算法（英文版第4版）

定　價：￥129.00

作　者：	塞奇威克
出版社：	人民郵電出版社
叢編項：
標　簽：	程序設計計算機/網(wǎng)絡

購買這本書可以去

ISBN：	9787115416902	出版時間：	2016-03-01	包裝：	平裝
開本：	128開	頁數(shù)：	933	字數(shù)：

內(nèi)容簡介

　　本書作為算法領域經(jīng)典的參考書，全面介紹了關于算法和數(shù)據(jù)結(jié)構(gòu)的知識，并特別針對排序、搜索、圖處理和字符串處理進行了論述。第4 版具體給出了每位程序員應知應會的50 個算法，提供了實際代碼，而且這些Java 代碼實現(xiàn)采用了模塊化的編程風格，讀者可以方便地加以改造。本書配套網(wǎng)站提供了本書內(nèi)容的摘要及更多的代碼實現(xiàn)、測試數(shù)據(jù)、練習、教學課件等資源。

作者簡介

　　Robert Sedgewick 斯坦福大學博士，導師為Donald E. Knuth，從1985年開始一直擔任普林斯頓大學計算機科學系教授，曾任該系主任，也是Adobe Systems公司董事會成員，曾在Xerox PARC、國防分析研究所（institute for Defense Analyses）和法國國家信息與自動化研究所（INRIA）從事研究工作。他的研究方向包括解析組合學、數(shù)據(jù)結(jié)構(gòu)和算法的分析與設計、程序可視化等。Kevin Wayne 康奈爾大學博士，普林斯頓大學計算機科學系高級講師，研究方向包括算法的設計、分析和實現(xiàn)，特別是圖和離散優(yōu)化。

圖書目錄

第1章　基礎　　3 1.1　基礎編程模型　　8 1.2　數(shù)據(jù)抽象　　64 1.3　背包、隊列和?！　?20 1.4　算法分析　　172 1.5　案例研究：union-find算法　　216 第2章　排序　　243 2.1　初級排序算法　　244 2.2　歸并排序　　270 2.3　快速排序　　288 2.4　優(yōu)先隊列　　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　數(shù)據(jù)壓縮　　810 第6章　背景　　853