算法概论(注释版)的书评 (19)
DPV:算法的历史与未来
我们为什么要学习算法? 正如大名鼎鼎的Polya所说,为的是在遇到问题时,我们知道"How to solve it!" 对于每一个算法都有这样的一个过程:设计 --> 证明 --> 应用;而我们学习算法其实也是对这三个方面有着不同的侧重。如果你更关系证明与应用,很遗憾这本书应该不太符合你的...
(展开)
看过的基本算法教材里最令人大开眼界的一本了
其实更像是《算法评注》。 能看到不少别的教材没讲过的内容,讲过的也会尝试用新的角度来描述,譬如说: 1. 分治法里讲大数乘法,矩阵乘法和快速傅里叶变换。我没有读过《算法导论》但是我刚刚查证了一下,矩阵乘法出现在《算法导论》分治法的章节附注中,快速傅里叶变换完全没...
(展开)
上过Dasgupta算法课的飘过
第一次写书评献给算法了,也不亏。 这本书用于美国CS专业大二/大三学生的算法课,必修课,跟数据结构啊操统啊一起。研究生算法课有时候不用教材了,老师带着讨论一下那么上课。 Dasgupta在课上说他当年算法学得很差,没想到后来当了教授。 对,这本书就是没答案,因为习题在课...
(展开)
写给自己的算法读书笔记
第0章 本章较为简短,没有深入系统地涉及某些内容。主要以Fibonacci数列的例子,让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算,优化出递推方式,展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别,同时隐...
(展开)
告诉你“所以然”良心算法教材
算法导论告诉你这样或那样的算法应该怎么做?以及为什么这样做是正确的?然后严密的数学定理+伪代码结束。而算法概论告诉你这个算法为什么要这样做,其背后直观的想法是什么?最后简单的说明正确性+伪代码结束。真正的直观理解,真正的看了想想就明白了,然后照着伪代码自己写...
(展开)