算法I～I(xiàn)V（C++實現(xiàn)）――基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索（第三版）

內(nèi)容概要

Robert Sedgewick完全重寫了他的著作，對它進(jìn)行了充分的擴展和更新，涵蓋了目前重要的算法和數(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)容包括：    ●擴展了對數(shù)組、鏈表、字符串樹及其他基本數(shù)據(jù)結(jié)構(gòu)的介紹。     ●比以前的版本更加著重于抽象數(shù)據(jù)類型(ADT)、模塊化程序設(shè)計方法、面向?qū)ο蟮某绦蛟O(shè)      計方法和C++類。     ●有關(guān)排序、選擇、優(yōu)先級隊列ADT實現(xiàn)和符號表ADT(搜索)實現(xiàn)的算法，超過100個。     ●關(guān)于二項式隊列、多路基數(shù)排序、隨機化BST、發(fā)散樹、跳躍表、多叉線索、8樹、可擴充      散列等，采用了新的實現(xiàn)。    ●關(guān)于算法的量化分析，是比較算法的依據(jù)。    ●1000多條新的練習(xí)，幫助讀者學(xué)習(xí)算法。     無論是你初學(xué)算法，還是想找一本將最新C++經(jīng)典算法和新算法融入程序設(shè)計的參考手冊，你都會發(fā)現(xiàn)本書提供了豐富的有用信息。

作者簡介

Robert Sedgewick是普林斯頓大學(xué)計算機系的William O.Baker教授，也是Adobe Systems公司的主管，曾經(jīng)在Xerox PARC、IDA和INRIA公司擔(dān)任研究員。
    Christopher J.Van Wyk是Drew大學(xué)數(shù)學(xué)和計算機系的教授，曾在BELL實驗室擔(dān)任研究員，現(xiàn)在是那里的顧問。

書籍目錄

出版說明前言第一部分 基本原理  第一章 簡介    1.1 算法    1.2 示例：連通問題    1.3 合并－查找算法    1.4 前景展望    1.5 總結(jié)  第二章 算法分析原理    2.1 實現(xiàn)和經(jīng)驗分析    2.2 算法分析    2.3 函數(shù)的增長    2.4 大O符號    2.5 遞歸基礎(chǔ)知識    2.6 算法分析舉例    2.7 保證、預(yù)測和限制  第一部分參考資料第二部分 數(shù)據(jù)結(jié)構(gòu)  第三章 基本數(shù)據(jù)結(jié)構(gòu)    3.1 構(gòu)建組件    3.2 數(shù)組    3.3 鏈表    3.4 基本的鏈表處理    3.5 鏈表的內(nèi)存分配    3.6 字符串    3.7 復(fù)合數(shù)據(jù)結(jié)構(gòu)  第四章 抽象數(shù)據(jù)類型    4.1 抽象對象和對象集合    4.2 下推棧ADT    4.3 棧ADT客戶示例    4.4 棧ADT的實現(xiàn)    4.5 創(chuàng)建一個新ADT    4.6 FIFO隊列和廣義隊列    4.7 復(fù)制和索引項    4.8 一級ADT    4.9 基于應(yīng)用的ADT范例    4.10 前景展望  第五章 遞歸與樹    5.1 遞歸算法    5.2 分治法    5.3 動態(tài)編程    5.4 樹    5.5 二叉樹的數(shù)學(xué)性質(zhì)    5.6 樹遍歷    5.7 遞歸二叉樹算法    5.8 圖通歷    5.9 前景展望  第二部分參考資料第三部分 排序算法  第六章 基本排序方法    6.1 游戲規(guī)則    6.2 選擇排序    6.3 插入排序    6.4 冒泡排序    6.5 基本排序方法的執(zhí)行特性    6.6 Shell排序法    6.7 對其他類型的文件進(jìn)行排序    6.8 索引和指針排序    6.9 鏈表排序    6.10 關(guān)鍵字索引統(tǒng)計  第七章 快速排序    7.1 基本算法    7.2 快速排序算法的性能特性    7.3 棧大小    7.4 小的子文件    7.5 利用三個元素的中間元素來劃分    7.6 重復(fù)值    7.7 字符串和向量    7.8 選擇  第八章 歸并及歸并排序    8.1 二路歸并    8.2 抽象的合適歸并算法    8.3 自頂向下的歸并排序    8.4 對基本排序方法進(jìn)行改進(jìn)    8.5 自底向上的歸并排序    8.6 執(zhí)行典型的歸并排序算法    8.7 使用鏈表執(zhí)行歸并排序    8.8 再次討論遞歸過程  第九章 優(yōu)先隊列與堆排序    9.1 基本的實現(xiàn)方法    9.2 堆的數(shù)據(jù)結(jié)構(gòu)    9.3 基于堆的算法    9.4 堆排序    9.5 優(yōu)先隊列抽象數(shù)據(jù)類型    9.6 索引元素的優(yōu)先隊列    9.7 二項式隊列  第十章 基數(shù)排序    10.1 比特、字節(jié)、字    10.2 二進(jìn)制快速排序    10.3 MSD基數(shù)排序    10.4 三路基數(shù)快速排序    10.5 LSD基數(shù)排序    10.6 基數(shù)排序的特性    10.7 運行時間低于線性的排序  第十一章 特殊用途的排序方法    11.1 巴徹爾奇偶?xì)w并排序    11.2 排序網(wǎng)絡(luò)    11.3 外部排序    11.4 “排序－歸并”的實現(xiàn)    11.5 并行“排序－歸并”  第三部分參考資料第四部分 搜索算法  第十二章 符號表和二叉搜索樹    12.1 符號表抽象數(shù)據(jù)類型（ADT）    12.2 關(guān)鍵字索引檢索    12.3 順序搜索    12.4 二叉搜索    12.5 二叉搜索樹    12.6 BST的性能特性    12.7 符號表的索引實現(xiàn)    12.8 在BST的根進(jìn)行的插入    12.9 其他ADT函數(shù)的BST實現(xiàn)  第十三章 平衡樹    13.1 隨機化BST    13.2 發(fā)散BST    13.3 自上而下2－3－4樹    13.4 紅黑樹    13.5 跳躍表    13.6 性能特性  第十四章 散列    14.1 散列函數(shù)    14.2 鏈地址法    14.3 線性探測    14.4 雙重散列    14.5 動態(tài)散列表    14.6 綜述  第十五章 基數(shù)檢索    15.1 數(shù)字搜索樹    15.2 線索（trie）    15.3 帕氏線索    15.4 多叉線索和TST    15.5 文本字符索引算法  第十六章 外部排序    16.1 游戲規(guī)則    16.2 索引順序存取    16.3 B樹    16.4 可擴充散列    16.5 綜述  第四部分參考資料

媒體關(guān)注與評論

　　Sedgewick在解釋概念方面頗具天分，能使它們更易理解。而把真正的代碼用頁面大小的文字塊嵌在文中，使讀者容易理解它們，則是本書的另一個優(yōu)勢。插圖、程序和表等極大豐富了讀者的學(xué)習(xí)體驗，這些因素使本書顯得與眾不同?！　　猈illiam A.Ward，南阿拉巴馬大學(xué)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    算法I～I(xiàn)V（C++實現(xiàn)）――基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索（第三版） PDF格式下載

---