算法之美

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