此部分為隱藏內(nèi)容，請輸入驗(yàn)證碼后查看
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋 ” ，回復(fù) “ 驗(yàn)證碼 ” ，獲取驗(yàn)證密碼。
本資料僅供讀者預(yù)覽及學(xué)習(xí)交流使用，不能用于商業(yè)用途，請在下載后24小時內(nèi)刪除。如果喜歡，請購買正版！
一.資料圖片
二.資料簡介
《C算法》介紹了當(dāng)今最重要的算法，共分3卷，《C算法(第1卷):基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基礎(chǔ)知識”（第1～2章）介紹了基本算法分析原理。第二部分“數(shù)據(jù)結(jié)構(gòu)”（第3～5章）講解算法分析中必須掌握的數(shù)據(jù)結(jié)構(gòu)知識。主要包括基本數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)結(jié)構(gòu)、遞歸和樹。第三部分“排序”（第6～11章）按章節(jié)順序分別討論了基本排序方法（如選擇排序、插入排序、冒泡排序、希爾排序等）、快速排序方法，歸并和歸并排序方法、優(yōu)先隊列與堆排序方法、基數(shù)排序方法以及特殊目的排序方法，并比較了各種排序方法的性能特征。第四部分“搜索”（第12～16章）在進(jìn)一步講解符號表、樹等抽象數(shù)據(jù)類型的基礎(chǔ)上，重點(diǎn)討論哈希方法、基數(shù)搜索以及外部搜索方法。
書中提供了用C語言描述的完整算法源程序，并且配有豐富的插圖和練習(xí)?？勺鳛楦叩仍盒Ｏ嚓P(guān)專業(yè)的教材和補(bǔ)充讀物，也可供自學(xué)之用。
三.作者簡介
Robed Sedgewick擁有斯坦福大學(xué)博士學(xué)位(導(dǎo)師為Donald E. Knuth)，昔林斯頓大學(xué)計算機(jī)科學(xué)系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人員，還曾就職于美國國防部防御分析研究所以及INRIA。除本書外，他還與Philippe Flajolet合著了《算法分析導(dǎo)論》一書
四.資料目錄
部分 基礎(chǔ)知識
章 導(dǎo)論 2
1.1 算法 2
1.2 問題示例：連通性（connectivity） 4
練習(xí) 7
1.3 并集—查找算法 7
練習(xí) 17
1.4 展望 18
練習(xí) 19
1.5 小結(jié) 19
第2章 算法分析原理 22
2.1 實(shí)現(xiàn)與試驗(yàn)分析 22
練習(xí) 25
2.2 算法分析 25
練習(xí) 27
2.3 函數(shù)增長 27
練習(xí) 32
2.4 O記號 32
練習(xí) 35
2.5 基本遞推式 36
練習(xí) 38
2.6 算法分析示例 39
練習(xí) 43
2.7 保證、預(yù)測與限制 44
練習(xí) 46
部分參考文獻(xiàn) 47
第二部分 數(shù)據(jù)結(jié)構(gòu)
第3章 基本數(shù)據(jù)結(jié)構(gòu) 49
3.1 基石 50
練習(xí) 57
3.2 數(shù)組 57
練習(xí) 63
3.3 鏈表 64
練習(xí) 69
3.4 基本表處理 70
練習(xí) 77
3.5 表的內(nèi)存分配 77
練習(xí) 80
3.6 串 80
練習(xí) 84
3.7 復(fù)合數(shù)據(jù)結(jié)構(gòu) 84
練習(xí) 92
第4章 抽象數(shù)據(jù)類型 93
4.1 抽象對象與對象集合 95
練習(xí) 97
4.2 下推棧ADT 97
練習(xí) 99
4.3 棧ADT客戶程序示例 99
練習(xí) 104
4.4 棧ADT實(shí)現(xiàn) 105
練習(xí) 108
4.5 創(chuàng)建新ADT 109
練習(xí) 111
4.6 FIFO隊列及廣義隊列 111
練習(xí) 117
4.7 重復(fù)項和索引項 118
練習(xí) 121
4.8 一級ADT 122
練習(xí) 130
4.9 ADT應(yīng)用示例 131
練習(xí) 134
4.10 展望 135
第5章 遞歸和樹 136
5.1 遞歸算法 136
練習(xí) 141
5.2 分治 142
練習(xí) 155
5.3 動態(tài)規(guī)劃 156
練習(xí) 160
5.4 樹 163
練習(xí) 168
5.5 二叉樹的數(shù)學(xué)性質(zhì) 169
練習(xí) 171
5.6 樹遍歷 172
練習(xí) 175
5.7 遞歸二叉樹算法 177
練習(xí) 181
5.8 圖遍歷 182
練習(xí) 187
5.9 展望 188
第二部分參考文獻(xiàn) 189
第三部分 排序
第6章 基本排序方法 191
6.1 游戲規(guī)則 192
練習(xí) 195
6.2 選擇排序 196
練習(xí) 197
6.3 插入排序 198
練習(xí) 199
6.4 冒泡排序 200
練習(xí) 201
6.5 基本排序的性能特征 201
練習(xí) 206
6.6 希爾排序 206
練習(xí) 212
6.7 其他數(shù)據(jù)類型的排序 214
練習(xí) 217
6.8 索引與指針排序 218
練習(xí) 223
6.9 鏈表的排序 223
練習(xí) 225
6.10 鍵索引計數(shù) 226
練習(xí) 228
第7章 快速排序 229
7.1 基本算法 229
練習(xí) 233
7.2 快速排序的性能特征 233
練習(xí) 236
7.3 棧大小 236
練習(xí) 239
7.4 小子文件 239
練習(xí) 240
7.5 三元素中值法劃分 242
練習(xí) 245
7.6 重復(fù)鍵 245
練習(xí) 246
7.7 串和向量 248
練習(xí) 249
7.8 選擇 249
練習(xí) 251
第8章 歸并和歸并排序 253
第9章 隊列與堆排序 272
0章 基數(shù)排序 307
1章 特殊目的排序方法 336
第三部分參考文獻(xiàn) 362
第四部分 搜索
2章 符號表和二叉搜索樹 365
3章 平衡樹 408
4章 哈希方法 446
5章 基數(shù)搜索 474
6章 外部搜索 510
第四部分參考文獻(xiàn) 536