算法之美

[美]布莱恩·克里斯汀 / [美]汤姆·格里菲思

生活

生活 科普 算法

2018-5-20

中信出版集团

目录
序言
第1章 最优停止理论:如何准确选择停止观望的时机?
秘书问题
37%从何而来?
情场上的出手时机
掌握候选对象的完整信息
卖房子的时机
最优停车位置
见好就收的时机
随时准备停止
第2章 探索与利用:要最新的还是要最好的?
什么是探索与利用?
如何利用剩余时间?
赢留输变
基廷斯指数
遗憾与乐观
网上“土匪”
试验中的临床实验
不安分的世界
孜孜不倦地探索
第3章 排序:建立秩序
排序狂潮
排序带来的苦恼
大O符号:衡量最坏情况的标准
平方时间:冒泡排序与插入排序
打破平方时间的魔咒:分治算法
超越比较法:比对数更好的算法
排下序是搜索的准备工作
排序与体育
发牢骚的权利:噪声与健壮性
杀戮排序:啄食顺序与优势等级
以竞争取代争斗
第4章 缓存:忘了它吧
分级存储器体系
缓存清理与未卜先知
重整图书馆藏书
本地需求
家庭生活中的“高速缓存”
归档与堆存
遗忘曲线
经验暴政
第5章 时间调度理论:要事先行
安排时间是一门科学
处理时限
把事情做好
找出问题所在
优先级反转和优先约束
减速带
放弃所有:抢占和不确定性
抢占并不是随意的:关联转换
颠簸状态
中断合并
第6章 贝叶斯法则:预测未来
贝叶斯牧师的倒推理
拉普拉斯定理
贝叶斯法则与先验信念
哥白尼原则
贝叶斯与哥白尼
真实世界先验……
……以及他们的预测规则
小数据与思维
我们的预测体现出我们自己
机械复制时代的先验
第7章 过度拟合:不要想太多
反对复杂性案例
数据崇拜
过度拟合无处不在
检测过度拟合:交叉验证
如何应对过度拟合:惩罚复杂性
启发法
人类进化中的过度拟合
何时应该想的更少?
第8章 松弛:顺其自然
最优化的难度
定义的难度
放松吧
无数灰色地带:持续的松弛
只是一张超速罚单:拉格朗日松弛算法
学会松弛
第9章 随机性:何时应用随机?
抽样
随机算法
抽样的优势
三部分的权衡
山、谷和陷阱
局部最大值之外
模拟退火算法
随机性、进化和创造力
第10章 网络:我们如何联系?
分组交换
信息确认
指数退避算法:宽恕的算法
流量控制和拥塞避免
反馈语:语言学的流量控制
缓存膨胀:这就是延时,傻瓜
迟到不如永远不到
第11章 博弈论:别人的想法
达到均衡
占优策略,无论好坏
公地悲剧
机制设计:改变游戏
机制设计的演变
信息瀑布:泡沫的悲剧理性
你自己的计算
结语 计算善意
【展开】
内容简介

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

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

【展开】
下载说明

1、追日是作者栎年创作的原创作品,下载链接均为网友上传的的网盘链接!

2、相识电子书提供优质免费的txt、pdf等下载链接,所有电子书均为完整版!

下载链接
热门评论
  • LM的评论
    不要以为算法就是冒泡排序二分搜索跟日常生活无关。每次换季把衣服拿到床边的抽屉里就相当于把常用数据从硬盘上读到内存甚至是高速缓存进行操作
  • 橘子的评论
    只看算法,缺乏常识是多么可怕...
  • 西瓜吃西瓜的评论
    浪费我时间,这本写的啥啊
  • 青铜的评论
    删了注释和参考文献,有不少翻译错误
  • 风卷残云゛的评论
    本书试图通过计算机的算法解决日常生活中的问题,可惜翻译太生硬了,太多的专业术语,佶屈聱牙。 大致讲了以下几个问题: 1.怎样选择最佳停止时机; 2.何时尝新,何时怀旧; 3.为生活设置缓存系统; 4.如何合理排序; 5.要事第一; 6.如何根据少量信息做出预测; 7.不要想太多; 8.适时放松,顺其自然; 9.随机性的好处; 10.以后再做不如不做; 11.你猜我猜你猜不猜。 世界上最遥远的距离,就是我为你端来一碗鸡汤,而你,总是试图通过各种公式、定理、程序、算法来测量这碗鸡汤的营养含量……
  • XDash的评论
    糟糕的自以为是的冷幽默,佶屈聱牙的中文死板翻译。只见算法没见美。
  • Cee的评论
    这些原则很有用,但必须结合芒格的人类误判心理学一起用才能发挥更大作用
  • kyo的评论
    大致读了第一部分. 仅仅只是提出了问题, 并没有给出具体的解决方案. 或许也没有统一的解决方案吧. 浪费时间了
  • 樱木花花的评论
    能够了解很多实用法则,但是需要一定的数学/经济学/心理学/计算机等背景知识才能很好的理解。不知道是不是翻译的问题,阅读体验不好,解释也不够清楚。
  • Sisyphus的评论
    牛逼