关键词

《数据结构与算法分析(C语言描述)》原书第2版PDF下载(高清完整版)

作者:[美]马克·艾伦·维斯(Mark,Allen,Weiss)
译者:冯舜玺
出版时间:2019年04月01日
出版社:机械工业出版社
书号ISBN:9787111621959
总页数:412

这是一本非常经典的数据结构和算法书籍,内容系统、全面,原书曾被评为 20 世纪顶尖的 30 部计算机著作之一,有超过 500 所大学选择它作为正式的教材。

这里提供的是《数据结构与算法分析C语言描述(原书第2版)》的高清 PDF 下载,内容完整,附带目录标签。

和同类的其它书籍相比,这本书有以下几点特别之处:
  • 专门用一章的内容讨论算法设计的技巧,包括贪心算法、分治算法、动态规定算法、随机化算法和回溯算法;
  • 书中讲解了当前流行的几种新的数据结构,比如斐波那契堆、斜堆、二项队列、跳跃表和伸展树等;
  • 书中还讲解了几种高级的数据结构,包括红黑树、自顶向下伸展树,treap 树、k 维树、配对堆等。

这本书的读者需要具备扎实的 C 语言基础,尤其是 C 语言的指针和结构体,还需要有一些离散数学的基础。作为一名老程序员,我不太推荐初学者使用这本书,因为它有点刻板和严谨,不够通俗易懂。

另外,很多读者吐槽这本书的翻译水平,比如一位读者给出的评价:

这个翻译估计是靠谷歌的,看的眼花缭乱,语句又长又臭,看的吃力。

对于英语基础不错的读者,建议尝试阅读原版的英文书籍,顺带可以提高阅读英文文献的能力。

书籍目录

第1章 引论 1
1.1 本书讨论的内容 2
1.2 数学知识复习 3
1.3 递归简论 7
总结 10
练习 10
参考文献 11
第2章 算法分析 13
2.1 数学基础 14
2.2 模型 16
2.3 要分析的问题 16
2.4 运行时间计算 18
总结 28
练习 29
参考文献 32
第3章 表、栈和队列 35
3.1 抽象数据类型 36
3.2 表ADT 36
3.3 栈ADT 50
3.4 队列ADT 62
总结 66
练习 66
第4章 树 71
4.1 预备知识 72
4.2 二叉树 76
4.3 查找树ADT——二叉查找树 80
4.4 AVL树 86
4.5 伸展树 95
4.6 树的遍历 102
4.7 B树 103
总结 107
练习 108
参考文献 113
第5章 散列 117
5.1 一般想法 118
5.2 散列函数 118
5.3 分离链接法 120
5.4 开放定址法 123
5.5 再散列 130
5.6 可扩散列 132
总结 133
练习 134
参考文献 137
第6章 优先队列(堆) 139
6.1 模型 140
6.2 一些简单的实现 141
6.3 二叉堆 141
6.4 优先队列的应用 149
6.5 d-堆 151
6.6 左式堆 152
6.7 斜堆 158
6.8 二项队列 159
总结 165
练习 166
参考文献 169
第7章 排序 173
7.1 预备知识 174
7.2 插入排序 174
7.3 一些简单排序算法的下界 175
7.4 希尔排序 176
7.5 堆排序 179
7.6 归并排序 182
7.7 快速排序 186
7.8 大型结构的排序 195
7.9 排序的一般下界 196
7.10 桶式排序 198
7.11 外部排序 198
总结 203
练习 204
参考文献 207
第8章 不相交集ADT 209
8.1 等价关系 210
8.2 动态等价性问题 210
8.3 基本数据结构 212
8.4 灵巧求并算法 214
8.5 路径压缩 216
8.6 按秩求并和路径压缩的坏情形 217
8.7 一个应用 221
总结 222
练习 222
参考文献 223
第9章 图论算法 225
9.1 若干定义 226
9.2 拓扑排序 228
9.3 短路径算法 230
9.4 网络流问题 243
9.5 小生成树 247
9.6 深度优先搜索的应用 251
9.7 NP-完全性介绍 262
总结 266
练习 266
参考文献 270
第10章 算法设计技巧 273
10.1 贪婪算法 274
10.2 分治算法 286
10.3 动态规划 297
10.4 随机化算法 306
10.5 回溯算法 314
总结 323
练习 323
参考文献 329
第11章 摊还分析 333
11.1 一个无关的智力问题 334
11.2 二项队列 335
11.3 斜堆 339
11.4 斐波那契堆 341
11.5 伸展树 348
总结 351
练习 351
参考文献 353
第12章 高级数据结构及其实现 355
12.1 自顶向下伸展树 356
12.2 红黑树 361
12.3 确定性跳跃表 368
12.4 AA树 373
12.5 treap树 378
12.6 k-d树 379
12.7 配对堆 383
总结 387
练习 387
参考文献 389

书籍下载

免费下载完整版 PDF,文件名称:《数据结构与算法分析(C语言描述)》原书第2版.pdf

本文链接:http://task.lmcjl.com/news/16877.html

展开阅读全文