1 Fundamentals 3
1.1 Basic Programming Model 8
1.2 Data Abstraction 64
1.3 Bags, Queues, and Stacks 120
1.4 Analysis of Algorithms 172
1.5 Case Study: Union-Find 216
2 Sorting 243
2.1 Elementary Sorts 244
2.2 Mergesort 270
2.3 Quicksort 288
2.4 Priority Queues 308
2.5 Applications 336
3 Searching 361
3.1 Symbol Tables 362
3.2 Binary Search Trees 396
3.3 Balanced Search Trees 424
3.4 Hash Tables 458
3.5 Applications 486
4 Graphs 515
4.1 Undirected Graphs 518
4.2 Directed Graphs 566
4.3 Minimum Spanning Trees 604
4.4 Shortest Paths 638
5 Strings 695
5.1 String Sorts 702
5.2 Tries 730
5.3 Substring Search 758
5.4 Regular Expressions 788
5.5 Data Compression 810
6 Context 853
Index 933
Algorithms 954
Clients 955
· · · · · · (收起)
1.1 Basic Programming Model 8
1.2 Data Abstraction 64
1.3 Bags, Queues, and Stacks 120
1.4 Analysis of Algorithms 172
1.5 Case Study: Union-Find 216
2 Sorting 243
2.1 Elementary Sorts 244
2.2 Mergesort 270
2.3 Quicksort 288
2.4 Priority Queues 308
2.5 Applications 336
3 Searching 361
3.1 Symbol Tables 362
3.2 Binary Search Trees 396
3.3 Balanced Search Trees 424
3.4 Hash Tables 458
3.5 Applications 486
4 Graphs 515
4.1 Undirected Graphs 518
4.2 Directed Graphs 566
4.3 Minimum Spanning Trees 604
4.4 Shortest Paths 638
5 Strings 695
5.1 String Sorts 702
5.2 Tries 730
5.3 Substring Search 758
5.4 Regular Expressions 788
5.5 Data Compression 810
6 Context 853
Index 933
Algorithms 954
Clients 955
· · · · · · (收起)
具體描述
本書作為算法領域經典的參考書，全麵介紹瞭關於算法和數據結構的必備知識，並特彆針對排序、搜索、圖處理和字符串處理進行瞭論述。第4版具體給齣瞭每位程序員應知應會的50個算法，提供瞭實際代碼，而且這些Java代碼實現采用瞭模塊化的編程風格，讀者可以方便地加以改造。本書配套網站提供瞭本書內容的摘要及更多的代碼實現、測試數據、練習、教學課件等資源。
本書適閤用作大學教材或從業者的參考書。
用戶評價
評分
##看瞭45天左右，每天把絕大部分的時間都花在這書上麵瞭，今天總算是看完瞭。題目做的不多，不過應該超過半數。改天寫篇日誌好好紀念下。。。這一個半月過得太不容易瞭。
評分##看瞭45天左右，每天把絕大部分的時間都花在這書上麵瞭，今天總算是看完瞭。題目做的不多，不過應該超過半數。改天寫篇日誌好好紀念下。。。這一個半月過得太不容易瞭。
評分##還不錯
評分##我擦列，用Java寫的……
評分##課程所用的教材，感覺還是跟著上課做作業更好！
評分原來這本書已經是普遍認為最簡單的瞭。我還是啃的很痛苦，coursera公開課看瞭快一年還沒看完，上帝請愛我好嗎。
評分##常讀常新 ------19.6.29 這麼厚，這麼強的書在大陸纔賣129元，幸福誒~ ----而我是在圖書館看的，嘿嘿
評分##紅黑樹真是講絕瞭
評分##2012.06 零基礎入門書
