算法 笔记18

# 函数和递归 ## 库函数 ### strcpy() ​ 使用之前要先包含 ​ 拷贝时会将\0一起拷贝（注意：/0是字符串结束的标志,但计算长度时不计入） ### memset() 内存设置 ​ 使用之前要先包含 ```c #include #include int main() { char a ......

# 分块 ## [动态单点修改](http://ac.robo-maker.cn/d/senior/p/P1404) ### 单点修改 $O(\sqrt{n})$，区间查询 $O(1)$ ## [动态区间修改](http://ac.robo-maker.cn/d/senior/p/P1414) - ......

1. 深夜模式：账户 $\rightarrow$ office主题 2. 神奇操作：.ppt 后缀改成 .rar 居然可以解压 /jy 3. 默认设置：账户 $\rightarrow$ 保存 $\rightarrow$ 字体嵌入；账户 $\rightarrow$ 高级设置 $\rightarrow$ ......

C++友元函数和友元类（C++ friend关键字） 借助友元（friend），可以使得其他类中的成员函数以及全局范围内的函数访问当前类的 private 成员。 注意，友元函数不同于类的成员函数，在友元函数中不能直接访问类的成员，必须要借助对象。 除非有必要，一般不建议把整个类声明为友元类，而只将 ......

# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\vec x = (x_1, y_1), \vec y = (x_2, y_2)$，则有 $\vec x \times \vec y = x_1 y_2 - y_1 x_2$。 或者表示为 $|\vec x||\vec y| ......

 # 1. 并不是每个算法都适用于所有的使用场景 # 2. 关注点 ## 2.1. 数据是在哪里压缩、存储和解压的 ......

1.算法理论概述 我们将介绍CNN卷积神经网络的基本原理和数学模型，并解释其在图像分类中的优势。然后，我们将详细介绍如何使用matlab实现CNN卷积神经网络，并在mnist数据库上进行测试。 1.1、CNN卷积神经网络的基本原理 CNN卷积神经网络是一种广泛应用于图像处理和计算机视觉领域的人工神经 ......

之所以学习JS是想更清楚的了解这门语言,记得上学那会就感觉j真难学,工作了几年了一直从事后端,但偶尔也会用前端开发,这时候就会手忙脚乱, 好多东西都是默默糊糊,还有就是,我想知道这门语言真的很难学吗?抱着好奇的心态开始了一个月的学习历程,下面整理一下一个月的学习笔记.跟着<<JavaScript前端 ......

package algorithm; import java.util.Collections; import java.util.Vector; public class Sort { //冒泡排序 public void BubbleSort(int[] a){ boolean flag = t ......

### 线性基的定义 在一个高维空间中一组极大的线性无关的向量组成为一组线性基，更严谨的定义参考线性代数相关内容。 但是在 OI 中我们常用的是异或线性基，它维护了给定若干个数能够通过异或计算出的所有的数，具体来说可以实现以下几个功能： - 求 min/max 异或和 - 求 k 大异或和 - 求异 ......

# 1.安装Django 终端运行 ``` pip install django ```  查看django是否安装成功 ``` pyt ......

# 一. # OSU! ## 题目背景 原 《产品排序》 参见P2577 ## 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 $n$ 次操作，每次操作只有成功与失败之分，成功对应 $1$，失败对应 $0$，$n$ 次操作对应为 $1$ ......

文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 ......

# [1001 Alice Game](http://acm.hdu.edu.cn/showproblem.php?pid=7287) ## 题意：n个排成一排的怪物，每次可以进行两种操作 ## 1.消除长度小于等于k的连续怪物序列 ## 2.消除长度等于k的连续怪物序列并要求两边的怪物序列不为空 ......

##学习概要: Linux内核使用的编程语言、目标文件格式、编译环境、内联汇编、语句表达式、寄存器变量、内联函数 c和汇编函数之间的相互调用机制Makefile文件的使用方法。 ##as86汇编语言语法 汇编器专门来把程序编译成含机器码的**二进制程序**或**目标文件**。汇编器会把输入的一个汇编 ......

AC 自动机是 **以 Trie 的结构为基础**，结合 **KMP 的思想** 建立的自动机，用于解决多模式匹配等任务。 ## Trie 的构建 这里需要仔细解释一下 Trie 的结点的含义，Trie 中的结点表示的是某个模式串的前缀。我们在后文也将其称作状态。一个结点表示一个状态，Trie 的边 ......

## 树上启发式合并 $(dsu\ on \ tree)$ ### 适用条件： 可以在一个子树内统计的问题，并且不带修改。暴力复杂度一般为 $O(n^2)$。 ### 例题： #### CF600E Lomsat gelral ##### 解法 考虑一个问题 ，给你一棵树，每个节点有一个颜色，如果一 ......

## 前言 如果不小心发表出去了那么大概率是我手滑点错了，没有更新完那就是我也在学，有问题请@我。 另外有同学告诉我概率期望其实是动态规划？ 基础知识： 互斥事件：事件 $A$ 和 $B$ 的交集为空， $A$ 与 $B$ 就是互斥事件，也叫互不相容事件。 也可叙述为：不可能同时发生的事件。 如 $ ......

### T1 [题目](https://www.luogu.com.cn/problem/P1948) • 在 $N$ 个点 $P$ 条边的加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。 • $0 ≤ K < N ≤ 1000$, $1 ......

书上有些好题，经典套路，全部看看不过来，选择性记录一下，打星号*是自己认为的重点 0x00 例题 最短Hamilton路径 状压dp，主要注意阶段递推问题 *NOI2014 起床困难综合症 位运算相关题目常用的:各位分离，贪心高位往低填 货仓选址 典中典，一个最小化绝对值和式的问题，选中位数 七夕祭 ......

如何获得Mybatis? maven仓库： <!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --><dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</ ......

# IO 当系统调用io与标准io都能完成相同功能时，优先使用标准io 因为不同操作系统提供的系统调用不同，但标准io是之上的封装，不会随着系统的不同改变 另外标准io可以合并系统调用，加速 如标准io如fopen，在linux下依赖open，在windows下依赖openfile 标准IO与系统I ......

# Java学习day02 ## 一、注释 ### 1.1说明 **注释**：就是对代码的解释和说明。其目的是让人们能够更加轻松地了解代码。为代码添加注释，是十分必须要的，它不影响程序的编译和运行。 ### 1.2分类 - Java中的注释分为三种：`单行注释`、`多行注释`和`文档注释` - 单行 ......

视图： 视图：是一种虚拟的表。视图中的数据在数据库中并不实际存在，行和列的数据来自自定义视图中查询使用的表，并且是在使用视图时动态生成的。 创建视图：create or replace view viewname as select 语句 [with[cascaded|local|check opt ......

[TOC] # 安装 ## 添加 Grafana APT 存储库 Grafana官方提供了一个APT存储库，方便我们在Ubuntu上安装和更新Grafana。为了使用该存储库，需要将其添加到系统中。 * 下载并导入GPG密钥，执行以下命令： ``` wget -q -O - https://pack ......

[前一篇](https://www.cnblogs.com/xiaxuexiaoab/p/17529687.html)实现了ResNet18训练自定义数据集，详细介绍了数据集制作、模型构建及训练，并且介绍了相应模块如何可视化。前面训练阶段是在python环境下进行的，但实际工程部署的时候大都采用C+ ......

## 介绍 **重链剖分**~~（Tree Line Pow Divide）~~（Heavy Path Decomposition）是一种将树划分的方法，由 Robert E. Tarjan 于 1983 年发明，可以将根结点到其他某一结点的路径划分为 $O(\log n)$ 条链，并且可以用其他数 ......

# 莫队学习笔记 ## 普通莫队 #### [[P4462] 异或序列](https://www.luogu.com.cn/problem/P4462) ```cpp #include using namespace std; const int N=2e5+7; struct node{ int ......

## 树上启发式合并 $(dsu\ on \ tree)$ ### 适用条件： 可以在一个子树内统计的问题，并且不带修改。暴力复杂度一般为 $O(n^2)$。 ### 例题： #### CF600E Lomsat gelral ##### 解法 考虑一个问题 ，给你一棵树，每个节点有一个颜色，如果一 ......

一、概念：高精度也可以称之为大整数，我们对于超出整型（int）甚至是（long long）数据范围的数称为高精度数。（注int范围：-2147483648~2147483647 long long范围：-9223372036854775808~9223372036854775808） 二、用途：对于 ......