八年程序员之书籍篇--Algorithm(二):算法盒子

算法类书籍第一系列，顾名思义，其中放着各种现成的经典算法，里面的书籍可谓部部经典！

首先请看以下几本：

1.《Data Structures and Algorithm Analysis》-《数据结构与算法分析》-Mark Allen Weiss-张怀勇等-第3版-人民邮电出版社。此版用C++,第2版是用C的，似乎还有java版。对比后面几本书，明显偏入门一些，但这个入门就有学问了，这本书应该是算法系列应该读的第一本书！对比严蔚敏的教材，显得亲近多了，并且内容很扎实。树、hash、堆、排序等几章相信是在编程生活中明显能感受到用途的。不过，用C++的这一版我觉得还不如用C，因C++并非哪么亲民，如果学习Algorithm的同时还得去研究一门语言，多分心啊！因为这个，只能给4.5.

2.《algorithms in C》-《算法：C语言实现》-Robert Sedgewick-霍红卫-第3版-机械工业出版社。原书有8部分，不知道都翻译过来了没，似乎至少是有I-IV和V的，不过我没找到V。该书已有第4版，但改用java了。同样有数据结构和算法，但同书1一对比，显然书的重点换到了算法。另外，此书明显的一个特点是追求实用，算法比较全，没有列出详细的数学推导但给出了结论，也就是说从“用”算法的角度来写的一本书，书中的图表很多，讲得很到位。是可以作为参考手册来翻的一本书。在这个系列中，应该是最实用的一本书。要说缺点嘛，就一条，让我们看到了算法的方方面面，但是没有解决算法是怎么来的问题，所以虽然很详细，可是记不住哪么多细节啊！也就要在案头常备一本，有需要的时候就翻翻了。评价：4.5.

3.《Introduction to algorithms》-《算法导论》-Thomas H. Cormen & Charles E. Leiserson & Ronald L. Rivest & Clifford Stein-潘金贵等-第2版-机械工业出版社。大名鼎鼎的CLRS，名为导论，远非导论，该书已有第3版。这本书的一大特点是有严密的数学证明，采用伪码表示实现，且每章集中讲好一个主题，内容越讲越深。怎么说呢，研究起来比书2要好，实用起来显然不如书2.也没有解决书2的问题，不能告诉你为何一个算法是这样。当然，只要你能静下心研究，确实比书2好。评价：4.5.

过瘾了吗？还不够？那就只能拿出算法的镇山之宝了！

4.《The Art of Computer Programming》-Donald E. Knuth-人民邮电出版社。简称《TAOCP》。V1：Fundamental algorithms-第3版，V2：Seminumerical algorithms-第3版，V3：Sorting and Searching-第2版，似乎已有V4，后3卷作者还没写...似乎有国防工业出版社的中文版，但貌似已绝版。怎么说呢？算法圣经，图灵奖获奖之作，20世纪最重要的书之一，可与爱因斯坦的《相对论》相提并论，作者对每个错误支付$2.56的承诺...赞誉太多太多，被引用太多太多，就连The
Art of XXX的名字都被众多书仿效，不知道怎么形容，与此系列中所有其它书相比，其它书都是小儿科。但是，有一句话是这么说的，99%买这本书的人都是用来装门面的，其实他们并不懂这本书...确实，能读此书本身就是一种勇气！类似费尔马大定理在Knuth看来难度只有4.5，不知道该书中的联系有谁能全部解决？好吧，我承认我亦是99%之一，该书是用来镇压气场的^_^事实上该书应该属于我说的第4类算法书，但提到算法不能不提此书哇！没有评价的资格，就不评价了...

总结：这几部书越来越厚，越来越深，事实上读什么书彰显了读者什么水准！基本上，有前2本书，什么面试、工作已经不在话下了，如果您能达到3、甚至4的水准，您绝不可能是庸人，什么google、MS的研究院才适合您。也就是说，对绝大部分程序员而言，看前2部书就够了。