03 2018 档案
摘要：最大子段和 令f[i]为从a的某一点开始到a[i]为止最大的子段和，则有以下转移方程: fi=max 因为只需遍历一次数组就可求出，所以复杂度为O(n) 测试 为了方便的测试，这里另写了一个工具类TestUtils。 在TestUtils.
阅读全文
摘要：开发环境配置 配置视频：百度网盘 Bilibili Youku 具体步骤：Archino - 开发环境搭建流程 样例代码：spring-guides/gs-rest-service 官方教程：Building a RESTful Web Service JUnit 练习 配置视频：百度网盘 Bili
阅读全文
摘要：幸运数字 I 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请求出一个字符串，使得： 1、它所代表的整数是一个幸运数字； 2、它非空； 3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。
阅读全文
摘要：类的表示 从上到下：类名、属性、方法、内部类 若类名为斜体则表示其为虚类 标示符前的符号含义如下： 符号|含义 | +|public |private \ |protected 标示符的冒号后表示：属性类型或返回类型 类间关系 关联 Association 在使用Java、C 和C++等编程语言实现
阅读全文
摘要：分组 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} 再通过矩阵快速幂就可以快速计算
阅读全文
摘要：回顾你过去将近3年的学习经历 当初你报考的时候，是真正喜欢计算机这个专业吗？ 答：是的。 你现在后悔选择了这个专业吗？ 答：迷茫过，不后悔。 你认为你现在最喜欢的领域是什么（可以是计算机的也可以是其它领域）？ 答：人工智能、区块链。 总结你现在已经掌握的知识 你都具备了那些专业知识和能力？ 答：两年
阅读全文
摘要：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
阅读全文
摘要：欧几里得算法 又称辗转相处法，用以求两个数的最大公约数，引入符号(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) 素数可以被分为两类，偶素数
阅读全文
