算法之美 指导工作与生活的算法PDF电子书下载

01 最优停止理论 如何选择停止观望的时机？ 1

秘书问题 4

37%从何而来？ 7

情场上的出手时机 12

掌握候选对象的完整信息 15

卖房子的时机 19

最优停车位置 23

见好就收的时机 27

随时准备停止 31

02 探索与利用 要最新的还是要最好的？ 35

什么是探索与利用 38

如何利用剩余时间？ 41

赢留输变 44

基廷斯指数 45

遗憾与乐观 52

网上“土匪” 56

试验中的临床试验 59

不安分的世界 65

探索——孜孜不倦 69

走出探索和利用的两难困境 71

03排序 建立秩序 75

排序狂潮 78

排序带来的苦恼 81

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

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

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

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

排序是搜索的准备工作 94

排序与体育 97

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

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

以竞争取代争斗 108

04缓存 忘了它吧 113

分级存储器体系 117

缓存清理与未卜先知 120

重整图书馆藏书 124

本地需求 126

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

归档与堆存 132

遗忘曲线 136

经验暴政 139

05时间调度理论 要事先行 143

安排时间是一门科学 146

处理时限 148

把事情做好 151

找出问题所在 154

优先级反转和优先约束 156

减速带 159

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

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

颠簸状态 166

中断合并 170

06贝叶斯法则 预测未来 175

贝叶斯牧师的倒推理 178

拉普拉斯定理 181

贝叶斯法则与先验信念 183

哥白尼原则 185

贝叶斯与哥白尼 187

真实世界的先验…… 189

他们的预测规则 191

小数据与思维 197

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

机械复制时代的先验 201

07过度拟合不要想太多 203

反对复杂性案例 207

数据崇拜 211

过度拟合无处不在 212

检测过度拟合：交叉验证 216

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

启发法 220

人类进化中的过度拟合 222

何时应该想得更少？ 226

08松弛顺其自然 229

最优化的难度 233

定义的难度 235

放松吧 236

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

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

学会松弛 245

09 随机性何时应用随机？ 249

抽样 252

随机算法 255

抽样的优势 260

三部分的权衡 264

山、谷和陷阱 266

局部最大值之外 269

模拟退火算法 270

随机性、进化和创造力 273

10 网络 我们如何联系？ 281

分组交换 285

信息确认 288

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

流量控制和拥塞避免 297

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

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

迟到不如永远不到 309

11 博弈论 别人的想法 315

递归 318

达到均衡 322

占优策略，无论好坏 325

公地悲剧 328

机制设计：改变游戏 331

机制设计的演变 334

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

你自己的计算 345

结语 计算善意 351