欢迎光临中图网 请 | 注册
> >>
数据结构与算法分析-C语言描述-英文版.第2版

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

出版社:机械工业出版社出版时间:2010-08-01
开本: 32开 页数: 511
中 图 价:¥24.8(5.5折) 定价  ¥45.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
本类五星书更多>

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

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

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

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

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
……
展开全部

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

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

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

插图:This example illustrates what we call randomized algorithms. At least onceduring the algorithm, a random number is used to make a decision. The runningtime of the algorithm depends not only on the particular input, but also on therandom numbers that occur.The worst-case running time of a randomized algorithm is almost always thesame as the worst-case running time of the nonrandomized algorithm. The importantdifference is that a good randomized algorithm has no bad inputs, but only badrandom numbers (relative to the particular input). This may seem like only aphilosophical difference, but actually it is quite important, as the following exampleshows.Consider two variants of quicksort. Variant A uses the first element as pivot,while variant B uses a randomly chosen element as pivot. In both cases, the worst-case running time is (N2), because it is possible at each step that the largestelement is chosen as pivot. The difference between these worst cases is that there is aparticular input that can always be presented to variant A to cause the bad runningtime. Variant A will run in (N2) time every single time it is given an already-sortedlist. If variant B is presented with the same input twice, it will have two differentrunning times, depending on what random numbers occur.

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

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

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服