THE ALGORITHM DESIGN MANUAL怎么样

之前读过《算法导论》（常被简称为CLRS，下同），读这本是想换个角度来研究下算法。虽然很多东西已经通过前者有所了解，这里就谈谈二者的不同之处。 一方面，数学性的推导和证明还是CLRS比较擅长，后者大多数情况只是尽量做到让读者能够理解而已，这一点在上面的评论“可以作为浅显易懂的入门教材”一文也指出了，我就不再细谈了。 另一方面，本书对于实践是非常重视的，在介绍算法的同时不停留在代码和思路本身，同时也会讲一些实践细节，甚至通过专门的章节，也即书中的War Story来加深读者对算法的理解。不过很惭愧的是，由于时间有限，War Story我基本没读几篇，浅尝辄止而已。 更有指导意义的是，书中的第二部分收集和归类大量的算法问题，并对这些问题的求解做出了分析。这个所谓的分析就是，把问题具体化，在不同情况下都选择相应的最优算法。尽管没有给出可以直接用来“复制-粘贴”的代码，但这样做明显比“笼统地写出一个问题—给出一个唯一答案”的做法强得多。当然，通过对于第一部分算法介绍的阅读，第二部分可以先做泛读，遇到具体问题时再来查阅对应的解决方案的指导，此时还能根据给出的参考文献进行深入的阅读。这种细致全面的安排可以看出作者的用心之处。 再谈谈一些其他的读书收获吧，下面是我印象比较深的地方： 1.CLRS在介绍DFS时写成了一个子程序，后面的拓扑排序、强联通分支等使用到DFS的算法将其调用；而本书的DFS是直接写成了一个框架（这种做法你还会在回溯法、近似字符串匹配等地方看到），通过修改其不同的子函数来完成不同的功能如拓扑排序、强联通分支。我不评价哪种更好，只是CLRS版的DFS先入为主，我以CLRS版为准。 2.在读完《算法设计手册》的第7章回溯法之前，我对回溯法的认知完全是云里雾里。虽然也写过不少回溯法的程序，甚至做过剪枝处理，但它们都局限于具体问题的求解，完全没有一个全局性的概念。这本书向我展示了回溯法的框架，可以套用至很多回溯法程序（然后再进行简化），一举心中的廓清迷雾，这个章节很建议阅读。 3.本书第一部分每个章节的练习题中包含了面试题部分，起初还不怎么注意，直到被有些难住时，google其解法发现居然是货真价实的google、ms、amazon面试题。如果即将进行参加招聘面试笔试，这部分题目还是值得做做的。虽然通过作者的网页和google、stackoverflow等可以找到大部分的解答，不过我还是抽空亲自把这部分全部题目做完并进行了总结，有兴趣的读者可以参照文末链接。 下面是几个相关链接： 原书勘误表：http://www.cs.sunysb.edu/~skiena/algorist/book/errata 章末习题答案：http://nbl.cewit.stonybrook.edu:60128/mediawiki/index.php/The_Algorithms_Design_Manual_%28Second_Edition%29 我写的几篇章末习题面试题部分答案，水平有限，请多多包涵，已经尽量最优化。 第一章：http://www.cnblogs.com/wuyuegb2312/p/3257558.html 第二章：http://www.cnblogs.com/wuyuegb2312/p/3258670.html 第三章：http://www.cnblogs.com/wuyuegb2312/p/3260011.html 第四章：http://www.cnblogs.com/wuyuegb2312/p/3263697.html 第五章：（待发） 第七章及回溯法总结：（待发） 第八章及动态规划总结：（待发）