负责任推荐：算法学习经典

来自: atyuwen
创建时间: 2009-04-22 16:33:07　最后修改时间: 2009-11-23 16:11:03

　　正是因为美妙的算法，才使得程序设计成了一门艺术。
　　其实学习算法并不需要读太多的书，选择一两本经典啃透就足矣。
　　
　　更新Algorithms(算法概论)习题答案：
　　http://hi.baidu.com/atyuwen/blog/item/d0afa03e04a0a53771cf6c08.html

41/42人推荐

我不喜欢

共 26 个条目· · · · · ·

2009-04-22 16:52:22添加 1. 算法导论

作者 : [美] Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein
出版社 : 机械工业出版社

评语 : 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。当然，后面的章节更精彩。

2009-04-22 16:57:22添加 2. Algorithms

作者 : Sanjoy Dasgupta/Christos H. Papadimitriou/Umesh Vazirani
出版社 : McGraw-Hill Science/Engineering/Math

评语 : 短小精悍，别具一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。好消息：习题很经典，难度也适中，只需花点点时间自己也都能做出来。不好也不坏的消息：我正在写习题的答案，已完成前三章，还剩八章约二百道题，顺利的话二个月之后发布。

2009-04-22 16:58:33添加 3. Algorithm Design

作者 : Jon Kleinberg/Éva Tardos
出版社 : Addison Wesley

评语 : 很经典的一本书，很久之前看的，遗憾的是现在除了就记得它很经典之外其它都忘光了。

2009-04-22 16:52:49添加 4. 计算机程序的构造和解释(原书第2版)

作者 : Harold Abelson/Gerald Jay Sussman/Julie Sussman
出版社 : 机械工业出版社

评语 : 六星之书无需多言，虽然这不是一本讲算法的书，但看完此书有助于你更深入的理解什么是递归。我一直很强调习题，看完此书后你至少应该做完前四章的大部分习题。否则那是你的遗憾，也是作者的遗憾。

2009-04-22 16:54:01添加 5. 具体数学：计算机科学基础（英文版.第2版）

作者 : Ronald Graham/Donald Knuth/Oren Patashnik
出版社 : 机械工业出版社

评语 : 有人说看TAOCP之前应该先弄清楚这本书的内容，要真是如此的话那我恐怕是看不到TAOCP了。零零碎碎的看了一大半，很多东西都没有时间来好好消化。如果你是刚进大学不久的本科生，有着大把的可自由支配时间，那你幸运又幸福了，花上几个月时间好好的研读一下此书吧，收获绝对大于你的期望值。

2009-09-16 18:20:16添加 6. 组合数学（原书第4版）

作者 : （美）布鲁迪（Brualdi,R.A.）
出版社 : 机械工业出版社

评语 : 整体还好，就是莫比乌斯反演一节格外的稀烂, 不仅表述不清，有些推导过程还是错的。

2009-05-20 22:29:59添加 7. 算法设计与分析基础

作者 : （美）莱维丁（Levitin,A.）
出版社 : 清华大学出版社

评语 : 很有趣的一本算法书，有许多在别的书上找不到的趣题，看完此书绝对能让你大开眼界，实在是一本居家旅行，面试装逼的必备佳作。

2009-04-22 16:51:56添加 8. 编程之美

作者 : 《编程之美》小组编
出版社 : 电子工业出版社

评语 : 虽说是一本面试书，但如果把前面十几页扯掉的话，我更愿意把它看作是一本讲解题思维的算法小品。在书中，作者通常是给出一个平常解法，然后再一次又一次的优化改进，你可以很清楚的看到基本的算法设计思想是如何得到运用以解决实际问题的。如果你已经有了一些算法的基础，看完本书应该能使你的算法应用能力得到一定的提高。另外，本书生动有趣，也同样适合于初学者。

2009-05-20 22:27:05添加 9. 算法基础

作者 : 布拉萨德/布拉特里
出版社 : 清华大学出版社

评语 : 也是很久之前在学校图书馆借来看的，内容记不太清楚了，只隐约记得此书的动态规划章节犹为出彩。应该是很经典的一本书，个人以为足以和算法导论等所谓当世经典平分秋色，但是怎么好像被人提到的不多，或许是我孤陋寡闻了。

2009-04-22 16:54:12添加 10. 怎样解题：数学教学法的新面貌

作者 : （美）波利亚（Polya,G.）
出版社 : 上海科技教育出版社

评语 : 二十世纪最伟大的数学思想家之一波利亚的力作，讲一般性的解题方法：怎么认识问题，怎么转换问题，怎么解决问题，如何在问题中得到启发，如何找到一个通往答案的方向。

2009-04-22 16:53:24添加 11. 程序员面试攻略(第2版)

作者 : 蒙干
出版社 : 机械工业出版社

评语 : 一本消遣之作。个人以为要比国内的某“XXX面试宝典”纯粹一些，至少也有一些启发性的内容，而不单单是面试题解库。

2009-05-23 11:33:50添加 12. 编程珠玑

作者 : Jon Bentley
出版社 : 人民邮电出版社

评语 : 学习算法不仅需要像Alogrithms,算法导论这样的重量级的内功心法，像《编程之美》、《编程珠玑》这样的轻量级的轻功身法也必不可少。前些年网上不是很流行像“给你10亿个数，找到最大的n个”或者“给你10亿个数，找出现次数最多的那个数”之类的百度面试题吗？看了此书你就知道怎么解决了。相比于《编程之美》来说，本书中的示例技巧性略低一些，但是也更有实际应用价值一些。

2009-04-22 16:55:17添加 13. 算法艺术与信息学竞赛

作者 : 黄亮/刘汝佳
出版社 : 清华大学出版社

评语 : 如果算法导论是九阳神功，那这本无疑就是九阴真经。本书是专为参加一些诸如ACM之类程序设计比赛的同学而写的，江湖人称“黑书”。里面讲的都是一些在编程比赛中常用的算法、数据结构，以及一些数论和计算几何等。我虽然并不搞竞赛，但也从此书中受益颇多。

2009-04-22 16:56:46添加 14. 算法概论（国外经典教材·计算机科学与技术）

作者 : 刘齐军/译者:王沛/（美国）（Christos Papadimitriou）/（美国）（Umesh Vazirani）/唐扬斌/（美国）（Sanjoy Dasgupta）
出版社 : 清华大学出版社

评语 : Algorhims的中文版，我没看过，不知道翻译得怎么样。如果有心的话，还是尽量看原版吧，其实看原版与看中文版花费时间不会相差很大，因为大部分时间其实都花费在做习题上了。 update:中文版我看了，大体翻译情况良好，只是个别错误比较离谱。

2009-06-16 12:44:24添加 15. 算法引论

作者 : （美）曼博（Manber，U.）
出版社 : 电子工业出版社

评语 : “萧-郭大路”同学推荐 Jul.24, 2009：这段时间将这本书过了一遍，正如此书的副标题“A Creative Approach”，本书着重于阐述构造算法的思想，而非算法本身的实现细节（这也使得该书不太适合初学者阅读，算是一个缺点吧），比如基于归纳思想统一了分治和动态规划，通过引入增强归纳假设描述了动态规划的一般设计技巧，等等....可惜翻译得比较垃圾，特别是后面讲归约和NP完全的章节，有些地方要仔细推敲才能明白作者的原本意思。