> 书[0名0]：	算法导论(原书第3版\|3021144
> 图书定价：	128元
> 图书作者：	(美)Thomas H.Cormen;Charles E.Leiserson;Ronald L.Rivest;Clifford Stein
> 出版社：	机械工业出版社
> 出版日期：	2013/1/1 0:00:00
> ISBN号：	9787111407010
> 开本：	16开
> 页数：	780
> 版次：	1-1

作者简介

Thomas H. Cormen （托马斯?科尔曼）达特茅斯[0学0]院计算机科[0学0]系教授、系主任。目前的研究兴趣包括：算[0法0]工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工[0学0]院电子工程和计算机科[0学0]博士、硕士[0学0]位，师从Charles E. Leiserson教授。由于他在计算机教育[0领0]域的突出贡献，Cormen教授荣获2009年ACM杰出教员奖。 Charles E. Leiserson（查尔斯?雷瑟尔森）麻省理工[0学0]院计算机科[0学0]与电气工程系教授，Margaret MacVicar Faculty Fellow。他目前主持MIT[0超0]级计算技术研究组，并是MIT计算机科[0学0]和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理，尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基?梅隆[0大0][0学0]计算机科[0学0]博士[0学0]位，还是ACM、IEEE和SIAM的[0会0]士。 Ronald L. Rivest （罗纳德?李维斯特）现任麻省理工[0学0]院电子工程和计算机科[0学0]系安德鲁与厄纳?维特尔比（Andrew and Erna Viterbi）教授。他是MIT计算机科[0学0]和人工智能实验室的成员，并[0领0]导着其中的信息安全和隐私中心。他1977年从斯坦福[0大0][0学0]获得计算机博士[0学0]位，主要从事密码安全、计算机安全算[0法0]的研究。他和Adi Shamir和Len Adleman一起发明了RSA公钥算[0法0]，这个算[0法0]在信息安全中获得[0大0]的突破，这一成果也使他和Shamir、Adleman一起得到2002年ACM图灵奖。他现在担任[0国0]家密码[0学0][0会0]的负责人。 Clifford Stein（克利福德?斯坦）哥伦比亚[0大0][0学0]计算机科[0学0]系和工业工程与运筹[0学0]系教授，他还是工业工程与运筹[0学0]系的系主任。在加入哥伦比亚[0大0][0学0][0大0][0学0]之前，他在达特茅斯[0学0]院计算机科[0学0]系任教9年。Stein教授拥有MIT硕士和博士[0学0]位。他的研究兴趣包括：算[0法0]的设计与分析，组合[0优0]化、运筹[0学0]、网络算[0法0]、调度、算[0法0]工程和生物计算。

内容简介

在有关算[0法0]的书中，有一些叙述非常严谨，但不够全面；另一些涉及了[0大0]量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算[0法0]，并着力使这些算[0法0]的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为[0独0]立的[0学0]习单元；算[0法0]以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数[0学0]严谨性。《算[0法0]导论(原书[0第0]3版)》选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算[0法0]课程都是非常实用的教材，在IT专业人员的职业生涯中，本书也是一本案头 bibei 的参考书或工程实践手册。
[0第0]3版的主要变化：
新增了van Emde Boas树和多线程算[0法0]，并且将矩阵基础移至附录。
修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治[0法0]。
移除两章很少讲授的内容：二项堆和排序网络。
修订了动态规划和贪心算[0法0]相关内容。
流网络相关材料现在基于边上的全部流。
由于关于矩阵基础和Strassen算[0法0]的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。
修改了对Knuth-Morris-Pratt字符串匹配算[0法0]的讨论。
新增100道练习和28道思考题，还更新并补充了参考文献。

《算[0法0]导论(原书[0第0]3版)》
出版者的话
译者序
前言
[0第0]一部分　基础[0知0]识
[0第0]1章　算[0法0]在计算中的作用3
1.1　算[0法0]3
1.2　作为一种技术的算[0法0]6
思考题8
本章注记8
[0第0]2章　算[0法0]基础9
2.1　插入排序9
2.2　分析算[0法0]13
2.3　设计算[0法0]16
2.3.1　分治[0法0]16
2.3.2　分析分治算[0法0]20
思考题22
本章注记24
[0第0]3章　函数的增长25
3.1　渐近记号25
3.2　标准记号与常用函数30
思考题35
本章注记36
[0第0]4章　分治策略37
4.1　[0大0]子数组问题38
4.2　矩阵乘[0法0]的Strassen算[0法0]43
4.3　用代入[0法0]求解递归式47
4.4　用递归树方[0法0]求解递归式50
4.5　用主方[0法0]求解递归式53
4.6　证明主定理55
4.6.1　对b的幂证明主定理56
4.6.2　向下取整和向上取整58
思考题60
本章注记62
[0第0]5章　概率分析和随机算[0法0]65
5.1　雇用问题65
5.2　指示器随机变量67
5.3　随机算[0法0]69
��5.4　概率分析和指示器随机变量的进一步使用73
5.4.1　生日悖论73
5.4.2　球与箱子75
5.4.3　特征序列76
5.4.4　在线雇用问题78
思考题79
本章注记80
[0第0]二部分　排序和顺序统计量
[0第0]6章　堆排序84
6.1　堆84
6.2　维护堆的性质85
6.3　建堆87
6.4　堆排序算[0法0]89
6.5　[0优0]先队列90
思考题93
本章注记94
[0第0]7章　快速排序95
7.1　快速排序的描述95
7.2　快速排序的性能97
7.3　快速排序的随机化版本100
7.4　快速排序分析101
7.4.1　坏情况分析101
7.4.2　期望运行时间101
思考题103
本章注记106
[0第0]8章　线性时间排序107
8.1　排序算[0法0]的下界107
8.2　计数排序108
8.3　基数排序110
8.4　桶排序112
思考题114
本章注记118
[0第0]9章　中位数和顺序统计量119
9.1　小值和[0大0]值119
9.2　期望为线性时间的选择算[0法0]120
9.3　坏情况为线性时间的选择算[0法0]123
思考题125
本章注记126
[0第0]三部分　数据结构
[0第0]10章　基本数据结构129
10.1　栈和队列129
10.2　链表131
10.3　指针和对象的实现134
10.4　有根树的表示137
思考题139
本章注记141
[0第0]11章　散列表142
11.1　直接寻址表142
11.2　散列表143
11.3　散列函数147
11.3.1　除[0法0]散列[0法0]147
11.3.2　乘[0法0]散列[0法0]148
11.3.3　全域散列[0法0]148
11.4　开放寻址[0法0]151
11.5　完全散列156
思考题158
本章注记160
[0第0]12章　二叉搜索树161
12.1　什么是二叉搜索树161
12.2　查询二叉搜索树163
12.3　插入和删除165
12.4　随机构建二叉搜索树169
思考题171
本章注记173
[0第0]13章　红黑树174
13.1　红黑树的性质174
13.2　旋转176
13.3　插入178
13.4　删除183
思考题187
本章注记191
[0第0]14章　数据结构的扩张193
14.1　动态顺序统计193
14.2　如何扩张数据结构196
14.3　区间树198
思考题202
本章注记202
[0第0]四部分　高级设计和分析技术
[0第0]15章　动态规划204
15.1　钢条切割204
15.2　矩阵链乘[0法0]210
15.3　动态规划原理215
15.4　长公共子序列222
15.5　[0优0]二叉搜索树226
思考题231
本章注记236
[0第0]16章　贪心算[0法0]237
16.1　活动选择问题237
16.2　贪心算[0法0]原理242
16.3　赫夫曼编码245
16.4　拟阵和贪心算[0法0]250
16.5　用拟阵求解任务调度问题253
思考题255
本章注记257
[0第0]17章　摊还分析258
17.1　聚合分析258
17.2　核算[0法0]261
17.3　势能[0法0]262
17.4　动态表264
17.4.1　表扩张265
17.4.2　表扩张和收缩267
思考题270
本章注记273
[0第0]五部分　高级数据结构
[0第0]18章　B树277
18.1　B树的定义279
18.2　B树上的基本操作281
18.3　从B树中删除关键字286
思考题288
本章注记289
[0第0]19章　斐波那契堆290
19.1　斐波那契堆结构291
19.2　可合并堆操作292
19.3　关键字减值和删除一个结点298
19.4　[0大0]度数的界300
思考题302
本章注记305
[0第0]20章　van Emde Boas树306
20.1　基本方[0法0]306
20.2　递归结构308
20.2.1　原型van Emde Boas结构310
20.2.2　原型van Emde Boas结构上的操作311
20.3　van Emde Boas树及其操作314
20.3.1　van Emde Boas树315
20.3.2　van Emde Boas树的操作317
思考题322
本章注记323
[0第0]21章　用于不相交集合的数据结构324
21.1　不相交集合的操作324
21.2　不相交集合的链表表示326
21.3　不相交集合森林328
*21.4　带路径压缩的按秩合并的分析331
思考题336
本章注记337
[0第0]六部分　图算[0法0]
[0第0]22章　基本的图算[0法0]341
22.1　图的表示341
22.2　广度[0优0]先搜索343
22.3　深度[0优0]先搜索349
22.4　拓扑排序355
22.5　强连通分量357
思考题360
本章注记361
[0第0]23章　小生成树362
23.1　小生成树的形成362
23.2　Kruskal算[0法0]和Prim算[0法0]366
思考题370
本章注记373
[0第0]24章　单源短路径374
24.1　Bellman�睩ord算[0法0]379
24.2　有向无环图中的单源短路径问题381
24.3　Dijkstra算[0法0]383
24.4　差分约束和短路径387
24.5　短路径性质的证明391
思考题395
本章注记398
[0第0]25章　所有结点对的短路径问题399
25.1　短路径和矩阵乘[0法0]400
25.2　Floyd�瞁arsh[0all0]算[0法0]404
25.3　用于稀疏图的Johnson算[0法0]409
思考题412
本章注记412
[0第0]26章　[0大0]流414
26.1　流网络414
26.2　Ford�睩ulkerson方[0法0]418
26.3　[0大0]二分匹配428
26.4　推送重贴标签算[0法0]431
26.5　前置重贴标签算[0法0]438
思考题446
本章注记449
[0第0]七部分　算[0法0]问题选编
[0第0]27章　多线程算[0法0]453
27.1　动态多线程基础454
27.2　多线程矩阵乘[0法0]465
27.3　多线程归并排序468
思考题472
本章注记476
[0第0]28章　矩阵运算478
28.1　求解线性方程组478
28.2　矩阵求逆486
28.3　对称正定矩阵和小二乘逼近489
算法导论(原书第3版) 计算机与互联网书籍|3021144 下载 mobi epub pdf txt 电子书格式