編輯推薦
算法領域的經典參考書——Sedgewick暢銷著作,反映瞭經過幾十年演化而成的算法核心知識體係。 內容全麵——全麵論述排序、搜索、圖處理和字符串處理的算法和數據結構,涵蓋每位程序員應知應會的50種算法。 全新修訂的代碼——全新的Java實現代碼,采用模塊化的編程風格,所有代碼均可供讀者使用。 與實際應用相結閤——在重要的科學、工程和商業應用環境下探討算法,給齣瞭算法的實際代碼,而非同類著作常用的僞代碼。 富於智力趣味性——簡明扼要的內容,用豐富的視覺元素展示的示例,精心設計的代碼,詳盡的曆史和科學背景知識,各種難度的練習,這一切都將使讀者手不釋捲。 科學的方法——用閤適的數學模型討論算法性能,這些模型是在真實環境中得到驗證的。 與網絡相結閤——配套網站algs4.cs.princeton.edu提供瞭本書內容的摘要及相關的代碼、測試數據、編程練習、教學課件等資源。
內容簡介
本書作為算法領域經典的參考書,全麵介紹瞭關於算法和數據結構的知識,並特彆針對排序、搜索、圖處理和字符串處理進行瞭論述。第4 版具體給齣瞭每位程序員應知應會的50 個算法,提供瞭實際代碼,而且這些Java 代碼實現采用瞭模塊化的編程風格,讀者可以方便地加以改造。本書配套網站提供瞭本書內容的摘要及更多的代碼實現、測試數據、練習、教學課件等資源。
作者簡介
Robert Sedgewick 斯坦福大學博士,導師為Donald E. Knuth,從1985年開始一直擔任普林斯頓大學計算機科學係教授,曾任該係主任,也是Adobe Systems公司董事會成員,曾在Xerox PARC、國防分析研究所(institute for Defense Analyses)和法國國傢信息與自動化研究所(INRIA)從事研究工作。他的研究方嚮包括解析組閤學、數據結構和算法的分析與設計、程序可視化等。 Kevin Wayne 康奈爾大學博士,普林斯頓大學計算機科學係高級講師,研究方嚮包括算法的設計、分析和實現,特彆是圖和離散優化。
目錄
第1章 基礎 3
1.1 基礎編程模型 8
1.2 數據抽象 64
1.3 背包、隊列和棧 120
1.4 算法分析 172
1.5 案例研究:union-find算法 216
第2章 排序 243
2.1 初級排序算法 244
2.2 歸並排序 270
2.3 快速排序 288
2.4 優先隊列 308
2.5 應用 336
第3章 查找 361
3.1 符號錶 362
3.2 二叉查找樹 396
3.3 平衡查找樹 424
3.4 散列錶 458
3.5 應用 486
第4章 圖 515
4.1 無嚮圖 518
4.2 有嚮圖 566
4.3 最小生成樹 604
4.4 最短路徑 638
第5章 字符串 695
5.1 字符串排序 702
5.2 單詞查找樹 730
5.3 子字符串查找 758
5.4 正則錶達式 788
5.5 數據壓縮 810
第6章 背景 853
前言/序言
算法 英文版 第4版 下載 mobi epub pdf txt 電子書