算法之美

算法之美

[[goldengrape]] 关于收纳的博客文章中提到这本书 中文的翻译非常差 https://book.douban.com/review/15208586/

Outline #

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

highlights #

  • 📌 但是,了解探索与利用的取舍问题,不仅可以帮助我们挑选餐厅和歌曲,还可以帮助我们深入了解如何随着年龄的增长调整我们的人生目标,了解最合理的做法为什么并不总是选择最好的。 ^22297605-14-1868-1951
    • ⏱ 2022-04-24 12:21:56