作 者:(美)塞奇威克(Robert Sedgewick),(美)韋恩(Kevin Wayne) 著
定 價:129
出 版 社:人民郵電出版社
出版日期:2016年03月01日
頁 數:933
裝 幀:平裝
ISBN:9787115416902
●第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版具體給出了每位程序員應知應會的50個算法,提供了實際代碼,而且這些Java代碼實現采用了模塊化的編程風格,讀者可以方便地加以改造。本書配套網站提供了本書內容的摘要及更多的代碼實現、測試數據、練習、教學課件等資源。
(美)塞奇威克(Robert Sedgewick),(美)韋恩(Kevin Wayne) 著
Robert Sedgewick斯坦福大學博士,導師為Donald E.Knuth,從1985年開始一直擔任普林斯頓大學計算機科學繫教授,曾任該繫主任,也是Adobe Systems公司董事會成員,曾在Xerox PARC、國防分析研究所(institute for Defense Analyses)和法國國家信息與自動化研究所(INRIA)從事研究工作。他的研究方向包括解析組合學、數據結構和算法的分析與設計、程序可視化等。
Kevin Wayne康奈爾大學博士,普林斯頓大學計算機科學繫不錯講師,等