- 插入排序、算法分析
- 函数的增长
- 堆、优先队列
- 快速排序，不需要研究时间复杂度计算，明白算法即可
- 计数排序、基数排序、桶排序，这部分知道算法即可
- 栈、队列、链表、树
- 散列表的基本原理，具体的很多种散列表了解即可
- 二叉查找树是重点
- 动态规划所有问题
- 贪心算法所有问题
- 不相交集（并查集） 会实现即可
- 图的表示，邻接表是重点，深度、广度优先搜索，拓扑排序，强连通分支（高级内容）
- 最小生成树的两个算法
- 单源最短路经，需要学会Dijkstra和Bellmanford
- 多源最短路算法Floyd，理解即可
- 网络流的原理、EK算法、应用（这一章是高级内容）
- 快速幂取模，素性测试（高级），RSA体系（需要用前面两个知识点，不需要理解数学原理）
- KMP匹配算法
- 计算几何基础，向量叉乘点乘，凸包，计算最近点对
- 理解NP、NPC、NP-Hard三类问题的范畴，与典型的NPC问题