算法设计与分析基础

fate 2015-11-13 1

很好玩的一本书，读了sedgewick的再读这个，不一样的感觉。有一点点伪代码，习题不错。适合作为启蒙浏览或者读了一些其它的算法书后的习题书籍。

Zingphoy 2016-03-09 0

适合入门，内容也算是丰富，但是比较浅，可以看的很快不吃力，可以把这本书当作短时间内快速增加一下知识储备用，但讨论得不深

wangxiaohui 2015-01-30 0

翻译比算法导论要好

李元甲 2014-10-18 0

比较基础，讲解了一些算法分析方法

李存勖 2014-05-20 0

写的有些简略

Ing_fr 2015-03-15 0

思想一脉相承于《How To Solve It》，就是中文版的代码和图式的排版有时不够准确。

顽主 2013-06-17 0

对，这本才是我的设计入门书

wangqi1131 2014-08-14 0

好书，里面的习题难度也可以，不错的一本书。

yetship 2016-10-09 0

这是一本注重将算法的书，与《算法导论》不同之处在于这本书基本不将算法的证明过程，更多得讲算法的内容以及示例，很不错，适合工程师读。

和梦无 2012-09-22 2

与众不同的是，这本书根据算法的设计技术来分类，将蛮力法、分治法、贪婪法等技术一一论述。其中的趣题，绝对能让你大开眼界，实在是一本居家旅行，面试装逼的必备佳作。

fate 2015-11-13 1

很好玩的一本书，读了sedgewick的再读这个，不一样的感觉。有一点点伪代码，习题不错。适合作为启蒙浏览或者读了一些其它的算法书后的习题书籍。

ngcl 2014-11-25 1

作者对算法的分类方式非常新颖，颇具启发性

驢子 2012-11-03 1

居家旅行杀人越货必备

masque 2010-02-24 1

算法导论告诉你遇到一个具体问题怎么去做. 这本书把怎么去做抽象出来,告诉你如果遇到一个没见过的问题怎么分析,应该采用什么策略去做. 神书之一

Zingphoy 2016-03-09 0

适合入门，内容也算是丰富，但是比较浅，可以看的很快不吃力，可以把这本书当作短时间内快速增加一下知识储备用，但讨论得不深

wangxiaohui 2015-01-30 0

翻译比算法导论要好

李元甲 2014-10-18 0

比较基础，讲解了一些算法分析方法

李存勖 2014-05-20 0

写的有些简略

英文版其实挺不错

Kevin 2010-07-02 0赞

该书的中文版挺多人关注，英文版却没有一个人评论。
原著写得挺好，英文单词也不难。
它将算法按设计思想来分，这样组织有用之处在于，可以拓展思路，让读者知道同一种思想可以在不同地方得到运用，有些情况甚至很巧妙的运用。
这样做也有它的缺点：运用的例子有点分散，不成体系。例如排序一类的算法就被分散到不同章节。
因此，这本书应该和《算法导论》一类的书结合在一起作为工具书来读。

耐读的一本好书

Squirrel 2011-08-25 0赞

断断续续终于把这本书读完了，加起来差不多有1年多的时间。时间这么长还是因为这本书耐读。内容上来说，不仅有算法基础的东西，也强调算法思维的引申和扩展。如其名：设计与分析。

最大的感受还是耐读，一则涵盖的面很广，二则有很多东西需要去推敲思考，除了深还需要一定的数学，统计学基础。所以说这是一本耐读的好书。读此书，除了学习到算法之外，对数学，统计学这些计算机的内功学科也会大有帮助。

同时，这本书远不是什么入门提高手册或是技术查阅手册，是值得收藏反复读的书。惭愧，现在只读了一遍/

算导难民空降至此

游走的艺术 2016-10-31 0赞

这本书大三暑假刷掉
对之后校招帮助巨大，以至于一直不知怎么评论

有一类程序员，是在脑子里 build run，严格检验程序没有问题，才动手码代码
这种一遍过，多巴胺分泌通常是可观的
此类程序员有个好处是通常清晰的记得自己的代码，以至于重构中描述的“半年魔咒”通常对他们来说不是问题，以至于自认为没问题
这也导致他们经常夜郎自大，认为自己的代码完美、强、无敌
并且想当然的认为不是这样的程序员，自然是只鶸
他们通常不知道甚至知道后也不认同世界上还有另一类的存在

黑了这么多，我当然就是第二类：有点概念后就动手输入到电脑，build run，根据 error 修正，通过就忘，用到再查

纵观我学编程的办法，也是如此，先把栗子代码人肉到 VC6，运行通过，看到正确的 output，才有点理解我在干嘛

等到刷算法导论时，功力尚浅，首先我刚知道有算法这一概念，其次需要先将伪代码翻译成 C 语言，编造相应的数据结构，才能得到 output

无奈当时太小白，本来作者予以优势的伪代码，对我来说成了最大障碍

还好此书拯救了我，里面直接是 C++，基本复制进去就能运行
如果你刷算导有困难，甚至不知所云，那么看到这本书就是捡到宝了

但是呢，从内容上来看，此书是算导的一个子集
所以如果是第一类程序员或者小学生，忽略此书，直接算导吧

分类独特，讲解清晰

穿着我的大皮鞋 2014-09-15 1赞

我之前有一定的算法基础，但是是零零星星地学习的，总感觉一头雾水，这本书完整地读完了（习题基本没做，大部分算法没有上机实现），终于给人一种清爽的感觉。首先他分类很独特，是按照算法的设计思想来分类的，在解决一些新的问题的时候能给人以启发。其次，在每种算法思想的描述下面都给了经典的例子，而且对这些例子的讲解比较容易让人懂。故，推荐之。。。

易懂，入门很好

白色猫头鹰 2012-10-14 0赞

还没读过其他算法的经典书，但是觉得这本易懂，入门很好...

比较喜欢这种分类方法

英文已经到第三版了

每章的 epigraph挺有意思，尤其是DIVIDE AND CONQUER那章
"...Every prayer reduces itself to this--Great God, grant that twice be not four."

(文中)"But often our prayers to the Goddess of Algorithmics -- see the chapter's epigraph -- are answered, and the time spent on executing the divide-and-conquer plan turns out to be smaller than solving a problem by a different method"

很好很好

第一剑豪 2013-09-11 3赞

为什么评分只有8.3呢？从实用性的角度看，这本书比算法导论好啊！后者就是个百科全书，能给你一切你想知道的相关内容，前提是你愿意沉浸其中，努力学习。前者能帮你迅速入门，提高兴趣，打下基础，尤其是非计算机专业的学生，更多是追求实用，会用，如何用，繁杂的数学推导其实并不怎么关心或者以后有空关心，从这一点来讲，我更喜欢这本书，也是这本书让我对算法开始感兴趣的，试想，跟数学有关，又可以解决问题，锻炼脑子，帮助写好程序，所以，努力学好算法吧

短小精干

Linn 2007-02-09 5赞

如果说CLR是牛津高阶，那这本书就是麦克米伦。
作为一本introduction的书籍，更注重的是概念的讲解分析，应用方法。没有具体的算法证明，毕竟CLR有1000多页。
这本书的分类也很有特点，算法的分类不再是传统的——数据结构，搜索，排序；而是根据算法的特点分类——divide and conquer, decrease and conquer, backtracking等等。而且书后练习题也相当有趣
不足的是有些比较复杂的算法的伪代码简洁的有偷懒的嫌疑，还有就是影印版印刷的实在是……字比一般书要小，初看有点费劲

好书

小东 2009-03-12 3赞

这本是我们这学期的教材。很不错。
对算法做了一个很新颖的划分，可以看到它和我们经常看的算法书的知识点划分很不一样。作者得归类很不错。对一些常用思想做了分类。
比如作者对分治做了几个分类。纯思维层面的切入分析，而不像以前的分为一般算法和图论那样子。
书中有不错的习题。思想描述有一定的思维引导性质。

简单但是实用

句号 2009-12-11 4赞

一直在看，很有特色，被很多大学选作本科教材。是一本可以让你不断可以回去看又不觉得很深奥。习题不难但是非常有趣，很多面试题就是从中变种而来。

归类是最大特色，首先把当前的算法难题classify as sorting,seaching, string processing, graph problems...
Then shoot them with Brute Force, introducing some classical solutions like Bubble Sort, Selection Sort

Then 进一步讨论 Divide-and-Conquer, Decrease-and -Conquer, transform-and conquer, ...dynamic programming. 由浅入深，娓娓道来。不让人心生厌倦。

其次是其中大量的伪代码质量非常高，稍作修改就可以转化成可执行code。编程的过程中让人确实体会算法之美。

这本书改变人对算法晦涩的概念，比较适合已经有一定编程经验，但是苦恼于没有系统化概念的用户。

一点点 Preface

终南长安 2011-03-26 2赞

Algorithms play the central role in both the science and the practice of computing. Recognition of this fact has led to the appearance of a considerable number of textbooks on the subject. By and large, they follow one of two alternatives in presenting algorithms. One classifies algorithms according to a problem type. Such a book would have separate chapters on algorithms for sorting, searching, graphs, and so on. The advantage of this approach is that it allows an immediate comparison of, say, the efficiency of different algorithms for the same problem. The drawback of this approach is that is emphasizes problems types at the expense of algorithm design techniques.

The Second alternative organizes the presentation around algorithm design techniques. In this organization, algorithms from different areas of computing are grouped together if they have the same design approach. I share the belief of many that this organization is more appropriate for the basic course on design and analysis of algorithms. These are three principal reasons for emphasis on algorithm design techniques. First, these techniques provide a student with tools for designing algorithms for new problems. This makes learning algorithm design technique a very valuable endeavor from the practical standpoint. Second, they seek to classify multitudes of known algorithms according to an underlying design idea. Learning to see such commonality among algorithms from different application areas should be a major goal of computer science education. After all, every science considers classification of its principal subject as a major if not the central point of its discipline. Third, in my opinion, algorithm design techniques have considerable utility as general problem-solving strategies, applicable to problems beyond computing.

算法在计算科学理论和实践上占有中心地位，大量的算法书籍也因此而产生。大体上，这些书籍有两种不同的结构。第一种根据问题的类型来将算法分类，这类书籍将算法分为排序，查找，图算法等章节来讲述。这种分类的好处是可以直接地比较不同算法在相同问题上的性能。但是，这种组织方式带来的不足之处是强调了问题的类型而忽视了算法的设计技术。

第二种方式是根据算法设计技术来组织内容。在这种结构下，拥有相同设计方式，应用在不同领域的算法被聚合在一起。同很多人一样，我认为这种方式更适合作为算法设计和分析的初级课程。需要强调算法设计技术，主要有三个原因：一，这些技术给学生们提供了设计算法处理新问题的工具。在实用的角度上，这使得学习算法设计技术很有价值。二、通过相同的设计想法，学生们对已经学到的算法进行分类，计算机教育领域的主要目标应是从不同的应用领域学习到算法间的相通性。

实用主义算法教材典型

Ziggy 2012-12-22 14

在我们学校，一年一开的算法课由数学系与计算机系的教授轮流教学，教材便是Levitin的这本算法设计与分析基础（当然是英文版）。在学期末的时候，教授会被要求对课程设计本身提出些建议。数学系教授的建议非常明确：请换一本教材！是的，对于做理论出身研究方向为Operations Research的数学系教授而言，Levitin这本书的理论体系实在太糟糕了，topic组织零散，有跳跃性而无渐进性，缺乏许多必要的严格证明，并且有多处似是对其他诸如《算法导论》中经典例子的简写版。

在多如牛毛的算法神级著作中，Levitin的这个版本顶多算是有特色，确实难算经典。Levitin版对许多问题的解释并不清楚，一方面是其英语语言组织本身就有些难读拗口，不如Weiss或者Cormen等人的著作好读，另一方面可能限于篇幅，教材很少比较系统地渐进式的介绍一些算法与概念，而更多的是以尽可能简略扼要的篇幅试图概括他们，导致了理解上的困难。章节的编排顺序，相对于其他同类经典也是比较“非主流”的。算法技术被作为划分章节的标志，而许多数据结构的内容则被零散的穿插在各章节中作为对特定算法技术的应用。

举一个例子就可以反映上述种种问题。比如Disjoint Subsets和Union Find算法那节，教材放在了Greedy Technique一章中并且让其作为Kruskal算法的应用出现。其所使用的主要解释方式和例子其实是照搬了Cormen算法导论中的相关内容（然而Cormen中可是专门作为Advanced Data Strucutures中的一整章出现的），连示例图都是一样的，可不同于Cormen中详细的由浅入深的讲解，Levitin近乎填鸭式的把相关结论一股脑给了出来，却用短短的几句话把Cormen中的解释“高度概括”了一番。初学此章节，十分的晦涩且前后文似毫无连贯性，思维跳跃之大令我颇为摸不着头脑。直到仔细去研究了Cormen算法导论中的对应章节才对此数据结构的原理恍然大悟，同时悟到的是原来此节是Levitin对该相关内容过于概括的“简写”。

这也是我对此书只能给出三颗星的原因，内容很多，篇幅却受限，导致直观上阅读起来是非常吃力的，至少我感觉是这样。

相较于数学系教师的表态：“I hate this book”，计算机系的教授却对本教材偏爱有加。这也是我接下来想夸奖它的地方。在实用性上，本教材所涵盖的内容是很多同类经典所无法相比的。如前所述，此教材对于经典算法topic的包罗不可谓不细。相较于其他教材画上大量篇幅进行严格的数学推导以提升了教材的理论高度，Levitin的书更像是带你领略了算法世界的各个角落，用算法来解决各种各样有趣的和经典的puzzle。事实上，如果你选学算法课，是以锻炼思维并且找工作砍面试为目的的话，此书应为首选。书中的大量实例（包括课后习题）根本就是经典的technical job interview问题的集合，比如著名的Horner's rule，Huffman Tree, Dutch Flag Puzzle, Fake Coin Puzzle, Josephus problem等等。可以说，以把这本书里的问题吃透作为算法数据结构的学习过程，如此打下的基础再配以Cracking the Coding Interview之类的适当操练，过面试的算法关决不是难事。

所以我的观点是有保留的推荐此书，注重它所覆盖的topic，实例以及操练课后习题，但同时不应过多依赖其本身正文中的解释，如果发现看不懂大可不必惊慌，算法导论或者Weiss的数据结构等，都是很好地辅助参考资料。

短小精干

Linn 2007-02-09 5

如果说CLR是牛津高阶，那这本书就是麦克米伦。
作为一本introduction的书籍，更注重的是概念的讲解分析，应用方法。没有具体的算法证明，毕竟CLR有1000多页。
这本书的分类也很有特点，算法的分类不再是传统的——数据结构，搜索，排序；而是根据算法的特点分类——divide and conquer, decrease and conquer, backtracking等等。而且书后练习题也相当有趣
不足的是有些比较复杂的算法的伪代码简洁的有偷懒的嫌疑，还有就是影印版印刷的实在是……字比一般书要小，初看有点费劲

简单但是实用

句号 2009-12-11 4

一直在看，很有特色，被很多大学选作本科教材。是一本可以让你不断可以回去看又不觉得很深奥。习题不难但是非常有趣，很多面试题就是从中变种而来。

归类是最大特色，首先把当前的算法难题classify as sorting,seaching, string processing, graph problems...
Then shoot them with Brute Force, introducing some classical solutions like Bubble Sort, Selection Sort

Then 进一步讨论 Divide-and-Conquer, Decrease-and -Conquer, transform-and conquer, ...dynamic programming. 由浅入深，娓娓道来。不让人心生厌倦。

其次是其中大量的伪代码质量非常高，稍作修改就可以转化成可执行code。编程的过程中让人确实体会算法之美。

这本书改变人对算法晦涩的概念，比较适合已经有一定编程经验，但是苦恼于没有系统化概念的用户。

很好很好

第一剑豪 2013-09-11 3

为什么评分只有8.3呢？从实用性的角度看，这本书比算法导论好啊！后者就是个百科全书，能给你一切你想知道的相关内容，前提是你愿意沉浸其中，努力学习。前者能帮你迅速入门，提高兴趣，打下基础，尤其是非计算机专业的学生，更多是追求实用，会用，如何用，繁杂的数学推导其实并不怎么关心或者以后有空关心，从这一点来讲，我更喜欢这本书，也是这本书让我对算法开始感兴趣的，试想，跟数学有关，又可以解决问题，锻炼脑子，帮助写好程序，所以，努力学好算法吧

好书

小东 2009-03-12 3

这本是我们这学期的教材。很不错。
对算法做了一个很新颖的划分，可以看到它和我们经常看的算法书的知识点划分很不一样。作者得归类很不错。对一些常用思想做了分类。
比如作者对分治做了几个分类。纯思维层面的切入分析，而不像以前的分为一般算法和图论那样子。
书中有不错的习题。思想描述有一定的思维引导性质。

一点点 Preface

终南长安 2011-03-26 2

Algorithms play the central role in both the science and the practice of computing. Recognition of this fact has led to the appearance of a considerable number of textbooks on the subject. By and large, they follow one of two alternatives in presenting algorithms. One classifies algorithms according to a problem type. Such a book would have separate chapters on algorithms for sorting, searching, graphs, and so on. The advantage of this approach is that it allows an immediate comparison of, say, the efficiency of different algorithms for the same problem. The drawback of this approach is that is emphasizes problems types at the expense of algorithm design techniques.

The Second alternative organizes the presentation around algorithm design techniques. In this organization, algorithms from different areas of computing are grouped together if they have the same design approach. I share the belief of many that this organization is more appropriate for the basic course on design and analysis of algorithms. These are three principal reasons for emphasis on algorithm design techniques. First, these techniques provide a student with tools for designing algorithms for new problems. This makes learning algorithm design technique a very valuable endeavor from the practical standpoint. Second, they seek to classify multitudes of known algorithms according to an underlying design idea. Learning to see such commonality among algorithms from different application areas should be a major goal of computer science education. After all, every science considers classification of its principal subject as a major if not the central point of its discipline. Third, in my opinion, algorithm design techniques have considerable utility as general problem-solving strategies, applicable to problems beyond computing.

算法在计算科学理论和实践上占有中心地位，大量的算法书籍也因此而产生。大体上，这些书籍有两种不同的结构。第一种根据问题的类型来将算法分类，这类书籍将算法分为排序，查找，图算法等章节来讲述。这种分类的好处是可以直接地比较不同算法在相同问题上的性能。但是，这种组织方式带来的不足之处是强调了问题的类型而忽视了算法的设计技术。

第二种方式是根据算法设计技术来组织内容。在这种结构下，拥有相同设计方式，应用在不同领域的算法被聚合在一起。同很多人一样，我认为这种方式更适合作为算法设计和分析的初级课程。需要强调算法设计技术，主要有三个原因：一，这些技术给学生们提供了设计算法处理新问题的工具。在实用的角度上，这使得学习算法设计技术很有价值。二、通过相同的设计想法，学生们对已经学到的算法进行分类，计算机教育领域的主要目标应是从不同的应用领域学习到算法间的相通性。

分类独特，讲解清晰

穿着我的大皮鞋 2014-09-15 1

我之前有一定的算法基础，但是是零零星星地学习的，总感觉一头雾水，这本书完整地读完了（习题基本没做，大部分算法没有上机实现），终于给人一种清爽的感觉。首先他分类很独特，是按照算法的设计思想来分类的，在解决一些新的问题的时候能给人以启发。其次，在每种算法思想的描述下面都给了经典的例子，而且对这些例子的讲解比较容易让人懂。故，推荐之。。。

英文版其实挺不错

Kevin 2010-07-02 0

该书的中文版挺多人关注，英文版却没有一个人评论。
原著写得挺好，英文单词也不难。
它将算法按设计思想来分，这样组织有用之处在于，可以拓展思路，让读者知道同一种思想可以在不同地方得到运用，有些情况甚至很巧妙的运用。
这样做也有它的缺点：运用的例子有点分散，不成体系。例如排序一类的算法就被分散到不同章节。
因此，这本书应该和《算法导论》一类的书结合在一起作为工具书来读。

耐读的一本好书

Squirrel 2011-08-25 0

断断续续终于把这本书读完了，加起来差不多有1年多的时间。时间这么长还是因为这本书耐读。内容上来说，不仅有算法基础的东西，也强调算法思维的引申和扩展。如其名：设计与分析。

最大的感受还是耐读，一则涵盖的面很广，二则有很多东西需要去推敲思考，除了深还需要一定的数学，统计学基础。所以说这是一本耐读的好书。读此书，除了学习到算法之外，对数学，统计学这些计算机的内功学科也会大有帮助。

同时，这本书远不是什么入门提高手册或是技术查阅手册，是值得收藏反复读的书。惭愧，现在只读了一遍/

算导难民空降至此

游走的艺术 2016-10-31 0

这本书大三暑假刷掉
对之后校招帮助巨大，以至于一直不知怎么评论

有一类程序员，是在脑子里 build run，严格检验程序没有问题，才动手码代码
这种一遍过，多巴胺分泌通常是可观的
此类程序员有个好处是通常清晰的记得自己的代码，以至于重构中描述的“半年魔咒”通常对他们来说不是问题，以至于自认为没问题
这也导致他们经常夜郎自大，认为自己的代码完美、强、无敌
并且想当然的认为不是这样的程序员，自然是只鶸
他们通常不知道甚至知道后也不认同世界上还有另一类的存在

黑了这么多，我当然就是第二类：有点概念后就动手输入到电脑，build run，根据 error 修正，通过就忘，用到再查

纵观我学编程的办法，也是如此，先把栗子代码人肉到 VC6，运行通过，看到正确的 output，才有点理解我在干嘛

等到刷算法导论时，功力尚浅，首先我刚知道有算法这一概念，其次需要先将伪代码翻译成 C 语言，编造相应的数据结构，才能得到 output

无奈当时太小白，本来作者予以优势的伪代码，对我来说成了最大障碍

还好此书拯救了我，里面直接是 C++，基本复制进去就能运行
如果你刷算导有困难，甚至不知所云，那么看到这本书就是捡到宝了

但是呢，从内容上来看，此书是算导的一个子集
所以如果是第一类程序员或者小学生，忽略此书，直接算导吧

算法设计与分析基础

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读