《算法导论 》 Thomas H. Cormen,Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.

Introduction to Algorithms[M]. 3th ed.

Thomas H. Cormen,Charles E. Leiserson,  Ronald L. Rivest,  Clifford Stein.

1.图书中文版有近800页,机械工业出版社的中文版翻译尚可,二叉搜索数那里有一些语句读不太通,但翻译质量整体还是很好的。

2.书中插图丰富,而且插图的解释十分详细到位,对算法的理解很有帮助。

3.书中的算法采用伪代码描述,可以不必关注很多代码实现上的细节,使人更容易专注于算法的学习。且书中伪代码的代码风格良好,很容易读懂。

4.书中对算法的介绍十分详细且清晰易懂,对绝大多数的算法的正确性都给予了证明,可以说书中的证明有百分之八九十都是很容易读懂,也可以说证明是《算法导论》区别于其他算法书的一大特色。

5.书中的算法涉及的范围很广,基本包括了大多数常见的算法,可以用来系统的学习算法。

6.第三版中新增了多线程算法和van Emde Boas树,可以算是与时俱进。

7.值得一提的是书中的习题,可以说如果不刷课后习题,那么读《算法导论》的效果就会大打折扣,课后习题也是《算法导论》的一大特色。通过做习题,可以检验和巩固所学的算法,同时也能开阔视野打开思维。在GitHub上有别人给出的部分课后习题的参考答案,必要时可以借鉴一下。

8.许多人道听途说,觉得书中证明太多,需要很多数学知识,甚至有先补一补数学知识再去看《算法导论》的想法。其实不然,把书中附录的数学基础知识过一遍,就足够应付书中绝大多数的证明了。

9.四位作者名字的首字母为CLRS,所以《算法导论》也常被简称做CLRS。

10.最后,说句实话《算法导论》比刘汝佳的紫书容易刷多了。。。。。

总结:算法入门和证明的必备书籍,五星推荐。可以用来系统的学习算法。

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注

19 + 20 =