为什么学习算法

前言对于算法,我个人的心情是挺复杂的,去年的时候有去刷过一段时间的 ACM 算法题,后来就不知怎么荒废了,直到最近看「SICP」才决定捡起来,这篇文章也算是对算法的一点感想。     阅读全文
WincerChan's avatar
WincerChan 7月 16, 2017

树形递归

树形递归与上一篇介绍的「线性递归」类似的另一种常见计算模式为「树形递归」。本质嘛,可以看作许多分支的线性递归。     阅读全文
WincerChan's avatar
WincerChan 7月 16, 2017

谈谈递归和迭代

前言首次接触递归(recursion)这个概念是在学习 C 语言的时候,当时老师是根据「汉诺塔」^1这一具体问题的求解来介绍递归这个概念,至于迭代(iterate),好像 C 语言老师压根没提这个概念,第一次是在 MIT 的 Python 导论中听说的,但当时听完之后也只是对迭代和递归只有极其有限的了解。正好借着 SICP,好好弄清楚二者的概念。     阅读全文
WincerChan's avatar
WincerChan 7月 10, 2017