读书：《算法之美》
讨论的是计算机的算法，但从生活中的事情开始。最好有一定的算法基础，以遍于阅读理解。
- 最优停止理论
- 37% 时见好就收
- 探索与利用 - Exploration and Exploitation
- 排序
- 图书馆图书的排序
- 体育比赛的排序
- 缓存
缓存
忘了它吧。在将我们的智力应用于实践时，忘记是与记忆同样重要的一个功能。
就像学者思想上的混乱被书桌表面的整洁性所掩盖一样，……
相信我，总有一天，当你增加新的只是的时候，就会把以前熟知的东西忘了。 所以最要紧的是，不要让一些无用的知识把有用的挤出去。
—— 夏洛克・福尔摩斯
从本质上讲，最优缓存清理策略就是在缓存已满时，将未来最长时间内不会再次使用的数据清理出去。
—— 贝莱迪算法
- 随机清理算法
- 先进先出 FIFO
- 最近最少使用 LRU ## 时间局部性
无论旧文件还是新文件，都必须遵循左侧插入规则。 每次取出一个文件，在使用后放回时都必须把它插到盒子里最左侧的位置。 寻找文件时，也是从最左侧开始。
没必要为案头文件成堆而自责，因为这不是杂乱无序的标志，而是精心设计和有效的组织形式——自组织混乱。 把东西扔回成堆物品的顶部，是在无法预测未来时可以采取的最有效做法。 某些情况下，花时间排序，效率不升反降。
人们也许会往认为遗忘是大脑存储空间容量的问题。 但是也许实际上是信息组织和排序的问题。
有研究发现，知道的单词、姓名或者字母越多，正确识别它们的难度就越大。 而不管你信息组织计划得有多好，因为搜索空间变大了。 这不是因为我们变得健忘，而是因为我们在回忆—— 我们正在蜕变成档案。