算法之美阅读笔记

序

在图书馆闲逛时，一本封面为绿色的清新的书引起了我的兴趣，书名是算法之美。我心里不禁嘀咕，大家好喜欢使用某某之美作为书名，比如：数学之美、架构之美。美丽美好的事物总是让人心情愉悦的。读书研究是如此，与人交往也是如此。
当大家在某一领域倾注大量时间，对其有了深刻的理解和认识之后，大概都会体会到一种积极的体验，并从中得到一些实在的好处。反之，如果没有投入大量的时间与深刻思考，大概率是体会不到相应事物的美妙与美好的。
在接触了计算机领域之后，心中一直认为计算机科学是大量优秀的科学家与工程师积累优化的一套信息处理方法，其中的方法论是可以用于指导日常生活的。自己也有尝试去实践总结，但尚未成体系。如今偶遇 Brain Christian & Tom Griffiths 的《算法之美》，副标题是指导工作与生活的算法，正如“酒逢知己千杯少”，便迫不及待地借到手里回家读了起来。

引言

首先，我们将讨论计算机与人类大脑都需要面对的巨大挑战：
如何应对有限空间、有限时间、优先注意力、未知的未知事物、不完整的信息与不可预见的未来给我们造成的麻烦，如何与其他人一起，共同面对这些麻烦，我们将讨论这些难题的基本数据结构，了解计算机解决大多数难题的设计原理（有时，这些设计甚至与我们的想象背道而驰）。
此外，我们还将了解人脑的工作原理，了解人脑在解决相同类型的问题、应对相同限制条件时有哪些独特且密切相关的处理方式。
最终，我们不仅将得到有助于解决身边问题的一系列具体建议，学会在面临最复杂人类困境时有助于我们看清其脉络结构的新方法，还可以清醒地认识到人与计算机深度融合过程中的痛苦与艰辛。此外，我们还会有一些意义更加深刻的收获：一套描述周围世界的全新语汇以及一个从全新角度了解自己的机会。

01 最优停止理论

最优停止理论->秘书问题：问题的表述或表现形式会被烙上社会文化偏好的印记。在官僚作风盛行、男性占主导地位的20世纪中叶，最典型的最优停止问题时讨论男性老板如何挑选女性助手的问题。
37% 从何而来？
在选择秘书时，通过考察前37%的候选人来收集信息，确立选择标准。随后就可以根据选择标准确立候选人。候选人越多，37% 算法效果越显著。

两性之间的情欲几乎不会随着时代的变迁而发生改变。在代数学上，我们可以称之为定量。-- 托马斯·马尔萨斯
夺走我的初吻的男人后来成为了我的丈夫。我把这些告诉孩子们时，他们的反应十分强烈 -- 芭芭拉·布什

04 缓存 – 忘了它吧

本章探讨了人类工作生活中组织管理信息及其载体（文件）与计算机组织管理信息的关联。
其中关于随着人类年龄增长，认知能力退化的解释让人感觉眼前一新。作者认为，人脑是可以无限存储信息的。随着人类年龄增长，人类所接触积累的信息量剧增，当人在需要思考检索脑中的信息时，自然需要花费更多的时间。正如计算机磁盘的速度会随着存储容量的增加而变慢。

对于我们生活的帮助就是我们无需因为“认知退化”而沮丧，要利用好“缓存”帮助自己工作。

06 贝叶斯法则

我们的预测体现出我们自己

20世纪70年代初期，沃尔特·米歇尔在其著名的“棉花糖实验”中曾试图分析延迟满足能力是如何随着年龄的增长而发展的。
最后得出结论，抵制诱惑的能力至少部分取决于预期而不是意志力。
罗切斯特的一组研究者最近研究了先验经验在棉花糖实验中是如何影响人们的行为的。在提到棉花糖实验之前，实验中的孩子先进性了一个艺术项目。实验者给了他们一些艺术品，并承诺很快会有更好的东西给他们。但是他们并不知道，孩子被分为两组。其中一组的实验者很诚信，返回时履行了承诺，带来了更好的艺术品。而另一组的实验者并未信守承诺，回来时只给孩子们一个道歉，什么都没带回来。
艺术项目完成后，孩子们接下来就去参加标准棉花糖实验。在这个实验中，之前认为实验者是不可靠的孩子更有可能在大人回来之前就吃掉棉花糖，失去获得第二颗糖的机会。
在棉花糖实验中失败，并在以后的生活也没有那么成功的人可能跟缺乏毅力没什么关系。可能是因为当时那些孩子认为大人是不可靠的：他们说的话不能相信，他们离开的时间长度也是随意的。学习自我控制是一个重要的问题，但在一个成年人始终能信赖的环境中成长也是同样重要的。

结合自己的亲身经历确实认同积极的自我预期对于做好一件事情很重要。
记得在高三寒假参加入伙积极分子培训时，传言名额已经被当地警局局长儿子预定，心中便没有了努力的意愿，后来也开始认为社会中有关系的人比普通人更具备竞争优势，普通家庭的我自觉前途暗淡。这种消极的预期困扰了我十多年。再至后来学业遭遇挫折，也曾一蹶不振。现在自觉自己过去观念太过消极，世界那么大，机会那么多，门阀世子是不可能占据所有机会的，总有一片适合自己的天地，供自己施展拳脚抱负。

机械复制时代的先验

人们主要谈论有趣不寻常的事情。互联网时代为吸引流量，媒体对事件的报道并不与其在世界上发生的频率相符。

例如，从2000年到现在，在商业飞机上失去生命的总人数不足以填满卡耐基音乐厅，甚至一半都没有。相比之下，美国在同一时间段死于车祸的人数就超过了怀俄明州的全部人口。社会学家巴里·格拉斯纳指出，在20世纪90年代美国的谋杀率下降了20%，然而在那段时间里，美国新闻中所报道的枪支暴力事件却增加了600%。
如果你想成为一个具有准确直觉的贝叶斯主义者-如果你想自然地做出准确的预测，而不必考虑什么样的预测规则是适当的，你就需要保护你的先验。相反，这可能意味着要关闭消息来源渠道。

正如当下各种APP媒体充斥着一些极端暴力事件，这并不是表明社会在倒退治安在恶化，我们也没必要人心惶惶，多走出去观察一下真实世界而不是盲目信赖互联网信息。

07 过度拟合–不要想太多