算法导论 (Introduction to Algorithms, 4th Edition)
|
关于本书
《算法导论》(Introduction to Algorithms, 4th Edition) 由 Cormen、Leiserson、Rivest、Stein 合著（合称 CLRS），是计算机科学领域最经典的算法教材之一。本书全面系统地介绍了算法的设计与分析，涵盖从基础数据结构到高级图算法、计算几何、近似算法等广泛主题。 本书共 8 个部分：
|
阅读建议
-
第一遍通读：先看每章的「核心结论」「核心概念」「思维导图」建立全局观。
-
第二遍精读：阅读「详细笔记」，配合原书章节，理解每条概念。
-
第三遍做题：完成每章的「重点与易错点」自测，检验理解深度。
-
配套代码：原书为伪代码；建议用 C++/Python/Java 自行实现关键算法加深理解。
章节列表
| 章节 | 标题 |
|---|---|
算法在计算中的作用 (The Role of Algorithms in Computing) |
|
算法入门 (Getting Started) |
|
函数的增长 (Growth of Functions) |
|
分治策略 (Divide-and-Conquer) |
|
概率分析与随机算法 (Probabilistic Analysis and Randomized Algorithms) |
|
堆排序 (Heapsort) |
|
快速排序 (Quicksort) |
|
线性时间排序 (Sorting in Linear Time) |
|
中位数与顺序统计 (Medians and Order Statistics) |
|
基本数据结构 (Elementary Data Structures) |
|
散列表 (Hash Tables) |
|
二叉搜索树 (Binary Search Trees) |
|
红黑树 (Red-Black Trees) |
|
数据结构的扩充 (Augmenting Data Structures) |
|
动态规划 (Dynamic Programming) |
|
贪心算法 (Greedy Algorithms) |
|
摊还分析 (Amortized Analysis) |
|
B 树 (B-Trees) |
|
斐波那契堆 (Fibonacci Heaps) |
|
van Emde Boas 树 (van Emde Boas Trees) |
|
不相交集合的数据结构 (Data Structures for Disjoint Sets) |
|
基本图算法 (Elementary Graph Algorithms) |
|
最小生成树 (Minimum Spanning Trees) |
|
单源最短路径 (Single-Source Shortest Paths) |
|
全对最短路径 (All-Pairs Shortest Paths) |
|
最大流 (Maximum Flow) |
|
多线程算法 (Multithreaded Algorithms) |
|
矩阵运算 (Matrix Operations) |
|
线性规划 (Linear Programming) |
|
多项式与 FFT (Polynomials and the FFT) |
|
数论算法 (Number-Theoretic Algorithms) |
|
字符串匹配 (String Matching) |
|
计算几何 (Computational Geometry) |
|
NP 完全性 (NP-Completeness) |
|
近似算法 (Approximation Algorithms) |
|
求和 (Summations) |
|
集合等 (Sets, Etc.) |
|
计数与概率 (Counting and Probability) |
|
矩阵 (Matrices) |