核心算法掌握要求

基础（Foundations）

1. 计算中算法的角色（The Role of Algorithms in Computing）
2. 开始（Getting Started）
3. 函数的增长率（Growth of Functions）
4. 递归（Recurrences）
5. 概率分析与随机化算法（Probabilistic Analysis and Randomized Algorithms）

 

排序与顺序统计（Sorting and Order Statistics）

1. 堆排序（Heapsort）
2. 快速排序（Quicksort）
3. 线性时间中的排序（Sorting in Linear Time）
4. 中值与顺序统计（Medians and Order Statistics）

 

数据结构（Data Structures）

1. 基本的数据结构（Elementary Data Structures）
2. 散列表（Hash Tables）
3. 二叉查找树（Binary Search Trees）
4. 红-黑树（Red-Black Trees）
5. 扩充的数据结构（Augmenting Data Structures）

 

高级的设计与分析技术（Advanced Design and Analysis Techniques）

1. 动态规划（Dynamic Programming）
2. 贪婪算法（Greedy Algorithms）
3. 分摊分析（Amortized Analysis）

 

高级的数据结构（Advanced Data Structures）

1. B-树（B-Trees）
2. 二项式堆（Binomial Heaps）
3. 斐波纳契堆（Fibonacci Heaps）
4. 不相交集的数据结构（Data Structures for Disjoint Sets）

 

图算法（Graph Algorithms）

1. 基本的图算法（Elementary Graph Algorithms）
2. 最小生成树（Minimum Spanning Trees）
3. 单源最短路径（Single-Source Shortest Paths）
4. 全对的最短路径（All-Pairs Shortest Paths）
5. 最大流（Maximum Flow）

 

精选的主题（Selected Topics）

1. 排序网络（Sorting Networks）
2. 矩阵运算（Matrix Operations）
3. 线性规划（Linear Programming）
4. 多项式与快速傅里叶变换（Polynomials and the FFT）
5. 数论算法（Number-Theoretic Algorithms）
6. 字符串匹配（String Matching）
7. 计算几何学（Computational Geometry）
8. NP-完备性（NP-Completeness）
9. 近似算法（Approximation Algorithms）