数据结构算法书籍推荐.docVIP

数据结构算法书籍推荐 数据结构算法书籍推荐（转贴） 心情：不错天气：晴朗如果计算机系只开三门课，那么这三门课就一定是：离散数学，数据结构与算法，编译原理。如果只开一门课，那剩下的就一定是：数据结构与算法。Niklaus Wirth说：算法＋数据结构＝程序，不说废话了，下面列出一份数据结构算法书目，先从最著名的说起 A 原书名：The Art of Computer Programming 中文名：计算机程序设计艺术 作者：Donald E.Knuth 难度：***** 个人评价：******* 推荐程度：**** 本书是算法分析的经典名作（用经典不太恰当，应该是圣经或史诗），被科学美国人列为20世纪12大科学名著之一（和Dirac的量子力学，Einstein 的广义相对论，von Neumann 的博弈论的著作等齐名）。其亮点在于其超乎寻常的数学技巧，要求读者拥有极高的数学修养，只要你坚持忍耐，一旦读懂了，你的算法和程序设计水平也会达到更高的档次，你会对程序设计有一种截然不同的体会和领悟，就是“道”(Tao)。书的排版很漂亮（得益于作者的Tex系统），看起来很舒服。作者的文笔很好，写得生动活泼,读起来荡气回肠(英文版)。习题多且精华，触及算法和程序本质，书后有几乎所有习题的答案（占了整全书篇幅的1/4），书中的分析方法体现了作者严谨的风格。不过本书的程序不是用我们熟悉的高级语言描述的，而是作者设计的MIX语言。整套书原计划出七卷，现在出了三卷：基本算法，半数值算法，排序和搜索，第四卷组合算法跳票了20年，Knuth称在2008年推出。本书有中文版，不过建议读者选用英文版，因为都学到这个程度了，英语应该不会有大困难了。引用一句话“在我们的有生之年，可能会看到C++的消亡，但Knuth和他的程序设计艺术，将永远留在我们的心里。” B 原书名：Introduction to Algorithms 中文名：算法导论 作者：Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Clifford Stein 难度：*** 个人评价：***** 推荐程度：***** 本书俗称CLRS（作者名字的简写），算法的经典教材，堪称算法分析著作中的“独孤九剑”。作者之一Ronald L.Rivest 由于其在公开秘钥密码算法RSA上的贡献获得了ACM图灵奖。全书内容全面，结构清晰，6个部分1000多页把数据结构算法的主要内容都包含了。作者用图表，伪码解释每一个算法，通俗易懂而不失严谨性，英文比较简单，语言流畅，因此，与TAOCP相比，这本书更适合初学者，不要求读者拥有很强的数学背景和丰富的编程经验。书中习题安排合理，难度适中，在网上有全部习题的答案，网上还有作者在MIT讲述本书的课程的录像，可谓资源丰富，值得注意的是书中每一章后面都有一个Chapter notes,了解一下历史，看一下作者推荐的材料是不错的（如果你能找到的话）。 C 原书名：The Design and Analysis of Computer Algorithms 中文名：算法设计与分析 作者：Aho，Hopcroft，Ullman 难度：**** 个人评价：***** 推荐程度：***** 该书写于1976年，作者Hopcroft是 1986年ACM图灵奖得主，这三个人写过很多书，大多数都是经典，于一般的算法书不同，该书侧重于证明算法的正确性和复杂性，而不是怎样实现和应用算法，叙述上更加形式化，属于定义-引理-定理的数学书风格，认真研究一下里面的证明能大大提高理论水平。如果你看完了CLRS或其他数据结构入门书，要深入学习算法，但TAOCP看起来又太吃力的话，这本比较适合。最后一点是书中的习题很精华，即使你不看这本书，做一下里面的习题也是非常有意思的 D 原书名：Data Structures and Algorithms 中文名：数据结构与算法 作者：Aho，Hopcroft，Ullman 难度：*** 个人评价：**** 推荐程度：**** 上面那本书的姐妹篇，内容就简单很多了，该书写法有个特点就是每一个主题都从一个基本的观念出发，然后再逐渐深入讨论，这样做能使解释更清晰，富有启发性。不过这本书写于20年前，所以有一些高级内容如红黑树是没有的，拿这本书做教材的读者最好同时拿一本较新的来做参考。 E 原书名：Algorithms in C,Algorithms in C++,Algorithms in Java 中文名：算法I-IV（C实现），算法V（C实现）（C++实现）（Java实现） 作者：Robert Sedgewick 难度：*** 个人评价：**** 推荐程度：**** Robert Sedgwick是Knuth的学生