Java算法（第1卷）

定　價(jià)：￥59.00

作　者：	（美）Robert Sedgewick著；趙文進(jìn)譯；趙文進(jìn)譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國處經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)
標(biāo)　簽：	算法

購買這本書可以去

ISBN：	9787302086383	出版時(shí)間：	2004-06-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	552	字?jǐn)?shù)：

內(nèi)容簡介

　　RobertSedgewick是斯坦福大學(xué)博士，現(xiàn)任普林斯頓大學(xué)計(jì)算機(jī)系教授。他是AdobeSystems公司總監(jiān)，兼任XeroxPARC、IDA和INRIA等公司的研發(fā)顧問。他還與PhilippeFlajolet合著了《算法分析入門》一書。趙文進(jìn)，現(xiàn)就讀于中國人民解放軍電子工程學(xué)院，攻讀博士學(xué)位。1999年碩士畢業(yè)于中國人民解放軍電子工程學(xué)院計(jì)算機(jī)應(yīng)專業(yè)，1999年至2003年在中國人民解放軍電子工程學(xué)院系統(tǒng)工程教研室任教，擔(dān)任過《數(shù)據(jù)結(jié)構(gòu)》、《離散數(shù)學(xué)》、《數(shù)據(jù)庫系統(tǒng)》、《操作系統(tǒng)》等計(jì)算機(jī)主干課的教學(xué)，并參與了很多專業(yè)資料及教材的翻譯工作，作為主要翻譯人員之一《信息戰(zhàn)與信息安全》已由電子工業(yè)出版社出版。《Java算法》用Java語言全面實(shí)現(xiàn)了當(dāng)今最重要的計(jì)算機(jī)算法，并用大量圖表和數(shù)學(xué)公式對算法進(jìn)行了詳盡的描述和分析。全書共分3卷，本書是其中的第1卷（第1至第4部分）。內(nèi)容包括基本概念（第1部分）、數(shù)據(jù)結(jié)構(gòu)（第2部分）、排序算法（第3部分）和查找算法（第4部分）。本書概念清楚，內(nèi)容翔實(shí)、新穎，由淺入深地描述了算法。本書可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)本科生和研究生的教材和補(bǔ)充讀物，也可供Java愛好者及相關(guān)領(lǐng)域工程技術(shù)人員參考。

作者簡介

圖書目錄

第1部分基礎(chǔ)部分
第1章介紹
1.1 算法
1.2 事例：連通性
1.3 合并-查找算法
1.4 展望
1.5 主題總結(jié)
第2章算法分析準(zhǔn)則
2.1 實(shí)現(xiàn)和實(shí)驗(yàn)分析
2.2 算法分析
2.3 函數(shù)的增長
2.4 大O表示法
2.5 基本遞歸
2.6 算法分析示例
2.7 保證. 預(yù)測和限制
第1部分的參考文獻(xiàn)
第2部分數(shù)據(jù)結(jié)構(gòu)
第3章基本數(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)
第4章抽象數(shù)據(jù)類型
4.1 數(shù)據(jù)項(xiàng)集
4.2 堆棧ADT
4.3 使用ADT棧的客戶程序的例子
4.4 棧的ADT實(shí)現(xiàn)
4.5 一般實(shí)現(xiàn)
4.6 創(chuàng)建新ADT
4.7 FIFO隊(duì)列和廣義隊(duì)列
4.8 重復(fù)和索引項(xiàng)
4.9 一流的ADT
4.10 基于應(yīng)用的ADT的例子
4.11 展望
第5章遞歸和樹
5.1 遞歸算法
5.2 分治法
5.3 動(dòng)態(tài)編程
5.4 樹
5.5 二叉樹的數(shù)學(xué)性質(zhì)
5.6 樹遍歷
5.7 遞歸二叉樹算法
5.8 圖遍歷
5.9 展望
第2部分的參考文獻(xiàn)
第3部分排序
第6章基本的排序方法
6.1 游戲的規(guī)則
6.2 一般的排序?qū)崿F(xiàn)
6.3 選擇排序
6.4 插入排序
6.5 冒泡排序
6.6 基本排序的性能比較
6.7 算法可視化
6.8 希爾排序
6.9 鏈表排序
6.10 關(guān)鍵字索引計(jì)數(shù)
第7章快速排序
7.1 基本算法
7.2 快速排序的性能特性
7.3 棧大小
7.4 小的子文件
7.5 三者取中法劃分
7.6 重復(fù)關(guān)鍵字
7.7 串和向量
7.8 選擇
第8章歸并和歸并排序
8.1 兩路歸并
8.2 抽象原地歸并
8.3 自頂向下的歸并排序
8.4 基礎(chǔ)算法的改進(jìn)
8.5 自底向上的歸并排序
8.6 歸并排序的性能特性
8.7 歸并排序的鏈表實(shí)現(xiàn)
8.8 遞歸重訪
第9章優(yōu)先隊(duì)列和堆排序
9.1 基本實(shí)現(xiàn)
9.2 堆數(shù)據(jù)結(jié)構(gòu)
9.3 堆上的算法
9.4 堆排序
9.5 優(yōu)先隊(duì)列ADT
9.6 客戶數(shù)組的優(yōu)先隊(duì)列
9.7 二項(xiàng)式隊(duì)列
第10章基數(shù)排序
10.1 位. 字節(jié)和字
10.2 折半快速排序
10.3 MSD基數(shù)排序法
10.4 三路基數(shù)快速排序
10.5 LSD基數(shù)排序
10.6 基數(shù)排序的性能特性
10.7 次線性-時(shí)間排序
第11章特殊用途的排序方法
11.1 Batcher的奇偶?xì)w并排序
11.2 排序網(wǎng)
11.3 原地排序
11.4 外部排序
11.5 排序-歸并實(shí)現(xiàn)
11.6 并行排序-歸并
第3部分的參考文獻(xiàn)
第4部分查找
第12章符號表和二叉查找樹
12.1 符號表抽象數(shù)據(jù)類型
12.2 關(guān)鍵字索引查找
12.3 順序查找
12.4 折半查找
12.5 符號表的索引實(shí)現(xiàn)
12.6 折半查找樹
12.7 BST的性能特性
12.8 在BST上根的插入
12.9 其他ADT操作的BST實(shí)現(xiàn)
第13章平衡樹
13.1 隨機(jī)化的BST
13.2 八字形BST
13.3 自頂向下的2-3-4樹
13.4 紅-黑樹
13.5 跳表
13.6 性能特點(diǎn)
第14章哈希法
14.1 哈希函數(shù)
14.2 單獨(dú)鏈
14.3 線性探測
14.4 雙哈希法
14.5 動(dòng)態(tài)哈希表
14.6 展望
第15章基數(shù)查找
15.1 數(shù)字查找樹
15.2 trie
15.3 patricia trie
15.4 多路trie和TST
15.5 文本串索引算法
第16章外部查找
16.1 游戲的規(guī)則
16.2 索引順序訪問
16.3 B樹
16.4 可擴(kuò)展的哈希法
16.5 展望
第4部分的參考文獻(xiàn)
附錄