Algorithm：动态规划
1. 动态规划原理 动态规划（Dynamic Programming,DP）：通过把复杂的问题分解成更小的子问题，并存储这些子问题的解来避免计算重复子问题，从而达到降低计算复杂度的目的 两种分解的区别 区别 分治策略 动态规划 划分点 通常只有一个划分点 可以有多个划分点 子问题性质 子问题之间都是相互独立的 子问题是重叠的：一是存在重复的子问题，而是子问题的解依赖于其他子问题 ...
Algorithm：排序
1. 基础排序 循环不变式满足三条性质 初始：第一次迭代之前，循环不变式为真 保持：如果当次迭代前循环不变式为真，那么下次迭代前循环不变式依旧为真 终止：当循环终止时，循环不变式提供了一个有用的性质 循环不变式的意义：终止情况一定是结果情况，尝试找到一个初始情况和循环操作，使得每次迭代，保持某一段为真，并逐渐扩展该段，直到该段是整段 1.1 插入排序 原理：将每个元素都放到“比左边元素大， ...
堆排序
介绍了堆的数组标识，序号性质，操作，以及堆的经典例题
归并排序（分治策略）
介绍分治策略的核心思路，分析若干经典例题
中缀表达式计算
自定义符号函数，轻松解决中缀表达式的计算
KMP算法
从根本理解KMP算法，详细分析了最大公共前后缀长度