此部分为隐藏内容，请输入验证码后查看
扫描右侧图片或微信搜索 “ Java技术分享屋 ” ，回复 “ 验证码 ” ，获取验证密码。
本资料仅供读者预览及学习交流使用，不能用于商业用途，请在下载后24小时内删除。如果喜欢，请购买正版！
一.资料图片
二.资料简介
《C算法》介绍了当今最重要的算法，共分3卷，《C算法(第1卷):基础、数据结构、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基础知识”（第1～2章）介绍了基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”（第6～11章）按章节顺序分别讨论了基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方法，归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”（第12～16章）在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论哈希方法、基数搜索以及外部搜索方法。
书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物，也可供自学之用。
三.作者简介
Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth)，昔林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。除本书外，他还与Philippe Flajolet合著了《算法分析导论》一书
四.资料目录
部分 基础知识
章 导论 2
1.1 算法 2
1.2 问题示例：连通性（connectivity） 4
练习 7
1.3 并集—查找算法 7
练习 17
1.4 展望 18
练习 19
1.5 小结 19
第2章 算法分析原理 22
2.1 实现与试验分析 22
练习 25
2.2 算法分析 25
练习 27
2.3 函数增长 27
练习 32
2.4 O记号 32
练习 35
2.5 基本递推式 36
练习 38
2.6 算法分析示例 39
练习 43
2.7 保证、预测与限制 44
练习 46
部分参考文献 47
第二部分 数据结构
第3章 基本数据结构 49
3.1 基石 50
练习 57
3.2 数组 57
练习 63
3.3 链表 64
练习 69
3.4 基本表处理 70
练习 77
3.5 表的内存分配 77
练习 80
3.6 串 80
练习 84
3.7 复合数据结构 84
练习 92
第4章 抽象数据类型 93
4.1 抽象对象与对象集合 95
练习 97
4.2 下推栈ADT 97
练习 99
4.3 栈ADT客户程序示例 99
练习 104
4.4 栈ADT实现 105
练习 108
4.5 创建新ADT 109
练习 111
4.6 FIFO队列及广义队列 111
练习 117
4.7 重复项和索引项 118
练习 121
4.8 一级ADT 122
练习 130
4.9 ADT应用示例 131
练习 134
4.10 展望 135
第5章 递归和树 136
5.1 递归算法 136
练习 141
5.2 分治 142
练习 155
5.3 动态规划 156
练习 160
5.4 树 163
练习 168
5.5 二叉树的数学性质 169
练习 171
5.6 树遍历 172
练习 175
5.7 递归二叉树算法 177
练习 181
5.8 图遍历 182
练习 187
5.9 展望 188
第二部分参考文献 189
第三部分 排序
第6章 基本排序方法 191
6.1 游戏规则 192
练习 195
6.2 选择排序 196
练习 197
6.3 插入排序 198
练习 199
6.4 冒泡排序 200
练习 201
6.5 基本排序的性能特征 201
练习 206
6.6 希尔排序 206
练习 212
6.7 其他数据类型的排序 214
练习 217
6.8 索引与指针排序 218
练习 223
6.9 链表的排序 223
练习 225
6.10 键索引计数 226
练习 228
第7章 快速排序 229
7.1 基本算法 229
练习 233
7.2 快速排序的性能特征 233
练习 236
7.3 栈大小 236
练习 239
7.4 小子文件 239
练习 240
7.5 三元素中值法划分 242
练习 245
7.6 重复键 245
练习 246
7.7 串和向量 248
练习 249
7.8 选择 249
练习 251
第8章 归并和归并排序 253
第9章 队列与堆排序 272
0章 基数排序 307
1章 特殊目的排序方法 336
第三部分参考文献 362
第四部分 搜索
2章 符号表和二叉搜索树 365
3章 平衡树 408
4章 哈希方法 446
5章 基数搜索 474
6章 外部搜索 510
第四部分参考文献 536