算法概论

1 (p1): 第0章 序言
1 (p1-1): 书籍和算法
3 (p1-2): 从Fibonacci数列开始
6 (p1-3): 大O符号
9 (p1-4): 习题
13 (p2): 第1章 数字的算法
13 (p2-1): 基本算术
13 (p2-1-1): 加法
16 (p2-1-2): 乘法和除法
21 (-1): 模的加法和乘法
21 (-1-1): 模的指数运算
23 (-1-2): Euclid的最大公因数算法
24 (-1-3): Euclid算法的一种扩展
27 (-1-4): 模的除法
35 (-1): 密码学
36 (-1-1): 密钥机制：一次一密乱码本和AES
38 (-1-2): RSA
41 (-1): 散列表
41 (-1-1): 散列函数族
53 (p3): 第2章 分治算法
53 (p3-1): 乘法
57 (p3-2): 递推式
59 (p3-3): 合并排序
62 (p3-4): 寻找中项
66 (p3-5): 矩阵乘法
67 (p3-6): 快速Fourier变换
68 (p3-6-1): 多项式的另一种表示法
71 (p3-6-2): 计算步骤的分治实现
75 (p3-6-3): 插值
78 (p3-6-4): 快速Fourier变换的细节
93 (p4): 第3章 图的分解
93 (p4-1): 为什么是图
96 (p4-2): 无向图的深度优先搜索
96 (p4-2-1): 迷宫探索
99 (p4-2-2): 深度优先搜索
100 (p4-2-3): 无向图的连通性
100 (p4-2-4): 前序和后序
101 (-1): 边的类型
103 (-1-1): 有向无环图
105 (-1): 定义有向图的连通性
106 (-1-1): 一个有效的算法
119 (p5): 第4章 图中的路径
119 (p5-1): 距离
120 (p5-2): 广度优先搜索
122 (p5-3): 边的长度
123 (p5-4): Dijkstra算法
123 (p5-4-1): 广度优先搜索的一个改进
127 (p5-4-2): 另一种解释
129 (p5-4-3): 运行时间
129 (-1): 数组
130 (-1-1): 二分堆
131 (-1-2): d堆
131 (-1): 负边
135 (-1-1): 负环
136 (-1): 习题
143 (p6): 第5章 贪心算法
143 (p6-1): 最小生成树
144 (p6-1-1): 一个贪心方法
146 (p6-1-2): 分割性质
147 (p6-1-3): Kruskal算法
148 (p6-1-4): 一种用于分离集的数据结构
153 (p6-1-5): Prim算法
160 (-1): Horn公式
162 (-2): 集合覆盖
164 (-3): 习题
173 (p7): 第6章 动态规划
173 (p7-1): 重新审视有向无环图的最短路径问题
175 (p7-2): 最长递增子序列
177 (p7-3): 编辑距离
183 (p7-4): 背包问题
186 (p7-5): 矩阵链式相乘
189 (p7-5-1): 最短路径问题
193 (p7-5-2): 树中的独立集
195 (p7-5-3): 习题
205 (p8): 第7章 线性规划与归约
205 (p8-1): 线性规划简介
206 (p8-1-1): 示例：利润最大化
210 (p8-1-2): 示例：生产计划
212 (p8-1-3): 示例：最优带宽分配
214 (p8-1-4): 线性规划的变体
216 (-1): 石油运输
216 (-1-1): 最大流
217 (-1-2): 对算法的深入观察
221 (-1-3): 最优性的保证
222 (-1-4): 算法的效率
224 (-1): 对偶
228 (-2): 零和博弈（游戏）
232 (-3): 单纯形算法
232 (-3-1): n维空间中的顶点和邻居
233 (-3-2): 算法
236 (-3-3): 补遗
241 (-1): 后记：电路值
243 (-2): 习题
253 (p9): 第8章NP-完全问题
253 (p9-1): 搜索问题
264 (p9-2): NP-完全问题
268 (p9-3): 所有的归约
286 (p10): 习题
293 (p11): 第9章NP-完全问题的处理
294 (p11-1): 智能穷举搜索
294 (p11-1-1): 回溯
297 (p11-1-2): 分支定界
300 (-1): 顶点覆盖
302 (-1-1): 聚类
304 (-1-2): TSP
306 (-1-3): 背包问题
307 (-1-4): 逼近的层次
308 (-1):…