数据结构与算法分析

出版时间：2010-8  出版社：机械工业出版社  作者：韦斯(Mark Allen Weiss)  页数：511  
Tag标签：无  

前言

This book describes data structures, methods of organizing large amounts of data,and algorithm analysis, the estimation of the running time of algorithms. As com-puters become faster and faster, the need for programs that can handle large amountsof input becomes more acute. Paradoxically, this requires more careful attention toefficiency, since inefficiencies in programs become most obvious when input sizes arelarge. By analyzing an algorithm before it is actually coded, students can decide if aparticular solution will be feasible. For example, in this text students look at specificproblems and see how careful implementations can reduce the time constraint forlarge amounts of data from 16 years to less than a second. Therefore, no algorithmor data structure is presented without an explanation of its running time. In somecases, minute details that affect the running time of the implementation are explored.Once a solution method is determined, a program must still be written. Ascomputers have become more powerful, the problems they must solve have becomelarger and more complex, requiring development of more intricate programs. Thegoal of this text is to teach students good programming and algorithm analysis skillssimultaneously so that they can develop such programs with the maximum amountof efficiency.This book is suitable for either an advanced data structures （CS7） course ora first-year graduate course in algorithm analysis. Students should have some know-ledge of intermediate programming, including such topics as pointers and recursion,and some background in discrete math.

内容概要

本书曾被评为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　　References2　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……

章节摘录

插图：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语言描述》：经典原版书库

用户评论 (总计67条)

•   这是一本非常不错的数据结构与算法的书，从C语言的角度介绍了常用的算法，虽然没有算法导论讲解得那么细致透彻，但是把基本的算法原理以及分析都讲出来了，并且大部分都有C代码实现，是准备找工作、笔试面试必备书籍。英文也很好理解，基本没有太生疏的词汇。
•   数据结构与算法的英文原版，很喜欢
•   书是英文版的，本书包含了一些常用的数据结构和一些高级的数据结构，是一本很不错的参考书，值得细读，慢慢研究。
•   值得阅读的一本好书，学习算法必读
•   数据结构课的教材，写的很详细，可以和严蔚敏的数据结构对照着一起看。
•   看到第四章，树。感觉很不错。
•   学习高级语言编程的必备之书
•   收藏用的，同时买的the c programming langugue 2rd。
  同样是英文版，这书感觉看起来比较舒服吖~
•   英文版不错，如果有习题答案更好
•   书籍不错，如果英文不好就买中文的，英文版读起来比较慢
•   英文版比中文版讲解清晰，原版看起来更易懂
•   书的纸张有些薄，内容还是不错的，读英文书需要花时间的。
•   这本书对于喜欢研究系统底层的人而言，很有必要经常翻翻，是案头的必备书。
•   一门课的教材，大牛的书。不过对于想买这本书的人来说，我只能说，这绝对是正版书，不然我吃了它
•   如果非要用语言讲解DS+A，那么C是首选，这本书不错........
•   经典是经典，只是没时间了..
•   其实原版没那么难读,对英文的要求没有想象中的那么高.英文书真的比翻译的书要好,尽量读原版!
•   rt
  有种醍醐灌顶之感。。。
  被国内教材坑害多年啊 ~~！！！
•   虽然是英文的 看的速度吧有点慢 但这原版的书还是比翻译过的书好
•   书很好，就是书和字体都太小了
•   书很好，改成16K印刷就更好了
•   不错的书，对比编程有很大提高
•   很不错的书.不过纸张有点薄
•   经典，不用多说什么了
•   只是是英文的，所以需要细嚼慢咽~
•   英语的，不知道看的费不费劲？
•   看的有些吃力
•   还没看但是相信会不错
•   比较好，很适合我们读的。。。
•   确实是好书，拿来练英文都是很好的素材
•   经典好书，对英文要求比较高
•   大师作品，英文原版，原汁原味，读起来很有启发性。
•   IT人士必备
•   我会把它读个3遍以上的。
•   老师上课需要，虽然是英文，但这样更忠于原作，不错
•   30块一下更好，中文版便宜多了！
  
  虽然说讨论数据结构时应该和算法放在一起考虑，但是本书偏算法很多，应该叫《算法的艺术》，或者是《算法中的各种树》
•   巩固计算机基础必备。。。学完这个可以继续学习《计算机程序设计艺术》
•   国外的原版C教程比国内的教材讲的更系统一些
•   总的来说还是对得起这个价格，书的内容没得说，经典。不足的是纸张偏薄，字有点小，看久了眼睛累。
•   英语版的，有点难度，
•   像是教材用书，纸张一般。
•   发货速度还可以，只不过包装太差了。靠，书的边都变形了。
•   书还行，就是有些读不懂？
•   英文原版的，写得很好，看懂需要一定英语水平
•   是英文版的。英语水平欠佳读起来有难度。建议英语水平不好的还是买中文版吧╮(╯▽╰)╭。书还是不错的，包装完好，看起来是全新的。运送也很快
•   书是英文原版的，我居然没看清，再此提醒一下想买这本书的人。
•   书的内容5星，纸质4星半，总体5星推荐想要深入了解C语言的算法结构的用户，如果你用心啃完这本书，你也就学得差不多了。纸质有点不太好，但是内容100%好。
•   经典的一本教材，里面着重讲数据结构
•   经典数据结构书内容很扎实
•   在亚马逊买了四本书了，这是最让我失望的一本。虽然还没有读完，但是其中的错误还是让我不禁为同读此书的同志感到忧心。尽管他是一本方法论的书，但是其中有大量的错误或者不严谨的代码。看到这本书中文版的评论说错误百出，才来买英文版的，可是没想到英文版的也是如此不堪。
•   书印刷很好，纸质不错！
•   比较经典的款式，搭配上牛仔裤很清新的感觉，就是容易脏和发黄，不过勤洗就好了，对于发黄的问题，完全可以使用84进行漂白清洗。
•   英语水平不够，以后慢慢研究。
•   字有些小，无怪味，是影印版。
•   必须说得是非常好的算法书啊，针对c语言的。可惜以前大学上课用的不是这个教材，现在翻看此书大呼过瘾啊。就是字迹有点小，因为是小开本的。
•   书有变形，估计一摞中是最上面的一本，被包装绳勒过的痕迹，很明显。此外，提醒下准备买这本书的各位朋友，请注意看 这本是影印版的，非中文版。准备买中文版的朋友请不要买。
•   第一次看英文原版 挑一本书来看 还好不是大部头 内容范围我也很感兴趣~ 这下有得研究了~哈 喜欢ing~
•   作为数据结构和算法的一本经典教材，我想在内容方面，实在是找不出什么“骨头”来。买英文原版是因为对国内的某些翻译人员真的是相当无语。不过要说的一点是，这本书很小，因此排版显得密集了些，看着有些费眼。
•   数据结构的标准参考书
•   数据结构，出家旅行，必备良品、
•   经典名著英语版
•   介绍上说是一本牛书
•   有点难，啃书当中
•   送货很快，性价比还行！印刷质量还可以！
•   迎您发表原创、与商品质量相关
•   收到货后降了10多块
•   书评1111