具體描述
本書是數據結構和算法分析的經典教材，書中使用主流的程序設計語言C++作為具體的實現語言。書中內容包括錶、棧、隊列、樹、散列錶、優先隊列、排序、不相交集算法、圖論算法、算法分析、算法設計、攤還分析、查找樹算法、k-d樹和配對堆等。本書把算法分析與C++程序的開發有機地結閤起來，深入分析每種算法，內容全麵、縝密嚴格，並細緻講解精心構造程序的方法。
作者簡介
Mark Allen Weiss，佛羅裏達國際大學計算與信息科學學院教授、副院長，本科教育主任和研究生教育主任。他於1987年獲得普林斯頓大學計算機科學博士學位，師從Bob Sedgewick。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。Weiss教授在數據結構和算法分析方麵卓有建樹，他的數據結構和算法分析的著作尤其暢銷，並受到廣泛好評．已被世界500餘所大學用作教材。
譯者 馮舜璽，天津師範大學數學科學學院退休教授，曾任天津市計算數學學會常務理事，主要教學及研究方嚮為數值代數，組閤數學，數據結構與算法分析。
目錄資訊
1．1 本書討論的內容 1
1．2 數學知識復習 2
1．2．1 指數(exponent) 2
1．2．2 對數(logarithm) 2
1．2．3 級數(series) 3
1．2．4 模運算(modular arithmetic) 4
1．2．5 證明方法 5
1．3 遞歸簡論 7
1．4 C++類 10
1．4．1 基本的class語法 10
1．4．2 構造函數的附加語法和訪問
函數 11
1．4．3 接口與實現的分離 13
1．4．4 vector類和string類 16
1．5 C++細節 17
1．5．1 指針(pointer) 18
1．5．2 左值、右值和引用 19
1．5．3 參數傳遞 21
1．5．4 返迴值傳遞 23
1．5．5 std：：swap和std：：move 25
1．5．6 五大函數：析構函數，拷貝構造
函數，移動構造函數，拷貝賦值
operator=，移動賦值operator= 26
1．5．7 C風格數組和字符串 30
1．6 模闆 31
1．6．1 函數模闆 31
1．6．2 類模闆 32
1．6．3 Object、Comparable和一個
例子 33
1．6．4 函數對象 34
1．6．5 類模闆的分離式編譯 37
1．7 使用矩陣 37
1．7．1 數據成員、構造函數和基本訪問
函數 38
1．7．2 operator[] 38
1．7．3 五大函數 39
小結 39
練習 39
參考文獻 41
第2章 算法分析 42
2．1 數學基礎 42
2．2 模型 44
2．3 要分析的問題 44
2．4 運行時間計算 47
2．4．1 一個簡單的例子 47
2．4．2 一般法則 47
2．4．3 最大子序列和問題的求解 49
2．4．4 運行時間中的對數 54
2．4．5 最壞情形分析的局限性 57
小結 58
練習 58
參考文獻 63
第3章 錶、棧和隊列 64
3．1 抽象數據類型(ADT) 64
3．2 錶ADT 64
3．2．1 錶的簡單數組實現 65
3．2．2 簡單鏈錶 65
3．3 STL中的vector和list 67
3．3．1 迭代器 68
3．3．2 例子：對錶使用erase 69
3．3．3 const_iterators 70
3．4 vector的實現 72
3．5 list的實現 76
3．6 棧ADT 86
3．6．1 棧模型 86
3．6．2 棧的實現 86
3．6．3 應用 87
3．7 隊列ADT 93
3．7．1 隊列模型 93
3．7．2 隊列的數組實現 93
3．7．3 隊列的應用 95
小結 96
練習 96
第4章 樹 100
4．1 預備知識 100
4．1．1 樹的實現 101
4．1．2 樹的遍曆及應用 102
4．2 二叉樹 105
4．2．1 實現 105
4．2．2 一個例子――錶達式樹 105
4．3 查找樹ADT――二叉查找樹 108
4．3．1 contains 110
4．3．2 findMin和findMax 111
4．3．3 insert 112
4．3．4 remove 113
4．3．5 析構函數和拷貝構造函數 115
4．3．6 平均情況分析 115
4．4 AVL樹 118
4．4．1 單鏇轉 119
4．4．2 雙鏇轉 121
4．5 伸展樹 128
4．5．1 一個簡單的想法(不能直接
使用) 128
4．5．2 展開 130
4．6 樹的遍曆 134
4．7 B樹 135
4．8 標準庫中的集閤與映射 140
4．8．1 集閤(set) 140
4．8．2 映射(map) 141
4．8．3 set和map的實現 142
4．8．4 使用多個映射(map)的例 142
小結 147
練習 147
參考文獻 153
第5章 散列 155
5．1 一般想法 155
5．2 散列函數 155
5．3 分離鏈接法 157
5．4 不用鏈錶的散列錶 161
5．4．1 綫性探測法 161
5．4．2 平方探測法 163
5．4．3 雙散列 166
5．5 再散列 167
5．6 標準庫中的散列錶 169
5．7 以最壞情形O(1)訪問的散列錶 170
5．7．1 完美散列 170
5．7．2 杜鵑散列 172
5．7．3 跳房子散列 181
5．8 通用散列 184
5．9 可擴散列 186
小結 188
練習 189
參考文獻 193
第6章 優先隊列(堆) 196
6．1 模型 196
6．2 一些簡單的實現 197
6．3 二叉堆 197
6．3．1 結構性質 197
6．3．2 堆序性質 198
6．3．3 基本的堆操作 199
6．3．4 其他的堆操作 203
6．4 優先隊列的應用 206
6．4．1 選擇問題 206
6．4．2 事件模擬 207
6．5 d堆 208
6．6 左式堆 209
6．6．1 左式堆的性質 209
6．6．2 左式堆操作 210
6．7 斜堆 215
6．8 二項隊列 216
6．8．1 二項隊列構建 216
6．8．2 二項隊列操作 217
6．8．3 二項隊列的實現 219
6．9 標準庫中的優先隊列 224
小結 225
練習 225
參考文獻 229
第7章 排序 232
7．1 預備知識 232
7．2 插入排序 233
7．2．1 算法 233
7．2．2 插入排序的STL實現 233
7．2．3 插入排序的分析 235
7．3 一些簡單排序算法的下界 235
7．4 希爾排序 236
7．4．1 希爾排序的最壞情形分析 237
7．5 堆排序 239
7．5．1 堆排序的分析 241
7．6 歸並排序 242
7．6．1 歸並排序的分析 245
7．7 快速排序 247
7．7．1 選取樞紐元 249
7．7．2 分割策略 250
7．7．3 小數組 252
7．7．4 實際的快速排序例程 252
7．7．5 快速排序的分析 254
7．7．6 選擇問題的綫性期望時間
算法 256
7．8 排序算法的一般下界 258
7．8．1 決策樹 258
7．9 選擇問題的決策樹下界 260
7．10 對手下界(adversary lower
bounds) 262
7．11 綫性時間排序：桶式排序和
基數排序 265
7．12 外部排序 269
7．12．1 為什麼需要一些新的算法 269
7．12．2 外部排序模型 269
7．12．3 簡單算法 269
7．12．4 多路閤並 270
7．12．5 多相閤並 271
7．12．6 替換選擇 272
小結 273
練習題 273
參考文獻 278
第8章 不相交集類 281
8．1 等價關係 281
8．2 動態等價性問題 281
8．3 基本數據結構 283
8．4 靈巧求並算法 286
8．5 路徑壓縮 288
8．6 按秩求並和路徑壓縮的最壞
情形 289
8．6．1 緩慢增長的函數 289
8．6．2 通過遞歸分解進行的分析 290
8．6．3 一個O(M log*N)界 295
8．6．4 一個O(Mα(M， N))界 296
8．7 一個應用 297
小結 299
練習 299
參考文獻 301
第9章 圖論算法 303
9．1 若乾定義 303
9．1．1 圖的錶示 304
9．2 拓撲排序 305
9．3 最短路徑算法 308
9．3．1 無權最短路徑 309
9．3．2 Dijkstra算法 312
9．3．3 具有負邊值的圖 317
9．3．4 無圈圖 318
9．3．5 所有頂點對間的最短路徑 320
9．3．6 最短路徑的例 320
9．4 網絡流問題 322
9．4．1 一個簡單的最大流算法 323
9．5 最小生成樹 326
9．5．1 Prim算法 327
9．5．2 Kruskal算法 329
9．6 深度優先搜索的應用 330
9．6．1 無嚮圖 331
9．6．2 雙連通性 332
9．6．3 歐拉迴路 335
9．6．4 有嚮圖 338
9．6．5 查找強分支 339
9．7 NP完全性介紹 340
9．7．1 難與易 341
9．7．2 NP類 341
9．7．3 NP完全問題 342
小結 344
練習 344
參考文獻 350
第10章 算法設計技巧 353
10．1 貪婪算法 353
10．1．1 一個簡單的調度問題 354
10．1．2 哈夫曼編碼 355
10．1．3 近似裝箱問題 359
10．2 分治算法 366
10．2．1 分治算法的運行時間 367
10．2．2 最近點問題 369
10．2．3 選擇問題 371
10．2．4 一些算術問題的理論改進 374
10．3 動態規劃 377
10．3．1 用錶代替遞歸 377
10．3．2 矩陣乘法的順序安排 379
10．3．3 最優二叉查找樹 382
10．3．4 所有點對最短路徑 384
10．4 隨機化算法 386
10．4．1 隨機數發生器 387
10．4．2 跳躍錶 392
10．4．3 素性測試 393
10．5 迴溯算法 396
10．5．1 收費公路重建問題 396
10．5．2 博弈 400
小結 405
練習 406
參考文獻 413
第11章 攤還分析 418
11．1 一個無關的智力問題 418
11．2 二項隊列 419
11．3 斜堆 423
11．4 斐波那契堆 425
11．4．1 切除左式堆中的節點 425
11．4．2 二項隊列的懶惰閤並 427
11．4．3 斐波那契堆操作 429
11．4．4 時間界的證明 430
11．5 伸展樹 432
小結 436
練習 436
參考文獻 437
第12章 高級數據結構及其實現 439
12．1 自頂嚮下伸展樹 439
12．2 紅黑樹 445
12．2．1 自底嚮上的插入 446
12．2．2 自頂嚮下紅黑樹 447
12．2．3 自頂嚮下刪除 452
12．3 treap樹 453
12．4 後綴數組和後綴樹 456
12．4．1 後綴數組 456
12．4．2 後綴樹 458
12．4．3 後綴數組和後綴樹的綫性
時間構建 461
12．5 k-d樹 471
12．6 配對堆 474
小結 479
練習 479
參考文獻 483
附錄A 類模闆的分離式編譯 486
索引 489
· · · · · · (收起)
讀後感
现在的程序员总是用着别人封装好的函数、类、库、API，满满的，我们就会觉得编程不过是这么回事，搭积木而已，别人都把材料提供好了，至于材料是怎么做的，不用理会。 真的是这样吗？说数据结构和算法没用的人，那是因为他用不到。为什么用不到？他的层次决定了他不会接触到编...
評分现在的程序员总是用着别人封装好的函数、类、库、API，满满的，我们就会觉得编程不过是这么回事，搭积木而已，别人都把材料提供好了，至于材料是怎么做的，不用理会。 真的是这样吗？说数据结构和算法没用的人，那是因为他用不到。为什么用不到？他的层次决定了他不会接触到编...
評分这本书买了很多年,搬了这么多次工位,一直在办公室常备的书(虽然已经很少翻看). 里面使用的代码,不是所谓的伪代码,而是正经可以运行的C代码,所以新人如果能照着做一遍下来,收获应该不小. 我的一个朋友,很多年前也是读这本书写了一些笔记: http://www.luocong.com/dsaanotes/ ...
評分开篇第一章引论的第一节提出一个问题： “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组，从N中读取K个数，全排序，然后依次读入其余N - K个数进来和第K名比较，大于K的值则插入到合适位置...
評分在学校图书馆借了这本书， 粗略看了一些，发现感觉很多句子不通顺。。。 感觉像《 c primer plus》那本书的翻译风格才是好的。 希望翻译者以后在翻译相关书籍时注意语言的通顺和典雅，不要 太生硬。
用戶評價
我對這本書的評價，更多地集中在它如何幫助我建立起對“復雜性”的認識。在很多編程項目裏，我們常常會遇到一些看似簡單，但隨著數據量增大，性能就急劇下降的問題。這本書就像一盞明燈，讓我開始理解“復雜度分析”這個重要的概念。它不僅僅是教我如何計算一個算法的時間或空間復雜度，更重要的是，它讓我開始思考“為什麼”要進行復雜度分析，以及在實際開發中，如何根據不同的需求選擇最閤適的算法和數據結構。比如，在講解圖算法的時候，它詳細地介紹瞭深度優先搜索（DFS）和廣度優先搜索（BFS）的應用場景，以及它們在最短路徑、連通性判斷等問題中的作用。它還引入瞭“貪心算法”、“動態規劃”和“迴溯算法”等高級的算法設計思想，並且通過一些經典的例子，如“背包問題”、“最長公共子序列”等，讓我體會到這些思想的強大之處。這不僅僅是一本技術書籍，更像是一個思維訓練的指南。
评分這本書在我學習數據結構和算法的進程中，起到瞭一個承上啓下的作用。在它之前，我可能隻是零散地瞭解一些概念，比如什麼是棧，什麼是隊列，但對它們的內在機製和應用場景知之甚少。這本書則把這些零散的點串聯瞭起來。我尤其喜歡它關於“樹”的章節，它詳細地介紹瞭二叉樹、平衡二叉樹（AVL樹、紅黑樹）以及B樹等。在解釋這些數據結構的構建、查找、插入和刪除操作時，它不僅給齣瞭嚴謹的算法描述，還配上瞭大量的圖解，讓我能夠清晰地看到數據在結構中是如何組織的，以及操作是如何進行的。特彆是關於平衡二叉樹的插入和刪除過程中，鏇轉操作的講解，非常細緻，配以動畫式的圖示（雖然書是靜態的，但作者的描述足以讓我腦海中形成動態畫麵），讓我徹底理解瞭為什麼需要這些看似復雜的調整，以及它們如何保證瞭查找效率。
评分說實話，拿到這本書的時候，我的心態有點復雜。一方麵，我腦子裏想著要攻剋一些我一直覺得模糊的概念，另一方麵，又有點害怕它會像我之前讀過的幾本同類書籍一樣，過於理論化，讀起來枯燥乏味。但這本書給我的第一印象是，它並沒有試圖用過於晦澀的語言去“炫技”，而是用一種相對平實但又不失深度的筆觸，開始介紹那些基礎性的構建塊。我記得我花瞭很長時間去琢磨它關於“鏈錶”的部分，不僅僅是單嚮鏈錶，還包括雙嚮鏈錶和循環鏈錶。作者在解釋每個節點的連接方式、遍曆的邏輯，以及插入和刪除操作的細節時，都做得非常細緻。更讓我印象深刻的是，它開始引入瞭一些關於時間復雜度和空間復雜度的概念，並且用圖示和簡單的例子來輔助說明，讓我能直觀地感受到不同操作的效率差異。這對於我這種需要通過實際感受來理解抽象概念的人來說，簡直是福音。
评分我當時最頭疼的就是各種排序算法。每次看到“冒泡排序”、“選擇排序”、“插入排序”，總覺得它們的名字聽起來都差不多，而且網上搜到的講解視頻，要麼太淺，要麼太深，很難找到一個恰到好處的平衡點。這本書在這方麵做得真的讓我眼前一亮。它並沒有一開始就拋齣各種復雜的證明，而是先用生動的比喻，比如“洗牌”或者“排隊”，來幫助理解算法的基本思想。然後，它纔逐步引入僞代碼，並詳細解釋每一步的含義。更棒的是，它還對比瞭這些簡單排序算法在不同場景下的錶現，比如數據已經部分有序或者完全逆序時，它們的效率會有什麼變化。這種“情境化”的講解方式，讓我不再覺得這些算法是孤立的知識點，而是真正有瞭實際的應用背景。我反復看瞭關於“快速排序”和“歸並排序”的部分，它們那種分而治之的思想，以及背後的遞歸調用，在書中得到瞭非常清晰的闡述，感覺腦袋裏的混沌一點點被梳理開瞭。
评分這本書的封麵設計就透著一股嚴謹勁兒，那種沉靜的藍色和精心排布的字體，讓我第一時間就覺得它不是那種嘩眾取寵的快餐讀物。拿到手裏，紙張的質感也很不錯，翻閱的時候不會有廉價感，這對於一本需要反復查閱和深入理解的書來說，是很重要的。我當初選擇這本書，很大程度上是因為我在大學裏接觸的早期計算機科學課程，感覺基礎理論的東西總歸是需要一本好書來打牢的。我對算法和數據結構一直是又愛又恨，愛的是它們能優雅地解決復雜問題，恨的是有時候理解起來確實需要花費不少精力。我當時希望能有一本書，能夠係統地梳理這些概念，並且給齣一些清晰的例子，讓我能夠從宏觀到微觀，一步步地理解背後的邏輯。我希望它不僅僅是羅列公式和代碼，更重要的是能解釋“為什麼”是這樣，以及在實際應用中，不同的選擇會帶來什麼樣的性能差異。那種能讓我“頓悟”的解釋，是我最期待的。
评分這書裏的代碼真是難懂哈哈哈
评分翻譯是真的爛！
评分這書裏的代碼真是難懂哈哈哈
评分翻譯非常差勁 難以閱讀 排版什麼的都不行 學習還是國人自己寫的好 厲害的直接讀英文版 反正這書大傢韆萬不要買
评分翻譯是真的爛！
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2026 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有