《算法(第4版)》講述算法和數(shù)據(jù)結(jié)構(gòu)的必備知識(shí)，具有以下幾大特色。
1、 算法領(lǐng)域的經(jīng)典參考書：Sedgewick暢銷著作的版，反映了經(jīng)過幾十年演化而成的算法核心知識(shí)體系
2、內(nèi)容：論述排序、搜索、圖處理和字符串處理的算法和數(shù)據(jù)結(jié)構(gòu)，涵蓋每位程序員應(yīng)知應(yīng)會(huì)的50種算法
3、全新修訂的代碼：全新的Java實(shí)現(xiàn)代碼，采用模塊化的編程風(fēng)格，所有代碼均可供讀者使用
4、與實(shí)際應(yīng)用相結(jié)合：在重要的科學(xué)、工程和商業(yè)應(yīng)用環(huán)境下探討算法，給出了算法的實(shí)際代碼，而非同類著作常用的偽代碼
5、富于智力趣味性：簡(jiǎn)明扼要的內(nèi)容，用豐富的視覺元素展示的示例，精心設(shè)計(jì)的代碼，詳盡的歷史和科學(xué)背景知識(shí)，各種難度的練習(xí)，這一切都將使讀者手不釋卷
6、科學(xué)的方法：用合適的數(shù)學(xué)模型地討論算法性能，這些模型是在真實(shí)環(huán)境中得到驗(yàn)證的
7、與網(wǎng)絡(luò)相結(jié)合：配套網(wǎng)站algs4.cs.princeton.edu提供了本書內(nèi)容的摘要及相關(guān)的代碼、測(cè)試數(shù)據(jù)、編程練習(xí)、教學(xué)課件等資源
Sedgewick之巨著，與高德納TAOCP一脈相承
幾十年多次修訂，經(jīng)久不衰的暢銷書
涵蓋所有程序員必須掌握的50種算法
Robert Sedgewick，斯坦福大學(xué)博士，導(dǎo)師為Donald E.Knuth，從1985年開始一直擔(dān)任普林斯頓大學(xué)計(jì)算機(jī)科學(xué)系教授，曾任該系主任，也是AdobeSystems公司董事會(huì)成員，曾在Xerox PARC、國防分析研究所(Institute for DefenseAnalyses)和法國國家信息與自動(dòng)化研究所(INRIA)從事研究工作。他的研究方向包括解析組合學(xué)、數(shù)據(jù)結(jié)構(gòu)和算法的分析與設(shè)計(jì)、程序可視化等。
KevinWayne，康奈爾大學(xué)博士，普林斯頓大學(xué)計(jì)算機(jī)科學(xué)系高級(jí)講師，研究方向包括算法的設(shè)計(jì)、分析和實(shí)現(xiàn)，特別是圖和離散優(yōu)化。
第1章 基礎(chǔ)
1.1 基礎(chǔ)編程模型
1.1.1 Java程序的基本結(jié)構(gòu)
1.1.2 原始數(shù)據(jù)類型與表達(dá)式
1.1.3 語句
1.1.4 簡(jiǎn)便記法
1.1.5 數(shù)組
1.1.6 靜態(tài)方法
1.1.7 API
1.1.8 字符串
1.1.9 輸入輸出
1.1.10 二分查找
1.1.11 展望
1.2 數(shù)據(jù)抽象
1.2.1 使用抽象數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型舉例
1.2.3 抽象數(shù)據(jù)類型的實(shí)現(xiàn)
1.2.4 更多抽象數(shù)據(jù)類型的實(shí)現(xiàn)
1.2.5 數(shù)據(jù)類型的設(shè)計(jì)
1.3 背包、隊(duì)列和棧
1.3.1 API
1.3.2 集合類數(shù)據(jù)類型的實(shí)現(xiàn)
1.3.3 鏈表
1.3.4 綜述
1.4 算法分析
1.4.1 科學(xué)方法
1.4.2 觀察
1.4.3 數(shù)學(xué)模型
1.4.4 增長(zhǎng)數(shù)量級(jí)的分類
1.4.5 設(shè)計(jì)更快的算法
1.4.6 倍率實(shí)驗(yàn)
1.4.7 注意事項(xiàng)
1.4.8 處理對(duì)于輸入的依賴
1.4.9 內(nèi)存
1.4.10 展望
1.5 案例研究：union-find算法
1.5.1 動(dòng)態(tài)連通性
1.5.2 實(shí)現(xiàn)
1.5.3 展望
第2章 排序
2.1 初級(jí)排序算法
2.1.1 游戲規(guī)則
2.1.2 選擇排序
2.1.3 插入排序
2.1.4 排序算法的可視化
2.1.5 比較兩種排序算法
2.1.6 希爾排序
2.2 歸并排序
2.2.1 原地歸并的抽象方法
2.2.2 自頂向下的歸并排序
2.2.3 自底向上的歸并排序
2.2.4 排序算法的復(fù)雜度
2.3 快速排序
2.3.1 基本算法
2.3.2 性能特點(diǎn)
2.3.3 算法改進(jìn)
2.4 優(yōu)先隊(duì)列
2.4.1 API
2.4.2 初級(jí)實(shí)現(xiàn)
2.4.3 堆的定義
2.4.4 堆的算法
2.4.5 堆排序
2.5 應(yīng)用
2.5.1 將各種數(shù)據(jù)排序
2.5.2 我應(yīng)該使用哪種排序算法
2.5.3 問題的歸約
2.5.4 排序應(yīng)用一覽
第3章 查找
3.1 符號(hào)表
3.1.1 API
3.1.2 有序符號(hào)表
3.1.3 用例舉例
3.1.4 無序鏈表中的順序查找
3.1.5 有序數(shù)組中的二分查找
3.1.6 對(duì)二分查找的分析
3.1.7 預(yù)覽
3.2 二叉查找樹
3.2.1 基本實(shí)現(xiàn)
3.2.2 分析
3.2.3 有序性相關(guān)的方法與刪除操作
3.3 平衡查找樹
3.3.1 2-3查找樹
3.3.2 紅黑二叉查找樹
3.3.3 實(shí)現(xiàn)
3.3.4 刪除操作
3.3.5 紅黑樹的性質(zhì)
3.4 散列表
3.4.1 散列函數(shù)
3.4.2 基于拉鏈法的散列表
3.4.3 基于線性探測(cè)法的散列表
3.4.4 調(diào)整數(shù)組大小
3.4.5 內(nèi)存使用
3.5 應(yīng)用
3.5.1 我應(yīng)該使用符號(hào)表的哪種實(shí)現(xiàn)
3.5.2 集合的API
3.5.3 字典類用例
3.5.4 索引類用例
3.5.5 稀疏向量
第4章 圖
4.1 無向圖
4.1.1 術(shù)語表
4.1.2 表示無向圖的數(shù)據(jù)類型
4.1.3 深度優(yōu)先搜索
4.1.4 尋找路徑
4.1.5 廣度優(yōu)先搜索
4.1.6 連通分量
4.1.7 符號(hào)圖
4.1.8 總結(jié)
4.2 有向圖
4.2.1 術(shù)語
4.2.2 有向圖的數(shù)據(jù)類型
4.2.3 有向圖中的可達(dá)性
4.2.4 環(huán)和有向無環(huán)圖
4.2.5 有向圖中的強(qiáng)連通性
4.2.6 總結(jié)
4.3 最小生成樹
4.3.1 原理
4.3.2 加權(quán)無向圖的數(shù)據(jù)類型
4.3.3 最小生成樹的API和測(cè)試用例
4.3.4 Prim算法
4.3.5 Prim算法的即時(shí)實(shí)現(xiàn)
4.3.6 Kruskal算法
4.3.7 展望
4.4 最短路徑
4.4.1 最短路徑的性質(zhì)
4.4.2 加權(quán)有向圖的數(shù)據(jù)結(jié)構(gòu)
4.4.3 最短路徑算法的理論基礎(chǔ)
4.4.4 Dijkstra算法
4.4.5 無環(huán)加權(quán)有向圖中的最短路徑算法
4.4.6 一般加權(quán)有向圖中的最短路徑問題
4.4.7 展望
第5章 字符串
5.1 字符串排序
5.1.1 鍵索引計(jì)數(shù)法
5.1.2 低位優(yōu)先的字符串排序
5.1.3 高位優(yōu)先的字符串排序
5.1.4 三向字符串快速排序
5.1.5 字符串排序算法的選擇
5.2 單詞查找樹
5.2.1 單詞查找樹
5.2.2 單詞查找樹的性質(zhì)
5.2.3 三向單詞查找樹
5.2.4 三向單詞查找樹的性質(zhì)
5.2.5 應(yīng)該使用字符串符號(hào)表的哪種實(shí)現(xiàn)
5.3 子字符串查找
5.3.1 歷史簡(jiǎn)介
5.3.2 暴力子字符串查找算法
5.3.3 Knuth-Morris-Pratt子字符串查找算法
5.3.4 Boyer-Moore字符串查找算法
5.3.5 Rabin-Karp指紋字符串查找算法
5.3.6 總結(jié)
5.4 正則表達(dá)式
5.4.1 使用正則表達(dá)式描述模式
5.4.2 縮略寫法
5.4.3 正則表達(dá)式的實(shí)際應(yīng)用
5.4.4 非確定有限狀態(tài)自動(dòng)機(jī)
5.4.5 模擬NFA的運(yùn)行
5.4.6 構(gòu)造與正則表達(dá)式對(duì)應(yīng)的
5.5 數(shù)據(jù)壓縮
5.5.1 游戲規(guī)則
5.5.2 讀寫二進(jìn)制數(shù)據(jù)
5.5.3 局限
5.5.4 熱身運(yùn)動(dòng)：基因組
5.5.5 游程編碼
5.5.6 霍夫曼壓縮
第6章 背景
索引
是正版書，難度不大，對(duì)算法學(xué)習(xí)幫助很大，推薦購買。
沖著豆瓣高評(píng)分買的，自己本身也是搞Java的，也一直想學(xué)學(xué)算法，增強(qiáng)一下內(nèi)功，這本書很厚，感覺內(nèi)容非常詳細(xì)，是學(xué)習(xí)算法的好幫手
這個(gè)有實(shí)例來實(shí)現(xiàn)思想，對(duì)算法基礎(chǔ)不那么扎實(shí)的人來說，是一本值得細(xì)讀的書。
很棒，相比算法導(dǎo)論而言，這本講的簡(jiǎn)單易懂，需要一些java語言的基礎(chǔ)。
算法相關(guān)的經(jīng)典之作，用java實(shí)現(xiàn)各種算法，書的質(zhì)量也很好
看到某寶清一色的60，我心真是發(fā)堵，抬高價(jià)格再打折，不滿額不減，那么問題來了，買一本書的，不過百的都得吃屎對(duì)吧？78，貴了整整20，心塞。還搞評(píng)論審核，那看來差的評(píng)論都過不了關(guān)咯？滾回家種田去吧。
把數(shù)據(jù)結(jié)構(gòu)的算法很好的和java結(jié)合了起來，很不錯(cuò)
正常都是一天到 這次三天 然后發(fā)現(xiàn)書角已經(jīng)磕碎了 我只能用膠紙粘上 以防壞的更厲害 希望當(dāng)當(dāng)好好保護(hù)這些書
比起算法導(dǎo)論看的下去多了~j講的也很好~ava語言描述~理解算法的同時(shí)也幫助了代碼的提高~比起偽碼表述的更喜歡這種
學(xué)算法還是個(gè)人還是比較推薦這本書，java語言
經(jīng)典的算法書之一，值得好好讀一讀。相信對(duì)于提高算法相關(guān)能力會(huì)有幫助，該書是用java描述實(shí)現(xiàn)的，也很不錯(cuò)。
很棒一本算法設(shè)計(jì)的書，其實(shí)就是數(shù)據(jù)結(jié)構(gòu)的算法實(shí)現(xiàn)版，用JAVA語言實(shí)現(xiàn)了很多好的算法，很喜歡
這個(gè)書好的地方在于它里面的java代碼都是可用的，讀的時(shí)候就直接可以把書中的例子跑一遍，便于學(xué)習(xí)，而且書中的插圖非常精美
書真的不錯(cuò)，雖然用JAVA來寫的，但是用其他語言也可以寫出來。算法嘛語言沒有那么重要。唯一不足的書到了以后有點(diǎn)小折了，而且書的裝訂總體質(zhì)量不太高。
這次購書不是很滿意，磕碰就不說了，書明明是封好的，但是拆開后有幾頁居然有黑印，還有水漬擦干后留下的印記，不是印書的墨，是泥土，就和掉在有水的水泥地上然后撿起來擦干的樣子差不多。我很懷疑，直接出廠的書會(huì)有這種問題？從小到大還是第一次遇見…
這個(gè)北京宅急送居然把我書墊在屁股底下坐著等人？雖然不怕壓但是明顯他知道是書才敢坐的吧？不知道是我太計(jì)較還是他素質(zhì)太差呢？整書包裝沒問題但是這個(gè)快遞的行為我不敢茍同
這本書也非常牛，用java實(shí)現(xiàn)，我覺得這本書是最適合用來算法入門的，說它適合入門不是說它太淺，而是講的深入淺出，非常容易理解，里面那些小彩圖呀，嘖嘖，美極了！建議中英對(duì)照著讀。
書非常的好，正好開始也在自學(xué)著Java，希望可以學(xué)好算法，畢竟語言可以更替，但是算法和數(shù)據(jù)結(jié)構(gòu)才是靈魂
很厚的一本書，包含算法領(lǐng)域里的一些經(jīng)典問題，很有特點(diǎn)的是本書對(duì)算法的描述采用了一種可視化的途徑，語言用Java 是實(shí)現(xiàn)的，針對(duì)算法新手，適合入門。
內(nèi)容很好，算法比較全，而且算法講解過程中配有大量圖片，讓枯燥的算法變得簡(jiǎn)單易懂，雖然介紹的是用java做事例，但是算法例子中java的特性很少，所以沒有學(xué)過java的不用擔(dān)心看不懂，總之這次購物很滿意。
學(xué)習(xí)算法最好的入門書！包含具體的實(shí)現(xiàn)代碼！贊一個(gè)~ \(≧▽≦)/
剛開始看有點(diǎn)看不懂，只能慢慢來了，算法是我一大弱點(diǎn)。
挺好的，把java也介紹了一遍，但大師就是大師，有些東西自己原本也知道，但是經(jīng)作者一梳理總結(jié)，就感覺不一樣了，感覺之前學(xué)習(xí)都學(xué)得太淺太浮躁了
在網(wǎng)上買東西很少評(píng)論的。在當(dāng)當(dāng)買了一共有6本書，大概3本正常，其他三本都是有瑕疵，紙張質(zhì)量明顯很差，還有就是字跡不清晰。這本《算法》就是，大家買書慎重，有點(diǎn)不想在當(dāng)當(dāng)買書了以后
這本書里面算法都已經(jīng)用java實(shí)現(xiàn)，學(xué)習(xí)算法 數(shù)據(jù)結(jié)構(gòu)非常好。
哇，當(dāng)當(dāng)自營(yíng)的商品配送速度真是絕了，太快了，這本書我在書店懶得比較貴，所以從當(dāng)當(dāng)買，書內(nèi)容真不錯(cuò)，用java寫的，不管怎樣，算法都可以移植在各種語言環(huán)境中。五星好評(píng)。嘻嘻。
這本書真的寫的很棒！推薦作為學(xué)計(jì)算機(jī)的入門書必選之一。我是已經(jīng)學(xué)了多門語言之后再返回來看這本書的，還是學(xué)到了很多以前認(rèn)為本來就是這樣的東西的原理！喜歡！支持！
