网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 计算机与网络 > 程序设计 > 商品详情

数据结构与算法分析-C语言描述-英文版.第2版

分享到:
数据结构与算法分析-C语言描述-英文版.第2版

最 低 价:¥31.10

定 价:¥45.00

作 者:(美) 韦斯 (Weiss.M.A.)

出 版 社:机械工业

出版时间:2010-8-1

I S B N:9787111312802

商品详情

编辑推荐

内容简介

本书曾被评为20世纪顶尖的30部计算机著作之一,作者在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评,已被世界500余所大学选作教材。
在本书中,作者精炼并强化了他对算法和数据结构方面创新的处理方法。通过c程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。
  着重讨论了算法设计技巧。包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法。系统介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树。详细讨论了摊还分析,考查书中介绍的一些高级数据结构。
  增加了高级数据结构及其实现的内容,包括红黑树、自顶向下伸展树、treap树、k-d树、配对堆等。整合了堆排序平均情况分析的一些新结果。

作者简介

Mark Allen Weiss 1987年在普林斯顿大学获得计算机科学博士学位。师 从Roberl Sedgewick,现任美国佛罗里达国际大学计算与信息科学学院教授。他曾担任全美AP(Advanced Placement)考试计算机学科委员会主席。其主要研究方向是数据结构、算法和教育学。

目录

1 introduction
 1.1. what's the book about?
 1.2. mathematics review
  1.2.1. exponents
  1.2.2. logarithms
  1.2.3. series
  1.2.4. modular arithmetic
  1.2.5. the p word
 1.3. a brief introduction to recursion
  summary
  exercises
  references
2 algorithm analysis
 2.1. mathematical background
 2.2. model
 2.3. what to analyze
 2.4. running time calculations
  2.4.1. a simple example
  2.4.2. general rules
  2.4.3. solutions for the maximum subsequence sum problem
  2.4.4. logarithms in the running time
  2.4.5. checking your analysis
  2.4.6. a grain of salt
  summary
  exercises
  references
……

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...