算法概论的书评 (10)

看过的基本算法教材里最令人大开眼界的一本了
其实更像是《算法评注》。 能看到不少别的教材没讲过的内容,讲过的也会尝试用新的角度来描述,譬如说: 1. 分治法里讲大数乘法,矩阵乘法和快速傅里叶变换。我没有读过《算法导论》但是我刚刚查证了一下,矩阵乘法出现在《算法导论》分治法的章节附注中,快速傅里叶变换完全没...
(展开)

写给自己的算法读书笔记
第0章 本章较为简短,没有深入系统地涉及某些内容。主要以Fibonacci数列的例子,让我体会了递归和递推思想的差别。针对Fibonacci数列例子直接递归解法中涉及的重复计算,优化出递推方式,展示了思考问题中自顶向下与自底向上的不同思考角度可能产生较大的算法效率差别,同时隐...
(展开)