摘要: 幸运数字 I 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在,给定一个字符串s,请求出一个字符串,使得: 1、它所代表的整数是一个幸运数字; 2、它非空; 3、它作为s的子串(不是子序列)出现了最多的次数(不能为0次)。 阅读全文
posted @ 2018-03-17 08:28 sequix 阅读(244) 评论(1) 推荐(0) 编辑
摘要: 类的表示 从上到下:类名、属性、方法、内部类 若类名为斜体则表示其为虚类 标示符前的符号含义如下: 符号|含义 | +|public |private \ |protected 标示符的冒号后表示:属性类型或返回类型 类间关系 关联 Association 在使用Java、C 和C++等编程语言实现 阅读全文
posted @ 2018-03-15 14:38 sequix 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 分组 328. Odd Even Linked List 序号为奇数的在前,偶数的在后,每一半相对顺序不变。 725. Split Linked List in Parts 将链表分为大小差不超1的k组。 86. Partition List 将链表分为小于x的部分和大于等于x的部分, 删除 237 阅读全文
posted @ 2018-03-15 08:21 sequix 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 符号 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) = 阅读全文
posted @ 2018-03-13 16:40 sequix 阅读(837) 评论(0) 推荐(1) 编辑
摘要: 我们都知道以下公式: $$ \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} $$ 再通过矩阵快速幂就可以快速计算 阅读全文
posted @ 2018-03-13 15:36 sequix 阅读(155) 评论(1) 推荐(0) 编辑
摘要: 回顾你过去将近3年的学习经历 当初你报考的时候,是真正喜欢计算机这个专业吗? 答:是的。 你现在后悔选择了这个专业吗? 答:迷茫过,不后悔。 你认为你现在最喜欢的领域是什么(可以是计算机的也可以是其它领域)? 答:人工智能、区块链。 总结你现在已经掌握的知识 你都具备了那些专业知识和能力? 答:两年 阅读全文
posted @ 2018-03-12 16:09 sequix 阅读(170) 评论(0) 推荐(0) 编辑
摘要: mysql Ver 14.14 Distrib 5.7.21, for Linux (x86_64) using EditLine wrapper 如何找MySQL的配置文件 windows下为my.ini linux下在/etc/my.cnf,还可以通过命令$ whereis my查找 ERROR 阅读全文
posted @ 2018-03-07 21:25 sequix 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 欧几里得算法 又称辗转相处法,用以求两个数的最大公约数,引入符号$(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 阅读全文
posted @ 2018-03-07 19:18 sequix 阅读(432) 评论(0) 推荐(1) 编辑
摘要: 埃氏筛 判断素数可通过试除小于$\sqrt n$的素数来实现,那么将其反过来,只要将$ 阅读全文
posted @ 2018-03-07 19:17 sequix 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 假设我们要判断的数为n,则有以下讨论: 素数只能被1和本身整除,那么试除$O(n)$ n非素数,其约数必成对出现,如3和12/3=4都是12的约数,3和9/3=3都是9的约数(这里的成对可以相同),那么我们只需考虑$\le \sqrt n$的数,得$O(\sqrt n)$ 素数可以被分为两类,偶素数 阅读全文
posted @ 2018-03-07 19:16 sequix 阅读(222) 评论(0) 推荐(0) 编辑