另一位前辈的笔记：
随笔分类 - 算法导论
分治法 (devide and conquer)
- 分的前提：有一个数学上的”边界“（通常是中间点：n/2）
- 分的关键：分必须依赖一个条件，能导致如下结论
- 找类问题：在该条件下，要找的东西必然存在在边界的某一侧
- 排序问题：
问题维度
找
- 找一个xxx的
- xxx的必然存在，且可能有多个
- xxx的必然存在，且唯一
- xxx的不一定存在
- 找最xxx的
- 最xxx的必然存在，且可能有多个
- 最xxx的必然存在，且唯一
- 最xxx的不一定存在
排序
- 时间复杂度
- 空间复杂度
- In-place out-place
- 稳定性
Lec01 - Peak Find
1-D
图中第二个和最后一个是peak