KMP KMP算法使主串指针不回溯，只有模式串指针回溯，因此比朴素匹配效率高。

1. 最大公约数 欧几里得算法(辗转相除法)求最大公约数(Greatest Common Divisor，GCD)的递归定理：对任意非负整数a和...

查找 1. 二分查找 二分查找(折半查找)必须采用顺序存储结构，并且必须按关键字大小有序排列。 二分查找求mid公式：二分查找的时间复杂度： 递...

排序简介 排序算法的稳定性：排序前两个相等数的前后位置顺序和排序后它们两个的前后位置顺序相同。 内部排序：将需要处理的数据都加载到内存中进行排序...

贪心 能采用贪心算法求最优解的问题，一般具有的重要性质为：最优子结构性质与贪心选择性质。 贪心选择性质是指问题的整体最优解可以通过一系列局部最优...

动态规划 动态规划法的求解过程： 划分子问题：将原问题分解为若干个子问题，每个子问题对应一个决策阶段，并且子问题之间具有重叠关系。 确定动态规划...

分治 分治法的基本思想：分治法将一个难以直接解决的大问题分解成一些规模较小的子问题，分别解决各个子问题，再合并子问题的解得到原问题的解。 汉诺塔...

回溯 回溯法的基本思想：回溯法在包含问题的所有可能解的解空间树中，从根结点出发，按照深度优先的策略进行搜索，对于解空间树的某个结点，如果该结点满...

图 图的表示方式：邻接矩阵、邻接链表 1. 邻接矩阵表示图 2. 最小生成树 最小生成树可以用Prim(普里姆)算法或Kruskal(克鲁斯卡尔...