算法导论（核心篇）（原书第4版） / 计算机科学丛书
定价：￥139.00
作者： [美]托马斯·H. 科尔曼（Thomas H. Cormen） [美]查尔斯·E. 雷瑟尔森（Charles E. Leiserson） [美]罗纳德·L. 李维斯特（Ronald L. Rivest） [美]克利福德·斯坦（Clifford Stein）
出版时间：2026-05-29
出版社：机械工业出版社
- 机械工业出版社
- 9787111800026
- 1-1
- 2026-05-29
- 907
内容简介
算法导论（原书第4版）》以高度的严谨性与全面的覆盖性著称，深入阐述计算机算法设计与分析的各个重要领域。从排序和顺序统计量、数据结构、图算法等经典内容，到动态规划、贪心算法、摊还算法等高级设计和分析技术，再到NP完全性理论与近似算法等前沿课题，全书体系完整，条理清晰。各章自成体系，均可作为独立的学习单元；算法以伪代码形式呈现，说明与解释力求深入浅出而不失数学严谨性，具备基础程序设计经验的读者即可理解。
本书适合计算机及相关专业本科生、研究生作为教材使用，亦是软件工程师、算法工程师、数据科学家、研究人员，以及所有希望夯实算法基础、提升编程内功的开发人员案头必备的参考书。
本书是《算法导论（原书第4版）》的核心篇（第1~25章），涉及算法设计与分析的核心理论及应用。
本书适合计算机及相关专业本科生、研究生作为教材使用，亦是软件工程师、算法工程师、数据科学家、研究人员，以及所有希望夯实算法基础、提升编程内功的开发人员案头必备的参考书。
本书是《算法导论（原书第4版）》的核心篇（第1~25章），涉及算法设计与分析的核心理论及应用。
目录
目 录
Introduction to Algorithms, Fourth Edition
译者序
前言
第一部分?基础知识
第1章?算法在计算中的作用 3
1.1?算法 3
1.2?算法即技术 7
思考题 9
本章注记 9
第2章?算法基础 10
2.1?插入排序 10
2.2?分析算法 15
2.3?设计算法 20
2.3.1?分治法 20
2.3.2?分析分治算法 24
思考题 27
本章注记 29
第3章?刻画运行时间 30
3.1?符号、符号和符号 30
3.2?渐近符号：形式化定义 32
3.3?标准符号与常见函数 38
思考题 44
本章注记 45
第4章?分治策略 47
4.1?方阵乘法 50
4.2?矩阵乘法的Strassen算法 53
4.3?用代入法求解递推式 56
4.4?用递归树方法求解递推式 59
4.5?用主方法求解递推式 63
4.6?证明连续主定理 67
4.7?Akra-Bazzi递推式 72
思考题 75
本章注记 77
第5章?概率分析和随机算法 79
5.1?雇用问题 79
5.2?指示器随机变量 81
5.3?随机算法 84
5.4?概率分析和指示器随机变量的
进一步使用 87
5.4.1?生日悖论 87
5.4.2?球和箱子 89
5.4.3?序列 90
5.4.4?在线雇用问题 93
思考题 95
本章注记 96
第二部分?排序和顺序统计量
第6章?堆排序 100
6.1?堆 100
6.2?维护堆性质 102
6.3?建堆 103
6.4?堆排序 106
6.5?优先队列 107
思考题 111
本章注记 112
第7章?快速排序 113
7.1?快速排序的描述 113
7.2?快速排序的性能 116
7.3?快速排序的随机化版本 119
7.4?快速排序的分析 119
7.4.1?最坏情况分析 119
7.4.2?期望运行时间 120
思考题 123
本章注记 125
第8章?线性时间排序 126
8.1?排序算法的下界 126
8.2?计数排序 128
8.3?基数排序 130
8.4?桶排序 132
思考题 135
本章注记 139
第9章?中位数和顺序统计量 140
9.1?最小值和最大值 140
9.2?线性期望时间选择算法 141
9.3?最坏情况为线性时间的选择
算法 146
思考题 150
本章注记 152
第三部分?数据结构
第10章?基本数据结构 155
10.1?基于数组的简单数据结构：
数组、矩阵、栈、队列 155
10.1.1?数组 155
10.1.2?矩阵 155
10.1.3?栈和队列 156
10.2?链表 159
10.3?有根树的表示 163
思考题 165
本章注记 167
第11章?散列表 168
11.1?直接寻址表 168
11.2?散列表 170
11.3?散列函数 174
11.3.1?静态散列 175
11.3.2?随机散列 177
11.3.3?随机散列的可实现性质 177
11.3.4?设计全域散列函数族 178
11.3.5?散列长输入：向量和字符串 179
11.4?开放寻址法 181
11.5?实际考虑 186
11.5.1?线性探查 187
11.5.2?适用分层内存模型的散列
函数 188
思考题 190
本章注记 191
第12章?二叉搜索树 193
12.1?二叉搜索树是什么 193
12.2?查询二叉搜索树 195
12.3?插入和删除 198
思考题 202
本章注记 204
第13章?红黑树 205
13.1?红黑树的性质 205
13.2?旋转 208
13.3?插入 209
13.4?删除 215
思考题 220
本章注记 222
第四部分?高级设计和分析技术
第14章?动态规划 224
14.1?钢条切割 224
14.2?矩阵链乘法 231
14.3?动态规划原理 236
14.4?最长公共子序列 243
14.5?最优二叉搜索树 247
思考题 252
本章注记 257
第15章?贪心算法 258
15.1?活动选择问题 258
15.2?贪心算法原理 263
15.3?霍夫曼编码 266
15.4?离线缓存 272
思考题 276
本章注记 277
第16章?摊还算法 278
16.1?聚合分析 278
16.2?核算法 281
16.3?势能法 283
16.4?动态表 285
16.4.1?表扩张 286
16.4.2?表扩张和收缩 288
思考题 292
本章注记 295
第五部分?高级数据结构
第17章?增强数据结构 299
17.1?动态顺序统计量 299
17.2?如何增强数据结构 303
17.3?区间树 305
思考题 309
本章注记 309
第18章?B树 310
18.1?B树的定义 312
18.2?B树上的基本操作 314
18.3?从B树中删除关键字 320
思考题 322
本章注记 323
第19章?不相交集合数据结构 324
19.1?不相交集合操作 324
19.2?不相交集合的链表表示 326
19.3?不相交集合森林 328
19.4?带路径压缩的按秩合并分析 331
思考题 337
本章注记 339
第六部分?图算法
第20章?基本的图算法 343
20.1?图的表示 343
20.2?广度优先搜索 346
20.3?深度优先搜索 352
20.4?拓扑排序 358
20.5?强连通分量 360
思考题 364
本章注记 365
第21章?最小生成树 366
21.1?最小生成树的形成 367
21.2?Kruskal算法和Prim算法 370
思考题 376
本章注记 378
第22章?单源最短路径 379
22.1?Bellman-Ford算法 384
22.2?有向无环图中的单源最短路径
问题 387
22.3?Dijkstra算法 389
22.4?差分约束与最短路径 393
22.5?最短路径性质的证明 397
思考题 401
本章注记 403
第23章?所有顶点对最短路径
????? 问题 405
23.1?最短路径与矩阵乘法 406
23.2?Floyd-Warshall算法 411
23.3?Johnson算法对于稀疏图的
?? 应用 415
思考题 419
本章注记 419
第24章?最大流问题 421
24.1?流网络 421
24.2?Ford-Fulkerson方法 424
24.3?最大二分匹配 435
思考题 438
本章注记 440
第25章?二部图的匹配 442
25.1?最大二部图匹配（重访） 442
25.2 稳定婚姻问题 449
25.3 分配问题的匈牙利算法 454
思考题 465
本章注记 466
Introduction to Algorithms, Fourth Edition
译者序
前言
第一部分?基础知识
第1章?算法在计算中的作用 3
1.1?算法 3
1.2?算法即技术 7
思考题 9
本章注记 9
第2章?算法基础 10
2.1?插入排序 10
2.2?分析算法 15
2.3?设计算法 20
2.3.1?分治法 20
2.3.2?分析分治算法 24
思考题 27
本章注记 29
第3章?刻画运行时间 30
3.1?符号、符号和符号 30
3.2?渐近符号：形式化定义 32
3.3?标准符号与常见函数 38
思考题 44
本章注记 45
第4章?分治策略 47
4.1?方阵乘法 50
4.2?矩阵乘法的Strassen算法 53
4.3?用代入法求解递推式 56
4.4?用递归树方法求解递推式 59
4.5?用主方法求解递推式 63
4.6?证明连续主定理 67
4.7?Akra-Bazzi递推式 72
思考题 75
本章注记 77
第5章?概率分析和随机算法 79
5.1?雇用问题 79
5.2?指示器随机变量 81
5.3?随机算法 84
5.4?概率分析和指示器随机变量的
进一步使用 87
5.4.1?生日悖论 87
5.4.2?球和箱子 89
5.4.3?序列 90
5.4.4?在线雇用问题 93
思考题 95
本章注记 96
第二部分?排序和顺序统计量
第6章?堆排序 100
6.1?堆 100
6.2?维护堆性质 102
6.3?建堆 103
6.4?堆排序 106
6.5?优先队列 107
思考题 111
本章注记 112
第7章?快速排序 113
7.1?快速排序的描述 113
7.2?快速排序的性能 116
7.3?快速排序的随机化版本 119
7.4?快速排序的分析 119
7.4.1?最坏情况分析 119
7.4.2?期望运行时间 120
思考题 123
本章注记 125
第8章?线性时间排序 126
8.1?排序算法的下界 126
8.2?计数排序 128
8.3?基数排序 130
8.4?桶排序 132
思考题 135
本章注记 139
第9章?中位数和顺序统计量 140
9.1?最小值和最大值 140
9.2?线性期望时间选择算法 141
9.3?最坏情况为线性时间的选择
算法 146
思考题 150
本章注记 152
第三部分?数据结构
第10章?基本数据结构 155
10.1?基于数组的简单数据结构：
数组、矩阵、栈、队列 155
10.1.1?数组 155
10.1.2?矩阵 155
10.1.3?栈和队列 156
10.2?链表 159
10.3?有根树的表示 163
思考题 165
本章注记 167
第11章?散列表 168
11.1?直接寻址表 168
11.2?散列表 170
11.3?散列函数 174
11.3.1?静态散列 175
11.3.2?随机散列 177
11.3.3?随机散列的可实现性质 177
11.3.4?设计全域散列函数族 178
11.3.5?散列长输入：向量和字符串 179
11.4?开放寻址法 181
11.5?实际考虑 186
11.5.1?线性探查 187
11.5.2?适用分层内存模型的散列
函数 188
思考题 190
本章注记 191
第12章?二叉搜索树 193
12.1?二叉搜索树是什么 193
12.2?查询二叉搜索树 195
12.3?插入和删除 198
思考题 202
本章注记 204
第13章?红黑树 205
13.1?红黑树的性质 205
13.2?旋转 208
13.3?插入 209
13.4?删除 215
思考题 220
本章注记 222
第四部分?高级设计和分析技术
第14章?动态规划 224
14.1?钢条切割 224
14.2?矩阵链乘法 231
14.3?动态规划原理 236
14.4?最长公共子序列 243
14.5?最优二叉搜索树 247
思考题 252
本章注记 257
第15章?贪心算法 258
15.1?活动选择问题 258
15.2?贪心算法原理 263
15.3?霍夫曼编码 266
15.4?离线缓存 272
思考题 276
本章注记 277
第16章?摊还算法 278
16.1?聚合分析 278
16.2?核算法 281
16.3?势能法 283
16.4?动态表 285
16.4.1?表扩张 286
16.4.2?表扩张和收缩 288
思考题 292
本章注记 295
第五部分?高级数据结构
第17章?增强数据结构 299
17.1?动态顺序统计量 299
17.2?如何增强数据结构 303
17.3?区间树 305
思考题 309
本章注记 309
第18章?B树 310
18.1?B树的定义 312
18.2?B树上的基本操作 314
18.3?从B树中删除关键字 320
思考题 322
本章注记 323
第19章?不相交集合数据结构 324
19.1?不相交集合操作 324
19.2?不相交集合的链表表示 326
19.3?不相交集合森林 328
19.4?带路径压缩的按秩合并分析 331
思考题 337
本章注记 339
第六部分?图算法
第20章?基本的图算法 343
20.1?图的表示 343
20.2?广度优先搜索 346
20.3?深度优先搜索 352
20.4?拓扑排序 358
20.5?强连通分量 360
思考题 364
本章注记 365
第21章?最小生成树 366
21.1?最小生成树的形成 367
21.2?Kruskal算法和Prim算法 370
思考题 376
本章注记 378
第22章?单源最短路径 379
22.1?Bellman-Ford算法 384
22.2?有向无环图中的单源最短路径
问题 387
22.3?Dijkstra算法 389
22.4?差分约束与最短路径 393
22.5?最短路径性质的证明 397
思考题 401
本章注记 403
第23章?所有顶点对最短路径
????? 问题 405
23.1?最短路径与矩阵乘法 406
23.2?Floyd-Warshall算法 411
23.3?Johnson算法对于稀疏图的
?? 应用 415
思考题 419
本章注记 419
第24章?最大流问题 421
24.1?流网络 421
24.2?Ford-Fulkerson方法 424
24.3?最大二分匹配 435
思考题 438
本章注记 440
第25章?二部图的匹配 442
25.1?最大二部图匹配（重访） 442
25.2 稳定婚姻问题 449
25.3 分配问题的匈牙利算法 454
思考题 465
本章注记 466
