书籍信息

  • 书名: 数据结构与算法剖析
  • 原作名: 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...