算法Ⅰ~Ⅳ(C++實現(xiàn)):基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索
本書通過C++實現(xiàn)方案以簡潔、直接的方式對書中的算法和數(shù)據(jù)結(jié)構(gòu)進(jìn)行表述，并向?qū)W生提供在實際應(yīng)用中驗證這種方法的手段。
本書廣泛地論述了與排序、搜索及相關(guān)應(yīng)用有關(guān)的基本數(shù)據(jù)結(jié)構(gòu)和算法。覆蓋了數(shù)組、鏈表、串、樹和其他基本數(shù)據(jù)結(jié)構(gòu)，更多地強(qiáng)調(diào)抽象數(shù)據(jù)類型(ADT)、模塊化程序設(shè)計、面向?qū)ο蟪绦蛟O(shè)計和C++類。本書包括排序、選擇、優(yōu)先隊列ADT實現(xiàn)和符號表ADT(搜索)實現(xiàn)，配有幫助學(xué)生學(xué)習(xí)計算機(jī)算法特性的1000多種新練習(xí)、100多個圖表以及大量的程序例子。
Robert Sedgewick完全重定了他的著作，對它進(jìn)行了充分的擴(kuò)展和更新，涵蓋了目前重要的算法和數(shù)據(jù)結(jié)構(gòu)。Christopher Van Wyk和Sedgewick開發(fā)的新實現(xiàn)采用的是C++語言，這種實現(xiàn)不僅能簡潔直接地表達(dá)算法，而且給編程者提供了實踐的方法，以便在真正的應(yīng)用中測試這些算...
本書通過C++實現(xiàn)方案以簡潔、直接的方式對書中的算法和數(shù)據(jù)結(jié)構(gòu)進(jìn)行表述，并向?qū)W生提供在實際應(yīng)用中驗證這種方法的手段。
本書廣泛地論述了與排序、搜索及相關(guān)應(yīng)用有關(guān)的基本數(shù)據(jù)結(jié)構(gòu)和算法。覆蓋了數(shù)組、鏈表、串、樹和其他基本數(shù)據(jù)結(jié)構(gòu)，更多地強(qiáng)調(diào)抽象數(shù)據(jù)類型(ADT)、模塊化程序設(shè)計、面向?qū)ο蟪绦蛟O(shè)計和C++類。本書包括排序、選擇、優(yōu)先隊列ADT實現(xiàn)和符號表ADT(搜索)實現(xiàn)，配有幫助學(xué)生學(xué)習(xí)計算機(jī)算法特性的1000多種新練習(xí)、100多個圖表以及大量的程序例子。
Robert Sedgewick完全重定了他的著作，對它進(jìn)行了充分的擴(kuò)展和更新，涵蓋了目前重要的算法和數(shù)據(jù)結(jié)構(gòu)。Christopher Van Wyk和Sedgewick開發(fā)的新實現(xiàn)采用的是C++語言，這種實現(xiàn)不僅能簡潔直接地表達(dá)算法，而且給編程者提供了實踐的方法，以便在真正的應(yīng)用中測試這些算法。
新的版本提供了很多新算法，而且對每個算法的解釋也比以前的版本詳細(xì)得多。新的版面設(shè)計以及詳細(xì)、富有創(chuàng)意并且具有注釋的插圖，使本書的表達(dá)能力大大地提高了。第三版保留了將理論和實踐成功混合在一起的特點，正是這一點，使Sedgewick的著作成為25萬多名程序員無價的參考資源。
本書是全卷的前半部分，涵蓋了基本的數(shù)據(jù)結(jié)構(gòu)、排序算法、搜索算法以及它們的相關(guān)應(yīng)用。雖然本書實質(zhì)上可以用于各種語言的程序設(shè)計，Christopher Van Wyk和Sedgewick的實現(xiàn)都采用了C++類和ADT實現(xiàn)的自然對應(yīng)。
本書的精彩內(nèi)容包括：
·擴(kuò)展了對數(shù)組、鏈表、字符串樹及其他基本數(shù)據(jù)結(jié)構(gòu)的介紹。
·比以前的版本更中著重于抽象數(shù)據(jù)類型（ADT）、模塊化程序設(shè)計方法、面向?qū)ο蟮某绦?設(shè)計方法和C++類。
·有關(guān)排序、選擇、優(yōu)先級隊列ADT實現(xiàn)和符號表ADT（搜索）實現(xiàn)的算法，超過100個。
·關(guān)于二項式隊列、多路基數(shù)排序、隨機(jī)化BST、發(fā)散樹、跳躍表、多叉線索、B樹、可擴(kuò)充散列等，采用了新的實現(xiàn)。
·關(guān)于算法的量化分析，是比較算法的依據(jù)。
·1000多條新的練習(xí)，幫助讀者學(xué)習(xí)算法。
無論是你初學(xué)算法，還是想找一本將最新C++經(jīng)典算法和新算法融入程序設(shè)計的參考手冊，你都會發(fā)現(xiàn)本書提供了豐富的有用信息。