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