此部分為隱藏內(nèi)容，請(qǐng)輸入驗(yàn)證碼后查看
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋 ” ，回復(fù) “ 驗(yàn)證碼 ” ，獲取驗(yàn)證密碼。
本資料僅供讀者預(yù)覽及學(xué)習(xí)交流使用，不能用于商業(yè)用途，請(qǐng)?jiān)谙螺d后24小時(shí)內(nèi)刪除。如果喜歡，請(qǐng)購(gòu)買正版！
一.資料圖片
二.資料簡(jiǎn)介
在有關(guān)算法的書中，有一些敘述非常嚴(yán)謹(jǐn)，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴(yán)謹(jǐn)性。本書將嚴(yán)謹(jǐn)性和全面性融為一體，深入討論各類算法，并著力使這些算法的設(shè)計(jì)和分析能為各個(gè)層次的讀者接受。全書各章自成體系，可以作為獨(dú)立的學(xué)習(xí)單元；算法以英語和偽代碼的形式描述，具備初步程序設(shè)計(jì)經(jīng)驗(yàn)的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數(shù)學(xué)嚴(yán)謹(jǐn)性。
全書選材經(jīng)典、內(nèi)容豐富、結(jié)構(gòu)合理、邏輯清晰，對(duì)本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的算法課程都是非常實(shí)用的教材，在IT專業(yè)人員的職業(yè)生涯中，本書也是一本案頭必備的參考書或工程實(shí)踐手冊(cè)。
第3版的主要變化：
新增了van Emde Boas樹和多線程算法，并且將矩陣基礎(chǔ)移至附錄。
修訂了遞歸式（現(xiàn)在稱為“分治策略”）那一章的內(nèi)容，更廣泛地覆蓋分治法。
移除兩章很少講授的內(nèi)容：二項(xiàng)堆和排序網(wǎng)絡(luò)。
修訂了動(dòng)態(tài)規(guī)劃和貪心算法相關(guān)內(nèi)容。
流網(wǎng)絡(luò)相關(guān)材料現(xiàn)在基于邊上的全部流。
由于關(guān)于矩陣基礎(chǔ)和Strassen算法的材料移到了其他章，矩陣運(yùn)算這一章的內(nèi)容所占篇幅更小。
修改了對(duì)Knuth-Morris-Pratt字符串匹配算法的討論。
新增100道練習(xí)和28道思考題，還更新并補(bǔ)充了參考文獻(xiàn)。
三.作者簡(jiǎn)介
Thomas H. Cormen （托馬斯?科爾曼） 達(dá)特茅斯學(xué)院計(jì)算機(jī)科學(xué)系教授、系主任。目前的研究興趣包括：算法工程、并行計(jì)算、具有高延遲的加速計(jì)算。他分別于1993年、1986年獲得麻省理工學(xué)院電子工程和計(jì)算機(jī)科學(xué)博士、碩士學(xué)位，師從Charles E. Leiserson教授。由于他在計(jì)算機(jī)教育領(lǐng)域的突出貢獻(xiàn)，Cormen教授榮獲2009年ACM杰出教員獎(jiǎng)。
Charles E. Leiserson（查爾斯?雷瑟爾森）麻省理工學(xué)院計(jì)算機(jī)科學(xué)與電氣工程系教授，Margaret MacVicar Faculty Fellow。他目前主持MIT超級(jí)計(jì)算技術(shù)研究組，并是MIT計(jì)算機(jī)科學(xué)和人工智能實(shí)驗(yàn)室計(jì)算理論研究組的成員。他的研究興趣集中在并行和分布式計(jì)算的理論原理，尤其是與工程現(xiàn)實(shí)相關(guān)的技術(shù)研究。Leiserson教授擁有卡內(nèi)基?梅隆大學(xué)計(jì)算機(jī)科學(xué)博士學(xué)位，還是ACM、IEEE和SIAM的會(huì)士。
Ronald L. Rivest （羅納德?李維斯特）現(xiàn)任麻省理工學(xué)院電子工程和計(jì)算機(jī)科學(xué)系安德魯與厄納?維特爾比（Andrew and Erna Viterbi）教授。他是MIT計(jì)算機(jī)科學(xué)和人工智能實(shí)驗(yàn)室的成員，并領(lǐng)導(dǎo)著其中的信息安全和隱私中心。他1977年從斯坦福大學(xué)獲得計(jì)算機(jī)博士學(xué)位，主要從事密碼安全、計(jì)算機(jī)安全算法的研究。他和Adi Shamir和Len Adleman一起發(fā)明了RSA公鑰算法，這個(gè)算法在信息安全中獲得最大的突破，這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈獎(jiǎng)。他現(xiàn)在擔(dān)任國(guó)家密碼學(xué)會(huì)的負(fù)責(zé)人。
Clifford Stein（克利福德?斯坦）哥倫比亞大學(xué)計(jì)算機(jī)科學(xué)系和工業(yè)工程與運(yùn)籌學(xué)系教授，他還是工業(yè)工程與運(yùn)籌學(xué)系的系主任。在加入哥倫比亞大學(xué)大學(xué)之前，他在達(dá)特茅斯學(xué)院計(jì)算機(jī)科學(xué)系任教9年。Stein教授擁有MIT碩士和博士學(xué)位。他的研究興趣包括：算法的設(shè)計(jì)與分析，組合優(yōu)化、運(yùn)籌學(xué)、網(wǎng)絡(luò)算法、調(diào)度、算法工程和生物計(jì)算。
四.資料目錄
出版者的話
譯者序
前言
第一部分 基礎(chǔ)知識(shí)
第1章 算法在計(jì)算中的作用 3
1.1 算法 3
1.2 作為一種技術(shù)的算法 6
思考題 8
本章注記 8
第2章 算法基礎(chǔ) 9
2.1 插入排序 9
2.2 分析算法 13
2.3 設(shè)計(jì)算法 16
2.3.1 分治法 16
2.3.2 分析分治算法 20
思考題 22
本章注記 24
第3章 函數(shù)的增長(zhǎng) 25
3.1 漸近記號(hào) 25
3.2 標(biāo)準(zhǔn)記號(hào)與常用函數(shù) 30
思考題 35
本章注記 36
第4章 分治策略 37
4.1 最大子數(shù)組問題 38
4.2 矩陣乘法的Strassen算法 43
4.3 用代入法求解遞歸式 47
4.4 用遞歸樹方法求解遞歸式 50
4.5 用主方法求解遞歸式 53
4.6 證明主定理 55
4.6.1 對(duì)b的冪證明主定理 56
4.6.2 向下取整和向上取整 58
思考題 60
本章注記 62
第5章 概率分析和隨機(jī)算法 65
5.1 雇用問題 65
5.2 指示器隨機(jī)變量 67
5.3 隨機(jī)算法 69
5.4 概率分析和指示器隨機(jī)變量的進(jìn)一步使用 73
5.4.1 生日悖論 73
5.4.2 球與箱子 75
5.4.3 特征序列 76
5.4.4 在線雇用問題 78
思考題 79
本章注記 80
第二部分 排序和順序統(tǒng)計(jì)量
第6章 堆排序 84
6.1 堆 84
6.2 維護(hù)堆的性質(zhì) 85
6.3 建堆 87
6.4 堆排序算法 89
6.5 優(yōu)先隊(duì)列 90
思考題 93
本章注記 94
第7章 快速排序 95
7.1 快速排序的描述 95
7.2 快速排序的性能 97
7.3 快速排序的隨機(jī)化版本 100
7.4 快速排序分析 101
7.4.1 最壞情況分析 101
7.4.2 期望運(yùn)行時(shí)間 101
思考題 103
本章注記 106
第8章 線性時(shí)間排序 107
8.1 排序算法的下界 107
8.2 計(jì)數(shù)排序 108
8.3 基數(shù)排序 110
8.4 桶排序 112
思考題 114
本章注記 118
第9章 中位數(shù)和順序統(tǒng)計(jì)量 119
9.1 最小值和最大值 119
9.2 期望為線性時(shí)間的選擇算法 120
9.3 最壞情況為線性時(shí)間的選擇算法 123
思考題 125
本章注記 126
第三部分 數(shù)據(jù)結(jié)構(gòu)
第10章 基本數(shù)據(jù)結(jié)構(gòu) 129
10.1 棧和隊(duì)列 129
10.2 鏈表 131
10.3 指針和對(duì)象的實(shí)現(xiàn) 134
10.4 有根樹的表示 137
思考題 139
本章注記 141
第11章 散列表 142
11.1 直接尋址表 142
11.2 散列表 143
11.3 散列函數(shù) 147
11.3.1 除法散列法 147
11.3.2 乘法散列法 148
11.3.3 全域散列法 148
11.4 開放尋址法 151
11.5 完全散列 156
思考題 158
本章注記 160
第12章 二叉搜索樹 161
12.1 什么是二叉搜索樹 161
12.2 查詢二叉搜索樹 163
12.3 插入和刪除 165
12.4 隨機(jī)構(gòu)建二叉搜索樹 169
思考題 171
本章注記 173
第13章 紅黑樹 174
13.1 紅黑樹的性質(zhì) 174
13.2 旋轉(zhuǎn) 176
13.3 插入 178
13.4 刪除 183
思考題 187
本章注記 191
第14章 數(shù)據(jù)結(jié)構(gòu)的擴(kuò)張 193
14.1 動(dòng)態(tài)順序統(tǒng)計(jì) 193
14.2 如何擴(kuò)張數(shù)據(jù)結(jié)構(gòu) 196
14.3 區(qū)間樹 198
思考題 202
本章注記 202
第四部分 高級(jí)設(shè)計(jì)和分析技術(shù)
第15章 動(dòng)態(tài)規(guī)劃 204
15.1 鋼條切割 204
15.2 矩陣鏈乘法 210
15.3 動(dòng)態(tài)規(guī)劃原理 215
15.4 最長(zhǎng)公共子序列 222
15.5 最優(yōu)二叉搜索樹 226
思考題 231
本章注記 236
第16章 貪心算法 237
16.1 活動(dòng)選擇問題 237
16.2 貪心算法原理 242
16.3 赫夫曼編碼 245
16.4 擬陣和貪心算法 250
16.5 用擬陣求解任務(wù)調(diào)度問題 253
思考題 255
本章注記 257
第17章 攤還分析 258
17.1 聚合分析 258
17.2 核算法 261
17.3 勢(shì)能法 262
17.4 動(dòng)態(tài)表 264
17.4.1 表擴(kuò)張 265
17.4.2 表擴(kuò)張和收縮 267
思考題 270
本章注記 273
第五部分 高級(jí)數(shù)據(jù)結(jié)構(gòu)
第18章 B樹 277
18.1 B樹的定義 279
18.2 B樹上的基本操作 281
18.3 從B樹中刪除關(guān)鍵字 286
思考題 288
本章注記 289
第19章 斐波那契堆 290
19.1 斐波那契堆結(jié)構(gòu) 291
19.2 可合并堆操作 292
19.3 關(guān)鍵字減值和刪除一個(gè)結(jié)點(diǎn) 298
19.4 最大度數(shù)的界 300
思考題 302
本章注記 305
第20章 van Emde Boas樹 306
20.1 基本方法 306
20.2 遞歸結(jié)構(gòu) 308
20.2.1 原型van Emde Boas結(jié)構(gòu) 310
20.2.2 原型van Emde Boas結(jié)構(gòu)上的操作 311
20.3 van Emde Boas樹及其操作 314
20.3.1 van Emde Boas樹 315
20.3.2 van Emde Boas樹的操作 317
思考題 322
本章注記 323
第21章 用于不相交集合的數(shù)據(jù)結(jié)構(gòu) 324
21.1 不相交集合的操作 324
21.2 不相交集合的鏈表表示 326
21.3 不相交集合森林 328
21.4 帶路徑壓縮的按秩合并的分析 331
思考題 336
本章注記 337
第六部分 圖算法
第22章 基本的圖算法 341
22.1 圖的表示 341
22.2 廣度優(yōu)先搜索 343
22.3 深度優(yōu)先搜索 349
22.4 拓?fù)渑判?355
22.5 強(qiáng)連通分量 357
思考題 360
本章注記 361
第23章 最小生成樹 362
23.1 最小生成樹的形成 362
23.2 Kruskal算法和Prim算法 366
思考題 370
本章注記 373
第24章 單源最短路徑 374
24.1 Bellman-Ford算法 379
24.2 有向無環(huán)圖中的單源最短路徑問題 381
24.3 Dijkstra算法 383
24.4 差分約束和最短路徑 387
24.5 最短路徑性質(zhì)的證明 391
思考題 395
本章注記 398
第25章 所有結(jié)點(diǎn)對(duì)的最短路徑問題 399
25.1 最短路徑和矩陣乘法 400
25.2 Floyd-Warshall算法 404
25.3 用于稀疏圖的Johnson算法 409
思考題 412
本章注記 412
第26章 最大流 414
26.1 流網(wǎng)絡(luò) 414
26.2 Ford\Fulkerson方法 418
26.3 最大二分匹配 428
26.4 推送重貼標(biāo)簽算法 431
26.5 前置重貼標(biāo)簽算法 438
思考題 446
本章注記 449
第七部分 算法問題選編
第27章 多線程算法 453
27.1 動(dòng)態(tài)多線程基礎(chǔ) 454
27.2 多線程矩陣乘法 465
27.3 多線程歸并排序 468
思考題 472
本章注記 476
第28章 矩陣運(yùn)算 478
28.1 求解線性方程組 478
28.2 矩陣求逆 486
28.3 對(duì)稱正定矩陣和最小二乘逼近 489
思考題 493
本章注記 494
第29章 線性規(guī)劃 495
29.1 標(biāo)準(zhǔn)型和松弛型 499
29.2 將問題表達(dá)為線性規(guī)劃 504
29.3 單純形算法 507
29.4 對(duì)偶性 516
29.5 初始基本可行解 520
思考題 525
本章注記 526
第30章 多項(xiàng)式與快速傅里葉變換 527
30.1 多項(xiàng)式的表示 528
30.2 DFT與FFT 531
30.3 高效FFT實(shí)現(xiàn) 536
思考題 539
本章注記 541
第31章 數(shù)論算法 543
31.1 基礎(chǔ)數(shù)論概念 543
31.2 最大公約數(shù) 547
31.3 模運(yùn)算 550
31.4 求解模線性方程 554
31.5 中國(guó)余數(shù)定理 556
31.6 元素的冪 558
31.7 RSA公鑰加密系統(tǒng) 561
31.8 素?cái)?shù)的測(cè)試 565
31.9 整數(shù)的因子分解 571
思考題 574
本章注記 576
第32章 字符串匹配 577
32.1 樸素字符串匹配算法 578
32.2 Rabin\Karp算法 580
32.3 利用有限自動(dòng)機(jī)進(jìn)行字符串匹配 583
32.4 Knuth-Morris-Pratt算法 588
思考題 594
本章注記 594
第33章 計(jì)算幾何學(xué) 595
33.1 線段的性質(zhì) 595
33.2 確定任意一對(duì)線段是否相交 599
33.3 尋找凸包 604
33.4 尋找最近點(diǎn)對(duì) 610
思考題 613
本章注記 615
第34章 NP完全性 616
34.1 多項(xiàng)式時(shí)間 619
34.2 多項(xiàng)式時(shí)間的驗(yàn)證 623
34.3 NP完全性與可歸約性 626
34.4 NP完全性的證明 633
34.5 NP完全問題 638
34.5.1 團(tuán)問題 638
34.5.2 頂點(diǎn)覆蓋問題 640
34.5.3 哈密頓回路問題 641
34.5.4 旅行商問題 644
34.5.5 子集和問題 645
思考題 647
本章注記 649
第35章 近似算法 651
35.1 頂點(diǎn)覆蓋問題 652
35.2 旅行商問題 654
35.2.1 滿足三角不等式的旅行商問題 654
35.2.2 一般旅行商問題 656
35.3 集合覆蓋問題 658
35.4 隨機(jī)化和線性規(guī)劃 661
35.5 子集和問題 663
思考題 667
本章注記 669
第八部分 附錄：數(shù)學(xué)基礎(chǔ)知識(shí)
附錄A 求和 672
A.1 求和公式及其性質(zhì) 672
A.2 確定求和時(shí)間的界 674
思考題 678
附錄注記 678
附錄B 集合等離散數(shù)學(xué)內(nèi)容 679
B.1 集合 679
B.2 關(guān)系 682
B.3 函數(shù) 683
B.4 圖 685
B.5 樹 687
B.5.1 自由樹 688
B.5.2 有根樹和有序樹 689
B.5.3 二叉樹和位置樹 690
思考題 691
附錄注記 692
附錄C 計(jì)數(shù)與概率 693
C.1 計(jì)數(shù) 693
C.2 概率 696
C.3 離散隨機(jī)變量 700
C.4 幾何分布與二項(xiàng)分布 702
C.5 二項(xiàng)分布的尾部 705
思考題 708
附錄注記 708
附錄D 矩陣 709
D.1 矩陣與矩陣運(yùn)算 709
D.2 矩陣基本性質(zhì) 712
思考題 714
附錄注記 715
參考文獻(xiàn) 716
索引 732