最新帖子 精华区 社区服务 会员列表 统计排行
主题 : C算法(第一卷:基础、数据结构、排序和搜索)(第三版)介绍及pdf下载
admin 离线
级别: 管理员
UID: 1
精华: 1
发帖: 997
金币: 526 个
银元: 488 个
铜钱: 7868 个
技术分: 601 个
在线时间: 740(时)
注册时间: 2010-04-21
最后登录: 2018-07-15
楼主  发表于: 2010-11-10   

C算法(第一卷:基础、数据结构、排序和搜索)(第三版)介绍及pdf下载

管理提醒: 本帖被 admin 执行置顶操作(2013-11-26)

经典指数:
难度指数:

《C算法》介绍了当今最重要的算法,共分3卷,本书是第1卷。第1卷分4部分、共16章。第一部分“基础知识” (第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结 构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并 和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一 步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。
  
   书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物,也可供自学之用。

作者简介   · · · · · · 

  Rdbert Sedgewick 斯坦福大学博士,普林斯顿大学计算机科学系的教授,Adobe Systems 公司董事。曾是Xerox PARC 的研究人员,也曾就职于美国国防部防御分析研究所以及INRIA。

第一部分 基础知识
第1章 导论 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
第10章 基数排序 307
第11章 特殊目的排序方法 336
第三部分参考文献 362
第四部分 搜索
第12章 符号表和二叉搜索树 365
第13章 平衡树 408
第14章 哈希方法 446
第15章 基数搜索 474
第16章 外部搜索 510
第四部分参考文献 536

本书下载地址:http://ishare.iask.sina.com.cn/f/11511663.html
admin 离线
级别: 管理员
UID: 1
精华: 1
发帖: 997
金币: 526 个
银元: 488 个
铜钱: 7868 个
技术分: 601 个
在线时间: 740(时)
注册时间: 2010-04-21
最后登录: 2018-07-15
沙发  发表于: 2010-11-10   
大家下载了觉得好,就回复一下吧,算对我的支持了。。学习这本书的时候,也来这里多讨论啊,呵呵!!
清凉 离线
级别: 菜鸟
UID: 4
精华: 0
发帖: 19
金币: 0 个
银元: 35 个
铜钱: 125 个
技术分: 0 个
在线时间: 3(时)
注册时间: 2010-10-11
最后登录: 2010-12-06
板凳  发表于: 2010-11-10   
好书,同样是算法的经典书籍啊,建议加入讨论
dortmund 离线
级别: 菜鸟
UID: 241
精华: 0
发帖: 76
金币: 0 个
银元: 25 个
铜钱: 0 个
技术分: 0 个
在线时间: 14(时)
注册时间: 2010-11-11
最后登录: 2016-09-06
地板  发表于: 2010-11-12   
thanks
xiaocaovc 离线
级别: 菜鸟
UID: 967
精华: 0
发帖: 7
金币: 0 个
银元: 10 个
铜钱: 35 个
技术分: 0 个
在线时间: 1(时)
注册时间: 2011-01-06
最后登录: 2011-01-06
4楼  发表于: 2011-01-06   
支持楼主的分享
longzhiyou 离线
级别: 菜鸟
UID: 1802
精华: 0
发帖: 2
金币: 0 个
银元: 10 个
铜钱: 60 个
技术分: 0 个
在线时间: 0(时)
注册时间: 2011-03-17
最后登录: 2011-04-08
5楼  发表于: 2011-03-23   
回复支持楼主
lyltim 离线
级别: 菜鸟
UID: 1422
精华: 0
发帖: 28
金币: 0 个
银元: 43 个
铜钱: 180 个
技术分: 0 个
在线时间: 18(时)
注册时间: 2011-02-18
最后登录: 2015-05-15
6楼  发表于: 2011-04-04   
听说这本翻译得很差。。。>_<
明空 离线
级别: 菜鸟
UID: 2428
精华: 0
发帖: 12
金币: 0 个
银元: 40 个
铜钱: 100 个
技术分: 0 个
在线时间: 29(时)
注册时间: 2011-04-21
最后登录: 2011-05-06
7楼  发表于: 2011-04-30   
我手头上的这本是机械工业出版社的,霍红卫译。Admin最好是换一下这本书版本呀啊,应该机械工业出版社的应用的更广泛一些。当然,学习知识最重要,版本倒是其次。其实作者还是Donald E. Knuth的学生,书上面介绍的------
wxxbnc 离线
级别: 菜鸟
UID: 3991
精华: 0
发帖: 11
金币: 0 个
银元: 10 个
铜钱: 105 个
技术分: 0 个
在线时间: 1(时)
注册时间: 2012-05-24
最后登录: 2012-05-24
8楼  发表于: 2012-05-24   
非常好,支持!
sfocw 离线
级别: 菜鸟
UID: 3011
精华: 0
发帖: 19
金币: 0 个
银元: 11 个
铜钱: 155 个
技术分: 0 个
在线时间: 0(时)
注册时间: 2012-03-31
最后登录: 2012-07-02
9楼  发表于: 2012-05-29   
辛苦辛苦,谢谢了~~
描述
快速回复

如果您在写长篇帖子又不马上发表,建议存为草稿
认证码:

验证问题:
printf("%d", 83)
按"Ctrl+Enter"直接提交