图书介绍
算法I-IV C++实现 -基础、数据结构、排序和搜索 第3版PDF|Epub|txt|kindle电子书版本网盘下载
- （美）Robert Sedgewick著；张铭泽等译 著
- 出版社： 北京：中国电力出版社
- ISBN：7508318080
- 出版时间：2004
- 标注页数：532页
- 文件大小：30MB
- 文件页数：548页
- 主题词：电子计算机－算法设计－教材；C语言－程序设计－教材
PDF下载
下载说明
算法I-IV C++实现 -基础、数据结构、排序和搜索 第3版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一部分 基本原理3
第一章 简介3
1.1 算法3
1.2 示例：连通问题5
1.3 合并-查找算法8
1.4 前景展望16
1.5 总结17
第二章 算法分析原理19
2.1 实现和经验分析20
2.2 算法分析22
2.3 函数的增长24
2.4 大O符号30
2.5 递归基础知识33
2.6 算法分析举例36
2.7 保证、预测和限制40
第一部分参考资料44
第三章 基本数据结构47
第二部分 数据结构47
3.1 构建组件48
3.2 数组56
3.3 链表62
3.4 基本的链表处理68
3.5 链表的内存分配75
3.6 字符串78
3.7 复合数据结构82
第四章 抽象数据类型91
4.1 抽象对象和对象集合98
4.2 下推栈ADT100
4.3 栈ADT客户示例103
4.4 栈ADT的实现108
4.5 创建一个新ADT112
4.6 FIFO队列和广义队列117
4.7 复制和索引项124
4.8 一级ADT128
4.9 基于应用的ADT范例137
4.10 前景展望142
第五章 递归与树144
5.1 递归算法145
5.2 分治法150
5.3 动态编程161
5.4 树168
5.5 二叉树的数学性质174
5.6 树遍历177
5.7 递归二叉树算法181
5.8 图遍历186
5.9 前景展望191
第二部分参考资料192
第三部分 排序算法195
第六章 基本排序方法195
6.1 游戏规则196
6.2 选择排序200
6.3 插入排序201
6.4 冒泡排序203
6.5 基本排序方法的执行特性205
6.6 Shell排序法209
6.7 对其他类型的文件进行排序217
6.8 索引和指针排序221
6.9 链表排序227
6.10 关键字索引统计230
第七章 快速排序233
7.1 基本算法234
7.2 快速排序算法的性能特性237
7.3 栈大小240
7.4 小的子文件243
7.5 利用三个元素的中间元素来划分245
7.6 重复值249
7.7 字符串和向量251
7.8 选择253
第八章 归并及归并排序256
8.1 二路归并257
8.2 抽象的合适归并算法258
8.3 自顶向下的归并排序260
8.4 对基本排序方法进行改进263
8.5 自底向上的归并排序264
8.6 执行典型的归并排序算法268
8.7 使用链表执行归并排序270
8.8 再次讨论递归过程272
第九章 优先队列与堆排序274
9.1 基本的实现方法276
9.2 堆的数据结构279
9.3 基于堆的算法281
9.4 堆排序285
9.5 优先队列抽象数据类型293
9.6 索引元素的优先队列297
9.7 二项式队列300
第十章 基数排序309
10.1 比特、字节、字310
10.2 二进制快速排序313
10.3 MSD基数排序316
10.4 三路基数快速排序322
10.5 LSD基数排序326
10.6 基数排序的特性328
10.7 运行时间低于线性的排序332
第十一章 特殊用途的排序方法335
11.1 巴彻尔奇偶归并排序336
11.2 排序网络340
11.3 外部排序347
11.4 “排序-归并”的实现351
11.5 并行“排序-归并”356
第三部分参考资料360
第四部分 搜索算法365
第十二章 符号表和二叉搜索树365
12.1 符号表抽象数据类型(ADT)366
12.2 关键字索引检索372
12.3 顺序搜索374
12.4 二叉搜索380
12.5 二叉搜索树384
12.6 BST的性能特性390
12.7 符号表的索引实现393
12.8 在BST的根进行的插入397
12.9 其他ADT函数的BST实现400
第十三章 平衡树408
13.1 随机化BST411
13.2 发散BST416
13.3 自上而下2-3-4树421
13.4 红黑树426
13.5 跳跃表434
13.6 性能特性441
第十四章 散列444
14.1 散列函数445
14.2 链地址法451
14.3 线性探测455
14.4 双重散列459
14.5 动态散列表463
14.6 综述466
第十五章 基数检索470
15.1 数字搜索树471
15.2 线索(trie)473
15.3 帕氏线索480
15.4 多叉线索和TST487
15.5 文本字符索引算法501
第十六章 外部排序504
16.1 游戏规则505
16.2 索引顺序存取506
16.3 B树508
16.4 可扩充散列519
16.5 综述528
第四部分参考资料531