算法之美

《算法之美》这本书已经看了接近一个月了，由于其中具有比较强的计算机思维，所以一直没有看完。这个书评也是对算法的深度解析。

C语言：

00.算法

“算法”（algorithm）一词得名于波斯数学家花拉子密。公元9世纪，这位数学家写过一本书，讨论用纸笔解决数学问题的技巧。［书名为“al-Jabr wa’l-Muqabala”，其中的“al-jabr”就是后来“algebra”（代数）这个词的前身。］不过，最早的数学算法早于花拉子密。在巴格达附近出土的4000年前的苏美尔人泥板文献上，就刻有一幅长除法示意图。

算法是指对特定问题求解步骤的一种描述。
在算法中，我们不求是否算法足够符合范式，但是一定要能快速，准确地解决问题。

01.最优停止理论

"37%法则"源于“秘书问题”。秘书问题是关于面试的最优停止问题，在否决一名申请人时不能重新选择，而你随时可以将这份工作交给其中一人，对方只能接受。

这件事告诉HR应该选37%的人然后做出决定。
但事实并非如此。秘书问题的前提是：
即时表态一定会被接受，而迟滞表态一定会被拒绝。
并且还有一个更重要的前提:
“秘书问题”是无信息博弈，也就是说，在秘书问题中，我们只知道对方孰优孰劣，但无法了解对方的一切信息（要在观望后才知