书籍信息
- 书名: 数据结构与算法剖析
- 原作名: 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…
发表回复