·你以为这本书讲的是算法吗？其实它说的是人生。“算法”并不只适用于计算机，同样适合我们的生活与工作，租房、收拾衣柜、选择餐厅、时间管理……无不能用算法解决。*优停止法则、时间调度法则、贝叶斯法则等等，看似艰深，其实连找停车位都能用得上！

·两位作者一位是学术派、一位是畅销书作者，两人合著此书，严谨而不失幽默，故事诙谐有趣，方法蕴含其中。

·万维钢解读，《习惯的力量》作者查尔斯·都希格等鼎力推荐

我们所有人的生活都受到有限空间和有限时间的限制，因此常常面临一系列难以抉择的问题。在一天或者一生的时光里，哪些事是我们应该做的，哪些是应该放弃的？我们对杂乱无序的容忍底线是什么？新的活动与熟悉并喜爱的活动之间如何平衡，才能取得令人愉快的结果？这些看似是人类特有的难题，其实不然，因为计算机也面临同样的问题，计算机科学家几十年来也一直在努力解决这些问题，而他们找到的解决方案可以给我们很多启发。

通过丰富的跨学科研究，作者指出，计算机算法也可以用来解答人类面临的这些问题。这本书告诉我们如何更有效地利用直觉、什么时候应该把选择权交给命运、无所适从的时候应该如何做出选择，以及如何有效地与他人保持联系。从找配偶到找停车位，从组织管理个人邮箱的收件箱到理解人类记忆的作用原理，这本书把计算机科学的智慧转化为人类生活的策略，引导我们做出明智的选择。

布莱恩·克里斯汀

《华尔街日报》畅销书《*有人性的人》作者，该书入选《纽约时报》编辑推荐书目，被《纽约客》杂志评为年度好书。他的多篇作品先后刊登在《纽约客》《大西洋》《连线》《华尔街日报》《卫报》《巴黎评论》及《认知科学》等杂志上，被翻译成11种语言。

汤姆·格里菲思

加州大学伯克利分校心理学和认知科学教授，计算认知科学实验室主任。格里菲思发表过150多篇科学论文，内容涉及认知心理学、文化演进等，受到美国国家科学基金会、斯隆基金会、美国心理学会和心理环境学会等颁发的各类奖项。

生活中很多看似复杂的问题都可以用算法解决，这本书给我们的启发是，与其浑浑噩噩地接受命运的安排，不如有点儿理性决策的精神，把决策变成一个数学问题，在这个充满不确定的时代，给咱们自己增加一点儿底气。

——万维钢 《精英日课》主讲人，《万万没想到》《智识分子》作者

《算法之美》这本书生动有趣，读起来引人入胜。书中给出了大量实用的建议，告诉我们如何更有效地利用时间、空间和精力。这是对算法和人类大脑工作原理的一个有趣的探索。无论你是想优化待办事项清单，还是想收拾好你的衣柜，或者是理解人类的记忆，阅读这本书都会获益匪浅。

——查尔斯·杜希格 《习惯的力量》《高效的秘密》作者

在这本生动有趣、让人难以释卷的作品中，克里斯汀和格里菲思告诉我们算法可以给我们很多启发。我们都知道算法的作用非常强大，但是《算法之美》巧妙地解释了算法的原理，以及如何利用计算机算法帮助我们在自己的生活中做出更明智的决策。

——艾莉森·高普妮克 《摇篮里的科学家》联合作者

我一直在期待有一本书可以将人类心理学与计算模型融合到一起，而克里斯汀和格里菲思的成功远远超出了我的预期。这是一本很棒的书。看完这本书，任何人都能理解掌控世界的算法——更重要的是，它对我们的生活同样具有不同寻常的意义。

——戴维·伊格曼 《隐藏的自我：大脑的秘密生活》作者

序言

第1章 最优停止理论：如何准确选择停止观望的时机？

秘书问题

37%从何而来？

情场上的出手时机

掌握候选对象的完整信息

卖房子的时机

最优停车位置

见好就收的时机

随时准备停止

第2章 探索与利用：要最新的还是要最好的？

什么是探索与利用？

如何利用剩余时间？

赢留输变

基廷斯指数

遗憾与乐观

网上“土匪”

试验中的临床实验

不安分的世界

孜孜不倦地探索

第3章 排序：建立秩序

排序狂潮

排序带来的苦恼

大O符号：衡量最坏情况的标准

平方时间：冒泡排序与插入排序

打破平方时间的魔咒：分治算法

超越比较法：比对数更好的算法

排下序是搜索的准备工作

排序与体育

发牢骚的权利：噪声与健壮性

杀戮排序：啄食顺序与优势等级

以竞争取代争斗

第4章 缓存：忘了它吧

分级存储器体系

缓存清理与未卜先知

重整图书馆藏书

本地需求

家庭生活中的“高速缓存”

归档与堆存

遗忘曲线

经验暴政

第5章 时间调度理论：要事先行

安排时间是一门科学

处理时限

把事情做好

找出问题所在

优先级反转和优先约束

减速带

放弃所有：抢占和不确定性

抢占并不是随意的：关联转换

颠簸状态

中断合并

第6章 贝叶斯法则：预测未来

贝叶斯牧师的倒推理

拉普拉斯定理

贝叶斯法则与先验信念

哥白尼原则

贝叶斯与哥白尼

真实世界先验……

……以及他们的预测规则

小数据与思维

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

机械复制时代的先验

第7章 过度拟合：不要想太多

反对复杂性案例

数据崇拜

过度拟合无处不在

检测过度拟合：交叉验证

如何应对过度拟合：惩罚复杂性

启发法

人类进化中的过度拟合

何时应该想的更少？

第8章 松弛：顺其自然

最优化的难度

定义的难度

放松吧

无数灰色地带：持续的松弛

只是一张超速罚单：拉格朗日松弛算法

学会松弛

第9章 随机性：何时应用随机？

抽样

随机算法

抽样的优势

三部分的权衡

山、谷和陷阱

局部最大值之外

模拟退火算法

随机性、进化和创造力

第10章 网络：我们如何联系？

分组交换

信息确认

指数退避算法：宽恕的算法

流量控制和拥塞避免

反馈语：语言学的流量控制

缓存膨胀：这就是延时，傻瓜

迟到不如永远不到

第11章 博弈论：别人的想法

达到均衡

占优策略，无论好坏

公地悲剧

机制设计：改变游戏

机制设计的演变

信息瀑布：泡沫的悲剧理性

你自己的计算

结语 计算善意

要最新的还是要最好的？

饥肠辘辘时，你会去熟悉而且喜爱的那家意大利餐馆，还是新开张的泰国饭店？你会带你最亲密的好友一同前往，还是邀请你新结识的熟人以便加深了解？太难选择了。或许你宁愿待在家里吧。那么你准备做一道比较拿手的菜肴，还是上网搜索寻找灵感后做一道新菜？还是很难选择？没关系，订一份比萨怎么样呢？那么，在选比萨时，你准备“照旧”，还是要一些特别的口味呢？在你吃第一口之前，这些难题已经让你筋疲力尽了。放唱片、看电影或者看书，同样也不是一件轻松的事，你也会面临如何选择的问题。

每天，我们都要做出各种各样的决定，都要在某个非常具体的方面做出选择：是进行新的尝试，还是继续选择我们喜欢的那个？直觉告诉我们，生活就是在新鲜事物和传统事物之间、在最新的和最棒的之间、在勇于冒险和安于现状之间取得平衡。但是，就像在公寓寻租过程中所面临的观望还是行动这个两难困境一样，这里也有一个问题没有得到解决：如何平衡？

罗伯特·波西格在他于1974 年出版的经典著作《禅与摩托车维修艺术》中对“有什么新鲜事吗”这句寒暄语进行了公开谴责。他说：“只要认真地研究这个问题的话，得到的答案肯定是一堆琐碎的跟风事物，等到了明天它们就会失去新鲜劲儿。”他认为另一个问题就要好得多：“最好的是什么？”