2021 年 3月 27 日随笔档案 - Christophe1997

2021年3月27日

摘要： Memoization是动态规划(Dynamic Programming)中自顶向下处理问题采用的策略, 其基本想法是通过将子问题的解保存起来避免重复计算来优化算法. 这个概念本身很简单, 在其他有明显mutable语义的语言中, 实现起来也非常简单. 但是在Haskell中问题就变的复杂了不少, 阅读全文

posted @ 2021-03-27 16:27 Christophe1997 阅读(346) 评论(0) 推荐(0)

CPS和尾递归

摘要：之前在"Essentials of Programming Languages"中学习过CPS(Continuation Passing Style), 而笔记在blog改版后被丢弃, 故在这篇文章中重新详细的探讨下CPS以及尾递归, 就当是温故而知新. Continuation 在理解什么是"Co 阅读全文

posted @ 2021-03-27 13:29 Christophe1997 阅读(480) 评论(0) 推荐(0)

CastOff