摘要：
1.质数 若对于一个大于 \(1\) 的正整数 \(x\)，有： \(\forall1< y< x ,y\nmid x\)。 则称此数为质数（素数），否则此数为合数。 判定一个质数的方法之试除法：检查 \(2\sim \sqrt{n}\) 之间的所有数是否能整除 \(n\)。 bool check( 阅读全文
摘要：
矩阵乘法 1.矩阵加减法 矩阵加减法就是将矩阵对应位置的数相加减。 设 \(A,B,C\) 均为 \(N\times M\) 矩阵，则 \(C=A\pm B \iff i\in [1,N]，j\in [1,M]\)： \[\large C_{i,j}=A_{i,j}\pm B_{i,j} \]例如： 阅读全文
摘要：
排序 1.排序的分类 排序的分类及实现方式有很多种，常见的有快速排序、归并排序、冒泡排序、桶排序等。 以下设 \(A\) 为需排序数列， \(S\) 为排好序数列。 2.排序定义 稳定性 ：即排序之后相等元素之间输入的顺序是否改变，有跨度较大的交换操作时通常不稳定。 最优情况 ：即序列几乎完全有序。 阅读全文
摘要：
指针 指针是一种比较复杂的数据类型。 一、指针的基本定义 指针定义基本语法如下： int *p=NULL;//指针 int a;//辅助 p=&a;//将a的位置赋予p 其中 ，\(NULL\) 是指针中的一种特殊的值，代表 空指针 ，相当于 \(int\) 中的 "\(0\)"。 特殊地，若 \( 阅读全文
摘要：
最近公共祖先（\(LCA\)） 对于任意一棵树： 一个节点的父节点、父节点的父结点、父节点的父节点的父节点 · · · · · · （此处省略 114514 个套娃） ，以及这个节点本身，都叫做这个节点的 祖先 。两个及以上节点共同的祖先，叫做这两个及以上节点的 公共祖先 。其中深度最深的那一个公共 阅读全文
摘要：
调和级数 调和级数： \[\sum^{\infty}_{k=1} \frac{1}{k} \]该无穷级数发散。 性质： \[\sum_{k=1}^{n}\frac{1}{k}\approx\log n \] 证明： \(\sum_{k=1}^{n}\frac{1}{k}=1+\frac{1}{2}+ 阅读全文