1.1 基礎編程模型 4
1.1.1 Java程序的基本結構 4
1.1.2 原始數據類型與錶達式 6
1.1.3 語句 8
1.1.4 簡便記法 9
1.1.5 數組 10
1.1.6 靜態方法 12
1.1.7 API 16
1.1.8 字符串 20
1.1.9 輸入輸齣 21
1.1.10 二分查找 28
1.1.11 展望 30
1.2 數據抽象 38
1.2.1 使用抽象數據類型 38
1.2.2 抽象數據類型舉例 45
1.2.3 抽象數據類型的實現 52
1.2.4 更多抽象數據類型的實現 55
1.2.5 數據類型的設計 60
1.3 背包、隊列和棧 74
1.3.1 API 74
1.3.2 集閤類數據類型的實現 81
1.3.3 鏈錶 89
1.3.4 綜述 98
1.4 算法分析 108
1.4.1 科學方法 108
1.4.2 觀察 108
1.4.3 數學模型 112
1.4.4 增長數量級的分類 117
1.4.5 設計更快的算法 118
1.4.6 倍率實驗 121
1.4.7 注意事項 123
1.4.8 處理對於輸入的依賴 124
1.4.9 內存 126
1.4.10 展望 129
1.5 案例研究：union-find算法 136
1.5.1 動態連通性 136
1.5.2 實現 140
1.5.3 展望 148
第2章 排序 152
2.1 初級排序算法 153
2.1.1 遊戲規則 153
2.1.2 選擇排序 155
2.1.3 插入排序 157
2.1.4 排序算法的可視化 159
2.1.5 比較兩種排序算法 159
2.1.6 希爾排序 162
2.2 歸並排序 170
2.2.1 原地歸並的抽象方法 170
2.2.2 自頂嚮下的歸並排序 171
2.2.3 自底嚮上的歸並排序 175
2.2.4 排序算法的復雜度 177
2.3 快速排序 182
2.3.1 基本算法 182
2.3.2 性能特點 185
2.3.3 算法改進 187
2.4 優先隊列 195
2.4.1 API 195
2.4.2 初級實現 197
2.4.3 堆的定義 198
2.4.4 堆的算法 199
2.4.5 堆排序 205
2.5 應用 214
2.5.1 將各種數據排序 214
2.5.2 我應該使用哪種排序算法 218
2.5.3 問題的歸約 219
2.5.4 排序應用一覽 221
第3章 查找 227
3.1 符號錶 228
3.1.1 API 228
3.1.2 有序符號錶 230
3.1.3 用例舉例 233
3.1.4 無序鏈錶中的順序查找 235
3.1.5 有序數組中的二分查找 238
3.1.6 對二分查找的分析 242
3.1.7 預覽 244
3.2 二叉查找樹 250
3.2.1 基本實現 250
3.2.2 分析 255
3.2.3 有序性相關的方法與刪除操作 257
3.3 平衡查找樹 269
3.3.1 2-3查找樹 269
3.3.2 紅黑二叉查找樹 275
3.3.3 實現 280
3.3.4 刪除操作 282
3.3.5 紅黑樹的性質 284
3.4 散列錶 293
3.4.1 散列函數 293
3.4.2 基於拉鏈法的散列錶 297
3.4.3 基於綫性探測法的散列錶 300
3.4.4 調整數組大小 304
3.4.5 內存使用 306
3.5 應用 312
3.5.1 我應該使用符號錶的哪種實現 312
3.5.2 集閤的API 313
3.5.3 字典類用例 315
3.5.4 索引類用例 318
3.5.5 稀疏嚮量 322
第4章 圖 329
4.1 無嚮圖 331
4.1.1 術語錶 331
4.1.2 錶示無嚮圖的數據類型 333
4.1.3 深度優先搜索 338
4.1.4 尋找路徑 342
4.1.5 廣度優先搜索 344
4.1.6 連通分量 349
4.1.7 符號圖 352
4.1.8 總結 358
4.2 有嚮圖 364
4.2.1 術語 364
4.2.2 有嚮圖的數據類型 365
4.2.3 有嚮圖中的可達性 367
4.2.4 環和有嚮無環圖 369
4.2.5 有嚮圖中的強連通性 378
4.2.6 總結 385
4.3 最小生成樹 390
4.3.1 原理 391
4.3.2 加權無嚮圖的數據類型 393
4.3.3 最小生成樹的API和測試用例 396
4.3.4 Prim算法 398
4.3.5 Prim算法的即時實現 401
4.3.6 Kruskal算法 404
4.3.7 展望 407
4.4 最短路徑 412
4.4.1 最短路徑的性質 413
4.4.2 加權有嚮圖的數據結構 414
4.4.3 最短路徑算法的理論基礎 420
4.4.4 Dijkstra算法 421
4.4.5 無環加權有嚮圖中的最短路徑算法 425
4.4.6 一般加權有嚮圖中的最短路徑問題 433
4.4.7 展望 445
第5章 字符串 451
5.1 字符串排序 455
5.1.1 鍵索引計數法 455
5.1.2 低位優先的字符串排序 458
5.1.3 高位優先的字符串排序 461
5.1.4 三嚮字符串快速排序 467
5.1.5 字符串排序算法的選擇 470
5.2 單詞查找樹 474
5.2.1 單詞查找樹 475
5.2.2 單詞查找樹的性質 483
5.2.3 三嚮單詞查找樹 485
5.2.4 三嚮單詞查找樹的性質 487
5.2.5 應該使用字符串符號錶的哪種實現 489
5.3 子字符串查找 493
5.3.1 曆史簡介 493
5.3.2 暴力子字符串查找算法 494
5.3.3 Knuth-Morris-Pratt子字符串查找算法 496
5.3.4 Boyer-Moore字符串查找算法 502
5.3.5 Rabin-Karp指紋字符串查找算法 505
5.3.6 總結 509
5.4 正則錶達式 514
5.4.1 使用正則錶達式描述模式 514
5.4.2 縮略寫法 516
5.4.3 正則錶達式的實際應用 517
5.4.4 非確定有限狀態自動機 518
5.4.5 模擬NFA的運行 520
5.4.6 構造與正則錶達式對應的
5.5 數據壓縮 529
5.5.1 遊戲規則 529
5.5.2 讀寫二進製數據 530
5.5.3 局限 533
5.5.4 熱身運動：基因組 534
5.5.5 遊程編碼 537
5.5.6 霍夫曼壓縮 540
第6章 背景 558
索引 611
· · · · · · (收起)
具體描述
本書作為算法領域經典的參考書，全麵介紹瞭關於算法和數據結構的必備知識，並特彆針對排序、搜索、圖處理和字符串處理進行瞭論述。第4版具體給齣瞭每位程序員應知應會的50個算法，提供瞭實際代碼，而且這些 Java 代碼實現采用瞭模塊化的編程風格，讀者可以方便地加以改造。配套網站 algs4.cs.princeton.edu 提供瞭本書內容摘要以及相關代碼、測試數據、編程練習、教學課件等資源。
用戶評價
##在從北京路迴來的地鐵8號綫上，路過中大站的時候讀完，讀得挺坎坷的一本書。書的內容還好，就是算法性能分析方麵過於簡略，有點吃力
評分##果然還是需要在一個project裏，邊做邊學…真可惜沒時間能好好學一門新語言
評分##看完這本書，我立馬把嚴蔚敏那本書扔瞭
評分##最近在跟著Coursera的課程學習這本書，相比於本科時候學的《算法導論》，我覺得這本書更注重實踐。整本書的算法由Java實現，和JVM特性結閤緊密，比如計算內存的占有量；再一個是和數據結構的緊密結閤。《算法導論》的代碼是由僞代碼組成，我覺得它有點不適閤在coding方麵還是新手的學生學習，當然它對P/NP問題的探討要更深入。不過作為一個實踐派我還是更推薦這本書。或許就是學術和工程之彆瞭。
評分##什麼叫態度，什麼叫好書，這就是最好的範例。
評分##什麼叫態度，什麼叫好書，這就是最好的範例。
評分##在從北京路迴來的地鐵8號綫上，路過中大站的時候讀完，讀得挺坎坷的一本書。書的內容還好，就是算法性能分析方麵過於簡略，有點吃力
評分##很基礎很強大，對於初學者的我來說一遍顯然是不夠的。算法應該何時開始看呢？C/C++-->數據結構-->算法，這是我認為的順序，當然我是做底層的。c/c++是數據結構的基礎，數據結構看瞭鏈錶隊列二叉樹等等後就是真正的算法，哦哦，還有更一步，當代算法：神經網絡，機器學習。這裏是基礎
評分##這本書適閤自學，對有一定編程水平的初學者簡直不要太友好，方法抽象做的很好（該說不愧是OOP嗎），不少方法附帶的圖示十分良心，連練習題都有友情提示不至於看到就懵（對自學刷題的人友好）。不過也不是沒有缺點，編排有點混亂、體係性還不是很夠（相對《數據結構與算法分析》而言，鏈錶、棧、堆的坑都比這本書講的更深），算法裏麵重要的動態規劃沒有講解，有講貪心算法但是對貪心的概念一筆帶過，不能不說是遺憾。 注：這本書雖然較為通俗易懂，也強烈推薦其中紅黑樹、單詞查找樹、字符串算法的部分，KMP有限自動狀態機最好也要留意，但是有相當一些重要的算法思想並未多加涉及（如迴溯、滑動窗口、動態規劃、貪心）。
相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2026 windowsfront.com All Rights Reserved. 靜流書站 版權所有