算法（英文版第4版）

定　價(jià)：￥129.00

作　者：	塞奇威克
出版社：	人民郵電出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì) 計(jì)算機(jī)/網(wǎng)絡(luò)

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章　基礎(chǔ)　　3 1.1　基礎(chǔ)編程模型　　8 1.2　數(shù)據(jù)抽象　　64 1.3　背包、隊(duì)列和?！　?20 1.4　算法分析　　172 1.5　案例研究：union-find算法　　216 第2章　排序　　243 2.1　初級(jí)排序算法　　244 2.2　歸并排序　　270 2.3　快速排序　　288 2.4　優(yōu)先隊(duì)列　　308 2.5　應(yīng)用　　336 第3章　查找　　361 3.1　符號(hào)表　　362 3.2　二叉查找樹　　396 3.3　平衡查找樹　　424 3.4　散列表　　458 3.5　應(yīng)用　　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　正則表達(dá)式　　788 5.5　數(shù)據(jù)壓縮　　810 第6章　背景　　853