《算法:C語言實現(第1-4部分)基礎知識、數據結構、排序及搜索(原書第3版)》( Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (3rd Edition) (Pts. 1-4) )掃描版[PDF]

  • 资源大小:
  • 资源类别:英国
  • 支持语言:全部
  • 预览图片:无预览图
  • 资源格式:综合
  • 资源作者:网络
  • 更新时间:2013-6-8 3:35:45
  • 推荐指数:
  • 运行系统:全部型号
资源简介
語言: 簡體中文 地區: 大陸 圖書分類: 網絡 中文名: 算法:C語言實現(第1-4部分)基礎知識、數據結構、排序及搜索(原書第3版) 發行時間: 2009年10月20日 原名: Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (3rd Edition) (Pts. 1-4) 資源格式: PDF 版本: 掃描版 簡介:
評論處1樓有網盤鏈接
内容介紹:
本書細膩講解計算機算法的c語言實現。全書分爲四部分,共16章。包括基本算法分析原理,基本數據結構、抽象數據結構、遞歸和樹等數據結構知識,選擇排序、插入排序、冒泡排序、希爾排序、快速排序方法、歸并和歸并排序方法、優先隊列與堆排序方法、基數排序方法以及特殊用途的排序方法,并比較了各種排序方法的性能特征,在進一步講解符号表、樹等抽象數據類型的基礎上,重點讨論散列方法、基數搜索以及外部搜索方法。書中提供了用c語言描述的完整算法源程序,并且配有豐富的插圖和練習,還包含大量簡潔的實現将理論和實踐成功地相結合,這些實現均可用在真實應用上。.
本書内容豐富,具有很強的實用價值,适合作爲高等院校計算機及相關專業本科生算法課程的教材,也是廣大研究人員的極佳參考讀物。
本書是sedgewick徹底修訂和重寫的c算法系列的第一本。全書分爲四部分,共16章。第一部分“基礎知識”(第1~2章)介紹基本算法分析原理。第二部分“數據結構”(第3~5章)講解算法分析中必須掌握的數據結構知識,主要包括基本數據結構、抽象數據結構、遞歸和樹。第三部分“排序”(第6~11章)按章節順序分别讨論基本排序方法(如選擇排序、插入排序、冒泡排序、希爾排序等)、快速排序方法、歸并和歸并排序方法、優先隊列與堆排序方法、基數排序方法以及特殊用途的排序方法,并比較了各種排序方法的性能特征。第四部分“搜索”(第12~16章) 在進一步講解符号表、樹等抽象數據類型的基礎上,重點讨論散列方法、基數搜索以及外部搜索方法。..
書中提供了用c語言描述的完整算法源程序,并且配有豐富的插圖和練習。作者用簡潔的實現将理論和實踐成功地結合了起來,這些實現均可在真實應用上測試,使得本書自問世以來備受程序員的歡迎。
本書可作爲高等院校計算機相關專業算法與數據結構課程的教材和補充讀物,也可供自學之用。
本書作者的網站http://www.cs.princeton.edu/~rs/爲程序員提供了本書的源代碼和勘誤表。...
内容截圖:
目錄: 出版者的話
譯者序
前言
第一部分 基礎知識
第1章 引言 1
1.1 算法 1
1.2 典型問題—連通性 2
1.3 合并-查找算法 5
1.4 展望 12
1.5 主題概述 13
第2章 算法分析的原理 15
2.1 實現和經驗分析 15
2.2 算法分析 17
2.3 函數的增長 19
2.4 大o符号 23
2.5 基本遞歸方程 27
2.6 算法分析示例 29
2.7 保證、預測及局限性 33
第二部分 數據結構
第3章 基本數據結構 37
.3.1 構建組件 37
3.2 數組 44
3.3 鏈表 49
3.4 鏈表的基本處理操作 54
3.5 鏈表的内存分配 60
3.6 字符串 63
3.7 複合數據結構 66
第4章 抽象數據類型 74
4.1 抽象對象和對象集 76
4.2 下推棧adt 78
4.3 棧adt客戶示例 79
4.4 棧adt的實現 84
4.5 創建一個新adt 87
4.6 fifo隊列和廣義隊列 90
4.7 複制和索引項 95
4.8 一級adt 99
4.9 基于應用的adt示例 106
4.10 展望 110
第5章 遞歸與樹 111
5.1 遞歸算法 111
5.2 分治法 116
5.3 動态規劃 127
5.4 樹 133
5.5 樹的數學性質 138
5.6 樹的遍曆 140
5.7 遞歸二叉樹算法 145
5.8 圖的遍曆 149
5.9 綜述 155
第三部分 排序
第6章 基本排序方法 157
6.1 遊戲規則 158
6.2 選擇排序 161
6.3 插入排序 162
6.4 冒泡排序 164
6.5 基本排序方法的性能特征 166
6.6 希爾排序 171
6.7 對其他類型的數據進行排序 177
6.8 索引和指針排序 180
6.9 鏈表排序 185
6.10 關鍵字索引統計 188
第7章 快速排序 191
7.1 基本算法 191
7.2 快速排序算法的性能特征 195
7.3 棧大小 198
7.4 小的子文件 201
7.5 三者取中劃分.. 203
7.6 重複關鍵字 206
7.7 字符串和向量 209
7.8 選擇 210
第8章 歸并與歸并排序 213
8.1 兩路歸并 213
8.2 抽象原位歸并 215
8.3 自頂向下的歸并排序 216
8.4 基本算法的改進 219
8.5 自底向上的歸并排序 220
8.6 歸并排序的性能特征 223
8.7 歸并排序的鏈表實現 225
8.8 改進的遞歸過程 227
第9章 優先隊列和堆排序 229
9.1 基本操作的實現 231
9.2 堆數據結構 233
9.3 基于堆的算法 235
9.4 堆排序 240
9.5 優先隊列adt 244
9.6 索引數據項的優先隊列 247
9.7 二項隊列 250
第10章 基數排序 258
10.1 位、字節和字 259
10.2 二進制快速排序 261
10.3 msd基數排序 265
10.4 三路基數快速排序 271
10.5 lsd基數排序 274
10.6 基數排序的性能特征 278
10.7 亞線性時間排序 280
第11章 特殊用途的排序方法 284
11.1 batcher奇偶歸并排序 284
11.2 排序網 289
11.3 外部排序 295
11.4 排序-歸并的實現 299
11.5 并行排序/歸并 303
第四部分 搜索
第12章 符号表和二叉搜索樹 307
12.1 符号表抽象數據類型 308
12.2 關鍵字索引搜索 311
12.3 順序搜索 313
12.4 二分搜索 318
12.5 二叉搜索樹 321
12.6 bst的性能特征 327
12.7 符号表的索引實現 329
12.8 在bst的根節點插入 332
12.9 其他adt函數的bst實現 336
第13章 平衡樹 343
13.1 随機化bst 345
13.2 伸展bst 350
13.3 自頂向下2-3-4樹 355
13.4 紅黑樹 360
13.5 跳躍表 368
13.6 性能特征 374
第14章 散列 377
14.1 散列函數 377
14.2 鏈地址法 385
14.3 線性探測法 388
14.4 雙重散列表 392
14.5 動态散列表 396
14.6 綜述 399
第15章 基數搜索 402
15.1 數字搜索樹 402
15.2 線索 406
15.3 帕氏線索 413
15.4 多路線索和tst 419
15.5 文本字符串索引算法 430
第16章 外部搜索 434
16.1 遊戲規則 435
16.2 索引順序訪問 436
16.3 b樹 438
16.4 可擴展散列 447
16.5 綜述... 455
相关内容
专辑中文名: ヒット全曲集 语言: 日语 音乐风格: 民谣 地区: 台湾 简介: 专辑介[查看详细]
语言: 简体中文 地区: 大陆 简介: 内容简介:古代汉语(四卷本)—王力主编—中华书局(1999):此书拥有无上权威,乃是古代汉语教学领域经典名著。尽管王老已经仙去,但这部书却是无数古汉语入门者的乳汁。我们现在见到[查看详细]
地区: 法国 发行时间: 2012年 语言: 法语 中文名: 艾特熊和塞娜鼠 简介: 水墨动[查看详细]
电驴云下载 网站地图 最近更新 收藏本页 返回顶部
Copyright @ 电驴云下载 - www.verycd9.com All Rights Reserved
声明:本站内容来自网络,如有意见请与我们联系。谢谢!
177.2 毫秒 2017-03-26 20:57:48 357932