📚管中窥豹读书计划（第 239 本）📚📚《改变未来的九大算法》📚📕 究竟什么是算法？这一问题最简单的答案是，算法是一张精确的处方，它按顺序详细列出了解决一个问题所需要的具体步骤。📕 搜索引擎用户通常只喜欢查看几个结果，5 个或最多 10 个。因此，搜索引擎必须从大量 “命中” 里挑出最好的几个。一个好的搜索引擎不仅会挑出最好的几个 “命中”，而且会以最有用的顺序显示它们 —— 将最匹配的页面排在第一，然后是匹配度排名第二的页面，其后依此类推。📕 明信片类比：很显然，通过邮政系统寄出一张明信片不能保证明信片内容的秘密性。基于同样的理由，如果没有恰当地加密，你从笔记本电脑上将一张信用卡的卡号发送给购物网站，很容易就会被一名窃听者窥探到📕 “决策树” 分类器的学习过程可以很复杂，但它是全自动的，而且你只需要做一次。在此之后，你就得到了自己需要的 “决策树”，而分类阶段则极其简单：就像 20 个问题游戏一样，你按照问题的答案向 “决策树” 底部移动，直到抵达结果框。基本上，这个过程只需要少数问题，因此分类阶段极度高效。最近邻方法在学习阶段无须费力，但分类阶段要求我们将需要分类的每个东西和所有训练示例进行比对（手写数字任务中的示例数是 10 万个）。

一本很棒的科普读物，最大的快感在于带你了解世界运行本质。前信息时代，我们通过牛顿和爱因斯坦了解真实世界的底层算法，而在信息时代，我们可以跟随作者了解那些「理所应当」背后的精彩思想。

可以看得出来，作者对介绍这些他认为特别伟大的算法充满了热情。事实也确实如他所说，这些算法奠定了基于互联网的信息时代的基础。印象很深的是他用”todo list" 来解释数据库的 write-ahead log. 然后说如果你被其他事情干扰打断了工作，Todo list 可以帮你重新恢复到该做的事情上来。确实是个很精妙的比喻。关于 Diffie-Hellman key exchange 那段解释以及用混合颜料来打比方也相当不错。

看起来简单，但直接奠定了计算机的好几十年。