进阶·2009·17 章
算法导论
Introduction to Algorithms
算法圣经
作者：Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein·MIT Press·ISBN: 978-0262033848
算法领域的权威教材。系统讲解算法设计与分析，涵盖排序、图算法、动态规划、贪心算法、摊还分析、高级数据结构、NP完全性。
为什么读这本书
掌握算法设计与分析的核心方法，是解决复杂计算问题的基础。
章节导览
01
算法在计算中的作用
2 次阅读· 预计 16 分钟
什么是算法？
算法定义正确性效率
关联层级：L6
02
起步：排序
4 次阅读· 预计 15 分钟
最基础的问题
插入排序归并排序循环不变式
关联层级：L6
03
函数的增长
2 次阅读· 预计 16 分钟
渐近记号
O记号Theta记号主定理
关联层级：L6
04
分治策略
5 次阅读· 预计 15 分钟
大事化小
递归树主方法矩阵乘法
关联层级：L6
05
概率分析与随机算法
0 次阅读· 预计 15 分钟
期望的力量
指示器随机变量快速排序分析
关联层级：L6
06
堆排序
3 次阅读· 预计 14 分钟
优先队列
最大堆建堆优先级队列
关联层级：L6
07
快速排序
3 次阅读· 预计 12 分钟
实践中最快的排序
分区随机化最坏情况
关联层级：L6
08
线性时间排序
1 次阅读· 预计 13 分钟
突破比较排序的下界
计数排序基数排序桶排序
关联层级：L6
09
中位数和顺序统计
2 次阅读· 预计 14 分钟
选择问题
最坏情况线性时间选择随机选择
关联层级：L6
10
基本数据结构
0 次阅读· 预计 13 分钟
栈、队列、链表
栈队列链表树的表示
关联层级：L6
11
散列表
2 次阅读· 预计 13 分钟
O(1) 查找
散列函数冲突解决完全散列
关联层级：L6
12
二叉搜索树
4 次阅读· 预计 12 分钟
有序数据结构
BST红黑树旋转
关联层级：L6
15
动态规划
3 次阅读· 预计 12 分钟
最优子结构
重叠子问题备忘录最长公共子序列
关联层级：L6
16
贪心算法
2 次阅读· 预计 11 分钟
局部最优 = 全局最优？
活动选择Huffman编码拟阵
关联层级：L6
22
基本图算法
3 次阅读· 预计 11 分钟
图的世界
BFSDFS拓扑排序强连通分量
关联层级：L6
24
最大流
2 次阅读· 预计 12 分钟
网络流
Ford-Fulkerson最小割最大流定理
关联层级：L6L7
34
NP完全性
0 次阅读· 预计 14 分钟
P vs NP
多项式时间归约NP完全SAT
关联层级：L6
学习资源
标签
算法数据结构复杂度分析