共计 956 个字符,预计需要花费 3 分钟才能阅读完成。
书籍信息
- 书名: 数据结构与算法剖析
- 原作名: Data Structures and Algorithm Analysis in C:Second Edition
- 作者: [美] Mark Allen Weiss
- 豆瓣评分: 8.9 分(1966 人评估)
- 标签: 数据结构, 算法, 计算机, 数据结构与算法剖析, 算法、数据结构, 编程,C,C 语言
内容简介
- 本书是《Data Structures and Algorithm Analysis in C》一书第 2 版的简体中译本。原书曾被评为 20 世纪顶尖的 30 部计算机著述之一,作者 Mark Allen Weiss 在数据结构和算法剖析方面卓有建树,他的数据结构和算法剖析的著述尤其滞销,并受到宽泛好评.已被世界 500 余所大学用作教材。
- 在本书中,作者更加精炼并强化了他对算法和数据结构方面翻新的解决办法。通过 C 程序的实现,着重论述了抽象数据类型的概念,并对算法的效率、性能和运行工夫进行了剖析。
- 全书特点如下:
- ●专用一章来探讨算法设计技巧,包含贪心算法、分治算法、动静布局、随机化算法以及回溯算法
- ●介绍了以后风行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和舒展树
- ●安顿一章专门探讨摊还剖析,考查书中介绍的一些高级数据结构
- ●新开拓一章探讨高级数据结构以及它们的实现,其中包含红黑树、自顶向下舒展树。treap 树、k- d 树、配对堆以及其余相干内容
- ●合并了堆排序均匀状况剖析的一些新后果
- 本书是国外数据结构与算法剖析方面的规范教材,介绍了数据结构 (大量数据的组织办法) 以及算法剖析(算法运行工夫的估算)。本书的编写指标是同时讲授好的程序设计和算法剖析技巧,使读者能够开发出具备最高效率的程序。本书可作为高级数据结构课程或研究生一年级算法剖析课程的教材,应用本书需具备一些中级程序设计常识,还须要离散数学的一些背景常识。
作者简介
- Mark Allen Weiss,1987 年在普林斯顿大学取得计算机科学博士学位,师从 Robert Sedgewick (师从 Knuth),现任美国佛罗里达国内大学计算与信息科学学院传授。他已经负责全美 AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的次要钻研方向是数据结构、算法和教育学。
下载地址
- https://590m.com/file/1876512…
正文完