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