随笔分类 - 算法
摘要：幸运数字 I 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请求出一个字符串，使得： 1、它所代表的整数是一个幸运数字； 2、它非空； 3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。
阅读全文
摘要：分组 328. Odd Even Linked List 序号为奇数的在前，偶数的在后，每一半相对顺序不变。 725. Split Linked List in Parts 将链表分为大小差不超1的k组。 86. Partition List 将链表分为小于x的部分和大于等于x的部分， 删除 237
阅读全文
摘要：符号 Notation 渐进符号 Asymptotic Notation 渐进符号 | 非渐进符号 | 含义 | | $f(n) = O(g(n))$|$f(n) \le cg(n)$|g是f的上界 $f(n) = o(g(n))$|$f(n) \lt cg(n)$|g是f的严格上界 $f(n) =
阅读全文
摘要：我们都知道以下公式： $$ \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}^n = \begin{bmatrix} f_{n+1} & f_n \\ f_n & f_{n 1} \end{bmatrix} \tag{1} $$ 再通过矩阵快速幂就可以快速计算
阅读全文
摘要：欧几里得算法 又称辗转相处法，用以求两个数的最大公约数，引入符号$(a,b)$表示a、b的最大公约数，$a|b$表示a能整除b，$a\not |\ \ b$表示a不能整除b。 现要证明$(a,b) = (b,a \mod b)$ 即证$a = bq + r$中$(a,b)=(b,r)$ 令$(a,b
阅读全文
摘要：埃氏筛 判断素数可通过试除小于$\sqrt n$的素数来实现，那么将其反过来，只要将$
阅读全文
摘要：假设我们要判断的数为n，则有以下讨论： 素数只能被1和本身整除，那么试除$O(n)$ n非素数，其约数必成对出现，如3和12/3=4都是12的约数，3和9/3=3都是9的约数（这里的成对可以相同），那么我们只需考虑$\le \sqrt n$的数，得$O(\sqrt n)$ 素数可以被分为两类，偶素数
阅读全文
浙公网安备 33010602011771号