Introduction to Algorithms - Third Edition
Author: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Part I. Foundations
- 第1章 算法在计算中的作用
- 第2章 算法入门 —— 插入排序;归并排序
- 第3章 函数的增长 (1)
- 第3章 函数的增长 (2)
- 第4章 分而治之 (1) —— 最大子数组问题;矩阵乘法的Strassen算法
- 第4章 分而治之 (2) —— 解递归式的3种方法
- 第4章 分而治之 (3)
- 第5章 概率分析和随机算法
Part II. Sorting and Order Statistics
- 第6章 堆排序 (1) —— 堆排序
- 第6章 堆排序 (2) —— 优先级队列
- 第7章 快速排序
Part VIII. Appendix: Mathematical Background
- 附录A:求和
- 附录B:离散数学 (1) —— 集合;关系;函数
- 附录B:离散数学 (2)
- 附录C:计数与概率