程序员书籍

http://danluu.com/programming-books/

一提到有关编程方面的书籍，你就会想起江湖中传说的“每个程序员必读的12本计算机科学书籍”，然而，这份清单并没有什么实用性。因为，计算机科学领域非常宽泛，几乎所有程序员都可以阅读任何主题，就算某个主题很重要，但由于读者的学习偏好天悬地隔，因此对所有读者而言，某个主题并不存在所谓“最好的”书籍。

算法、数据结构、复杂性

为什么要关心算法、数据结构和复杂性？ 好吧，有一个实用的结论：在工作中，即使你从来没有用到这些东西，但是，大多数一流的支付公司在面试中会测试这些内容。我决不瞎扯，算法真的很有用，就像我发现数学很有用一样。任何特定算法适用于任何特定问题的概率很低，但从总体上说明什么类型的问题如何解决，什么样的问题难以处理，通常当近似有效时就有用了。

《Cracking the Coding Interview》

作者：McDowell

出版社：CareerCup; 6th edition (July 1, 2015)

中文版：《程序员面试金典》

译者：李琳骁、漆犇

出版社：人民邮电出版社，第五版

《程序员面试金典》的作者McDowell，是原Google资深面试官的经验之作，层层紧扣了程序员面试的每一个环节，全面详尽介绍了程序员应当如何应对面试才能脱颖而出。

该书涉及到面试流程解析、面试官的幕后决策及可能提出的问题、面试前的准备工作、对面试结果的处理等内容，还涵盖了数据结构、概念与算法、知识类问题和附加面试题四个方面，为读者提供了来自Google、Facebook、Microsoft等多家知名公司的编程面试题，并为每一道面试题分别给出了详细的解决方案。

我会向那些并没有真正掌握算法、但又想通过面试的程序员推荐这本书。这本书读起来尚可，不过并不能真正教会你知识，如果想真正掌握算法和数据结构，那么继续往下看。

《Algorithms》

作者：Dasgupta、Papadimitriou、Vazirani

出版社：McGraw-Hill Education

中文版：《算法概论》

译者： 王沛、唐扬斌、刘齐军

出版社：清华大学出版社

《算法概论》是一本适合入门的读物，但却不失深度以及广度，读来让人兴趣盎然。我认为，认真读完这本书，并且思考每章后面的习题，会对算法有一个很好的大局观。当然要掌握算法，只靠这一本书是不够的，不过算作最佳入门是当之无愧的。

该书全面介绍了算法的基本知识，将算法分成类（例如分治法、，或贪婪算法），在表达每一种技术时，强调每个算法背后的数学思想，让你掌握如何判断应该使用什么样的算法来解决特定的问题。

该书合理挑选主题，厘清了一条算法这门学问的线索，对结构的精心安排，对问题的数学结构的剖析，从而推出一个算法的过程的讲解。长度适宜，仅有三百多页，可以利用几个周末进行阅读。

不过，我知道有些读者不会喜欢这本书，因为它包括了太多的数学思想。如果是你，我猜你可能喜欢Skiena著的那本书。

《The Algorithm Design Manual》

作者：Skiena

出版社：Springer; 2nd edition (July 26, 2008)

《The Algorithm Design Manual》要比Dasgupta所著的那本《Algorithms》更长，更全面，也更实用，而且涉及到的数学也更少。它差不多就是试图教你如何识别问题并使用正确的算法来解决问题、以及给出一个清晰的算法解释的那本书。

该书内容丰富，各个主题几乎无不涉及，从常见的各种数据结构到算法策略、可计算性。如果想当做教科书，该书每章结尾都有很多练习，值得推荐。这本书充满了激情的“战争故事”，显示了算法在现实世界编程的影响。

《Introduction to Algorithms》

作者：Cormen、Leiserson、Rivest、Stein（CLRS）

出版社：The MIT Press; 3rd edition (July 31, 2009)

中文版：《算法导论》

译者：殷建平、徐云、王刚、刘晓光、苏明、邹恒明、王宏志

出版社：机械工业出版社; 第1版 (2013年1月1日)

在江湖中流传的各种版本“所有程序员必读之书”的清单中，《算法导论》就占据了半壁江山。这本书将严谨性和全面性融为一体，深入讨论了各种算法。实际上，几乎没有读者会读完整本书。不过，全书各章自成体系，可以作为独立的学习单元。它是全球读者最多的算法圣经。

该书的特点是选材经典、内容翔实、结构合理、逻辑清晰。每章前半部分介绍了讲授和学习算法的有效方法，后半部分为更专业的读者和求知欲强的学生提供了更引人入胜的资料来讨论这个迷人领域的各种可能性和挑战，对本科生的数据结构课程和研究生的算法课程而言是非常棒的教科书。

比如说，有整整一章是关于Van Emde Boas树，写得很工整，这有点奇怪，像的平衡树结构的插入、删除、就像查找、继承一样好，也许以前的书籍可能如此，但它是第一个没有包含Van Emde Boas树的算法导论。

《Algorithm Design》

作者：Kleinberg、Tardos

出版社:PEARSON EDUCATION; 1 edition (2013)

《Algorithm Design》广受好评，堪比CLRS所著《Introduction to Algorithms》，被推荐为关于算法设计和分析的一本不可多得的优秀入门书。我发现，这本书与CLRS所著的书相比，该书将直观性与严谨性完美结合起来。覆盖面比较宽广，凡属串行算法的经典论题，都有所涉猎。

《Advanced Data Structures》

作者：Demaine

《Advanced Data Structures》是一套讲稿和笔记，而非一本书。如果你想要一套条理清楚但不难综合的数据结构的学习资料，在大多本科课程中，你不大可能看到，因此这套讲课和笔记，功德无量。

这些笔记没有出单行本的计划，所以如果您尚未看过这些资料，就必须观看教学视频。

《Purely Functional Data Structures》

作者：Okasaki

Cambridge University Press (June 13, 1999)

出版社: Cambridge University Press

《Purely Functional Data Structures》读起来很有趣，但不同于其他算法和数据结构的读物的是，我从这本书中，还没能得到真正解决实际问题的重要能力。

在我读完这本书后过了几年，有人告诉我，推理出纯函数冗余数据结构的性能并不难。我就向他们请教这本书中把我难倒的证明部分，我并不是在讨论那些晦涩难懂的超难习题，而是说这本书的主要内容，作者有太多过于明显的解释性的东西。但是并没有人解释。这种东西的推理比大家说的还要难。

《Higher Order Perl》

作者：Dominus

出版社: Morgan Kaufmann Publishers

中文版：《华章程序员书库：高阶Perl》

译者：滕家海

出版社：机械工业出版社

《高阶Perl》在Perl领域深入探讨了各种最新的主题，如递归、迭代器、过滤器、划分、数值方法、高阶函数、惰性求值等内容，并将这些转换成现实变成工作中强有力的实用工具：HTML处理、数据库访问、网页抓取、家庭理财等等。

该书恰当地介绍了使用Perl的函数式编程。通过这本书的学习，你可能像Python或Ruby那样很容易进行工作。

不过，如果你跟得上潮流，你会发现这本书可能有点过时，因为讲解的是2005年的Perl 5，而现在是2015年12月25日发行的Perl 6。不过，这本书提到的思想，目前已成主流。

《Algorithms》

作者：Levitin

出版社：Pearson; 3 edition (October 9, 2011)

“强化学习的其他特点，包括：章节摘要，习题提示。这是一本详细的解决方案手册。”、“学生通过习题提示和章节摘要进一步支持学习。”其中一个广告甚至印在书上。

当我看到这两个广告后，就在亚马逊下了订单购买《Algorithms》。但在我拿到这本书后，我唯一的自学资源却是在雅虎问答（Yahoo Answers）里的一些帖子，在那里你能找到提示或者解答。

最后，我拿起了Dasgupta的著作来取代了这本书，因为他的网站资源可以免费使用。

《Probability and Computing: Randomized Algorithms and Probabilistic Analysis》