內容介紹
本書作為算法領域經典的參考書,全麵介紹瞭關於算法和數據結構的必備知識,並特彆針對排序、搜索、圖處理和字符串處理進行瞭論述。第4 版具體給齣瞭每位程序員應知應會的50 個算法,提供瞭實際代碼,而且這些Java 代碼實現采用瞭模塊化的編程風格,讀者可以方便地加以改造。本書配套網站提供瞭本書內容的摘要及更多的代碼實現、測試數據、練習、教學課件等資源。
作者介紹
Robert Sedgewick 斯坦福大學博士,導師為Donald E. Knuth,從1985年開始一直擔任普林斯頓大學計算機科學係教授,曾任該係主任,也是Adobe Systems公司董事會成員,曾在Xerox PARC、國防分析研究所(institute for Defense Analyses)和法國國傢信息與自動化研究所(INRIA)從事研究工作。他的研究方嚮包括解析組閤學、數據結構和算法的分析與設計、程序可視化等。 Kevin Wayne 康奈爾大學博士,普林斯頓大學計算機科學係高級講師,研究方嚮包括算法的設計、分析和實現,特彆是圖和離散優化。
關聯推薦
Sedgewick之巨著,與高德納TAOCP一脈相承。幾十年多次修訂,經久不衰的暢銷書。 涵蓋所有程序員必須掌握的50種算法。
目錄
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
圖靈教育 算法 英文版 第4版 Algorithms Fourth Edition [Algori 下載 mobi epub pdf txt 電子書 格式
圖靈教育 算法 英文版 第4版 Algorithms Fourth Edition [Algori 下載 mobi pdf epub txt 電子書 格式 2024
圖靈教育 算法 英文版 第4版 Algorithms Fourth Edition [Algori mobi epub pdf txt 電子書 格式下載 2024