第一图书网

算法

Robert Sedgewick,Kevin Wayne 人民邮电出版社
出版时间:

2012-3  

出版社:

人民邮电出版社  

作者:

Robert Sedgewick,Kevin Wayne  

页数:

955  

Tag标签:

无  

内容概要

  本书全面讲述算法和数据结构的必备知识,具有以下几大特色。
  算法领域的经典参考书
  Sedgewick畅销著作的最新版,反映了经过几十年演化而成的算法核心知识体系
  内容全面
  全面论述排序、搜索、图处理和字符串处理的算法和数据结构,涵盖每位程序员应知应会的50种算法
  全新修订的代码
  全新的Java实现代码,采用模块化的编程风格,所有代码均可供读者使用
  与实际应用相结合
  在重要的科学、工程和商业应用环境下探讨算法,给出了算法的实际代码,而非同类著作常用的伪代码
  富于智力趣味性
  简明扼要的内容,用丰富的视觉元素展示的示例,精心设计的代码,详尽的历史和科学背景知识,各种难度的练习,这一切都将使读者手不释卷
  科学的方法
  用合适的数学模型精确地讨论算法性能,这些模型是在真实环境中得到验证的
  与网络相结合
  配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源

作者简介

  Robert
Sedgewick 斯坦福大学博士,导师为Donald E.
Knuth,从1985年开始一直担任普林斯顿大学计算机科学系教授,曾任该系主任,也是Adobe
Systems公司董事会成员,曾在Xerox
PARC、国防分析研究所(institute for
Defense Analyses)和法国国家信息与自动化研究所(INRIA)从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。
  Kevin Wayne 康奈尔大学博士,普林斯顿大学计算机科学系高级讲师,研究方向包括算法的设计、分析和实现,特别是图和离散优化

书籍目录

1 Fundamentals
 1.1 Basic Programming Model
 1.2 Data Abstraction
 1.3 Bags, Queues, and Stacks
 1.4 Analysis of Algorithms
 1.5 Case Study: Union-Find
2 Sorting
 2.1 Elementary Sorts
 2.2 Mergesort
 2.3 Quicksort
 2.4 Priority Queues
 2.5 Applications
3 Searching
 3.1 Symbol Tables
 3.2 Binary Search Trees
 3.3 Balanced Search Trees
 3.4 Hash Tables
 3.5 Applications
4 Graphs
 4.1 Undirected Graphs
 4.2 Directed Graphs
 4.3 Minimum Spanning Trees
 4.4 Shortest Paths
5 Strings
 5.1 String Sorts
 5.2 Tries
 5.3 Substring Search
 5.4 Regular Expressions
 5.5 Data Compression
6 Context
Index
Algorithms
Clients
  

章节摘录

版权页:插图:A potential downside to this approach is that we have to work with a specnc programming language, possibly making it difficult to separate the idea of the algorithmfrom the details of its implementation. Our implementations are designed to mitigatethis difficulty, by using programming constructs that are both found in many modernlanguages and needed to adequately describe the algorithms. We use only a small subset of Java. While we stop short of formally defining thesubset that we use, you will see that we make use of relatively few Java constructs, andthat we emphasize those that are found in many modern programming languages. Thecode that we present is complete, and our expectation is that you will download it andexecute it, on our test data or test data of your own choosing. We refer to the programming constructs, software libraries, and operating systemfeatures that we use to implement and describe algorithms as our programming model.In this section and SECTION 1.2, we fully describe this programming model. The treatment is self-contained and primarily intended for documentation and for your reference in understanding any code in the book. The model we describe is the same modelintroduced in our book An Introduction to Programming in lava: An Interdisciplinary Approach, which provides a slower-paced introduction to the material. For reference, the figure on the facing page depicts a complete Java program thatillustrates many of the basic features of our programming model. We use this code forexamples when discussing language features, but defer considering it in detail to page 46 (it implements a classic algorithm known as binary search and tests it for an application known as whitelist filtering). We assume that you have experience programmingin some modern language, so that you are likely to recognize many of these features inthis code. Page references are included in the annotations to help you find answers toany questions that you might have. Since our code is somewhat stylized and we striveto make consistent use of various Java idioms and constructs, it is worthwhile even forexperienced Java programmers to read the information in this section.


图书封面

图书标签Tags

广告

下载页面


算法 PDF格式下载



全英文的看起来比较吃力,有Java基础的讲解,只要有任何面向对象语言的经验看这本书都没有太大问题。算法从基础讲起,很细致,如果已经有良好地算法和数据结构基础就别买了,这本适合入门看。


纸张质量很好,印刷清楚,只是英文字体较小,有点费劲。一书两用,既学算法,又练英语。还有配套网站,内容很丰富全面。


经典著作,比《算法导论》容易些,双色印刷。内容纸张都非常好,好好研读一定收获不小


比较经典的算法书,英文让人阅读较有难度


绝对是算法方面的一本经典书籍,相对于算法导论来说更加容易理解些


经典算法书,没什么好说的,值得拥有。


子虽然比较小,纸张质量不错。
内容很好,可以配合coursera.org上的课程一同学习(****s://class.coursera.org/algs4partI-004),感受一下Princeton的算法课:)


商品是正版的没话说,和从图书馆借来看的一个样子,就是在仓库里面存的有点久了书本不是特别的新;内容方面这绝对是一本经典著作,我在图书馆看了中文版的再去看自己买的这本英文版感觉很好,锻炼了英语阅读还强化了一些知识。这次的购物很成功。


买到英文版了,退换了中文版,速度比较快。


入门非常不错,很多图


买回来才发现是base on Java的不过没差。。。讲得非常好!!!!!而且design好可爱正方形的厚厚一本还是彩印。。。反正就是非常棒!


内容不错,书不大,方便携带,但好像没有习题答案,要上官网下载


这本书非常游泳,非常满意!


这本书是老师推荐的相当不错


很好的书,就是书太小,又厚不好拿,字小


RT正方形的书...


看了一点,总体不错,就是封面有点脏


好,但看不懂。


可防身


厚厚的字典啊,,想要全懂那得花很多功夫


书像一本砖,不过很好~


真心不错,值得学习,


tinghao de ,yi benshu.


用盒子装着过来的!很好书没有损伤!


书是好书,但买的是英文版本,而且书中的例子是用java写的,这让我这个***的情何以堪,书说的有些啰嗦,但写的java类很规范,可以一边学习java一边学习算法


如果是C版就更好了,算法都非常实用。


要了解算法,这本书是个很好的选择


全英文的java版哦,正好学学JAVA


书的内容应该不错,还没有看!但是书开本有点不好,开本小导致955页,不知道人邮怎么想的!看起来特别不舒服!


书是不错,但是快递太慢啦..


全英文的,英文水平不好的读起来也是相当吃力的,算是彩色的吧,边角被压坏了.其他的都挺好的,好好研读,必有收获,而且能提高英语


比预期的厚,内容阐释相当到位,很好的一本书,要是装订,印刷,以及跟国外勘误能同步就更好了,当然价格可以再高点,像iPhone一样,价格不是问题,关键东西要好!


还真没看到呢,就让评价啊


总体来看,书写的非常认真,绝对值这个价格。光看看里面的图,就能看到作者写书的用心。讲的非常详细。也似乎没什么错误,看了几天了,都没见错误。Sedgewick以前的书上,代码问题是很多的。原版代码就很多错,不是中文翻译的问题。但这本感觉不错。就像第一章里讲的,本书是适合本科一二年纪的学生,花一学期时间讲的。即,都比较简单,比较详细。一步步领着你走,画图告诉你代码是怎么运行的。甚至看图都有种在单步调试的感觉。所有算法都是最基础的,学CS的必看的算法。高深的算法设计上的问题就没讨论了。本书最大的特色是代码实现详细。本书所有代码是由java实现的,这个要注意下。不知道是不是Sedgewick之前的书被批评说代码实现写的不好,这次他终于纠正了。第一章,基本上都在讲java语法,怎么用java实现各种数据结构,本书准备采用哪些接口,怎么计时等等。根本不用担心没学过java,上手就能看。每个算法都有实现,都是直接能运行的,写的很好的。就感觉,拿这个书当工具书比较好,需要了,忘记了哪个算法了,拿来查一查,如果一页一页读觉得会有点痛苦,也没必要。如果是刚上本科,或者刚接触计算机算法的,倒是强烈建议仔仔细细看一遍,绝对比算法导论讲的易懂的多。如果本科的自己能遇见这本书就好了。唉。。。不过想要更深研究,理解各种算法,或者算法设计方面...的内容,算法导论用处就来了。这本书就是引你入门,但引的非常好。对了,尤其推荐红黑数那里!!看算法导论红黑树讲了个大毛线,看这本书就一下豁然开朗了。 阅读更多 ›


算法系列这已经是第四版,简短看了前言,作者说这是入门算法书,粗略看来和第三版C++版有区别,当然区别不大。看目录,感觉更简洁了。拿到手,小巧玲珑,人民邮电,干得漂亮!作者的老师一辈子钟情于MIX,作者已经经历了C,C++,Java,或许还有C#,Python?不管怎样,经典之作,值得拥有。题外话:作者师徒三代的书我手头都有,哼,做个爱书狂不容易哦


Robert Sedgewick's 4 Volumns:Vol.0) Introduction to Programming in Java: An Interdisciplinary Approach;Vol.1) Algorithms, Fourth Edition;Vol.2) An Introduction to the Analysis of Algorithms, Second Edition;Vol.3) Analytic Combinatorics:


字太小,看起来很费劲啊。


首先,纸质和印刷都很出色。 相比之下,内容更是出色。就我读过的算法书中,我会给满分。我的评价是“经典”。 因为牵扯到每个人对算法的理解不同,对算法的定义不同,所以对算法书籍的评价不同。我所认为的算法就是如何写算法,以及掌握算法领域的基本语言。 作者对于推动每个算法发展的问题提出,然后解决,很符合科学研究的基本规律。算法就是解决问题,在资源不足的情况下,如何利用问题的各种性质来写出更快的解决问题。最后证明这种问题的有效性。 算法的基本语言,就是链表,数组,树。然后发展出各种数据结构,此后开发算法就完全可以在这些基本语言上再描述。 值得一提的是,作者的程序写作功底,让人有种“原来程序是这么简单”的感觉,这当然是拜作者的深厚的程序语言组织能力所赐。 关于动态规划,线性规划,贪心等程序设计技巧,书中未提及,我认为这表明了作者对于”算法“的定义,这些技巧不登经典算法的大雅之堂,这些问题只能算是一类问题,在任何一本运筹学的书中,都可以找到这些规划的详细解释,而作者在第六章也明确说了:运筹学只是算法的一个小分支。 大师之作,每个人都会有不同的收获!


算法基本上有两种写书方式,一个是思想角度,就会告诉你分治、递归、回溯、动态规划等另一个是从数据结构和应用来讲,就搜索、排序、符号表、图等这本书属于后者。总体还是比较浅显易懂。


包装就一个袋子装的,拿到的时候袋子已经磨破了。可以想象被乱丢的场面了,打开袋子书皮已经褶皱好多。怎么说也是76.9元的东西,加个包装就那么费劲啊!!


不错的外文书,有利睡眠。


书是好书, 出版社竟然把书印的这么小, 字特别的小, 和原版相差很多, 没有手感, 编辑不知道是怎么想的.最生气的是字都印斜了, 怎么看, 第一次在亚马逊买书遇到这样的情况, 心情非常不好.


很满意,相对于正版来说,这个影印版的质量非常之好。


真心是本好书,但觉得是简单了点,适合 初学者


都是java代码写的,适用于java读者


不知道是别人真读过还是怎么,都说这本书好,但从我自身体验来看,作者在表述一个问题时总显啰嗦,不能一针见血的指出问题所在,并且往往需要自己猜出作者的意图,基于此,这本书读到1/3的时候实在是读不下去了,并且个人非常反感java。不过仁者见仁,智者见智,仅是个人观点,仅供参考。


Robert Sedgewick的算法书,已经反复学习过好几遍了,哈哈。是我学习过的最实用,最好懂的算法书了,大师写的书,就是好。特别买了一本作为工作书保存,哈哈,送货挺快,书的质量也挺好。


纸张质量很好,彩印也不错配图非常多,Sedgewick写这本书应该是相当认真的


算法(英文版·第4版)


算法的另外一本不错的书


很不错送货上门


方方正正


相关图书