方糖猫的书架
·
#具体数学
·
#Concrete Mathematics
·
#Donald Knuth
《具体数学》笔记:给 TAOCP 打地基的那门课,把“算得出来”变成一种信仰
读 Graham、Knuth、Patashnik《具体数学》(Concrete Mathematics)的工程向总结:书名是 continuous + discrete 的文字游戏,内容是算法分析的数学军火库——递归三板斧与约瑟夫问题的二进制神技、和式与 Iverson 括号、floor/ceiling、数论、二项式系数、特殊数、生成函数、离散概率、渐近九章主线,最后落到“什么时候值得求闭式解”的工程判断。
阅读全文
方糖猫的书架
·
#TAOCP
·
#Donald Knuth
·
#算法
《计算机程序设计艺术》笔记:Knuth 用半个世纪给算法写的一部《史记》
读 Donald E. Knuth《计算机程序设计艺术》(TAOCP)的工程向总结:这套书的定位与 MIX/MMIX 的良苦用心,卷 1 的算法五特征与数据结构基础、O/Ω/Θ 记号的来历,卷 2 的随机数与高精度算术,卷 3 的排序查找与 n log n 下界的信息论论证,卷 4A 的组合生成,附习题难度分级体系与费马大定理梗,最后落到「今天还值不值得读、该怎么读」的个人建议。
阅读全文