《算法之美》读书笔记思维导图

《算法之美》最新版读书笔记，下载可以直接修改思维导图PPT模板算法问题时间计算机信息人类生活科学排序先验事物人选法则优势世界事情时机情况策略本书关键字分析思维导图0101最优停止理论如何选择停止观望的时...03排序建立秩序05时间调度理论要事先行02探索与利用要最新的还是要最好的？04缓存忘了它吧06贝叶斯法则预测未来目录03050204060707过度拟合不要想太多09随机性何时应用随机？11博弈论别人的想法08松弛顺其自然10网络我们如何联系？结语计算善意目录0901108010012内容摘要我们所有人的生活都受到有限空间和有限时间的限制，因此常常面临一系列难以抉择的问题。在一天或者一生的时光里，哪些事是我们应该做的，哪些是应该放弃的？我们对杂乱无序的容忍底线是什么？新的活动与熟悉并喜爱的活动之间如何平衡，才能取得令人愉快的结果？这些看似是人类特有的难题，其实不然，因为计算机也面临同样的问题，计算机科学家几十年来也一直在努力解决这些问题，而他们找到的解决方案可以给我们很多启发。通过丰富的跨学科研究，作者指出，计算机算法也可以用来解答人类面临的这些问题。这本书告诉我们如何更有效地利用直觉、什么时候应该把选择权交给命运、无所适从的时候应该如何做出选择，以及如何有效地与他人保持联系。从找配偶到找停车位，从组织管理个人邮箱的收件箱到理解人类记忆的作用原理，这本书把计算机科学的智慧转化为人类生活的策略，引导我们做出明智的选择。01最优停止理论如何选择停止观望的时...计算机科学告诉我们：不要总是考虑所有的可选方案；不必每次都追求最佳结果；偶尔犯点儿错误；放下包袱，轻装前进；有的事情可以暂时放一放；相信自己的本能，不要过多思考；放松自己；采用抛硬币的方式；要体谅，但是不能忘记；忠于自我。秘书问题37%从何而来？情场上的出手时机掌握候选对象的完整信息01最优停止理论如何选择停止观望的时...卖房子的时机最优停车位置见好就收的时机随时准备停止01最优停止理论如何选择停止观望的时...02探索与利用要最新的还是要最好的？我们知道这个答案，是因为找房子问题属于数学上被称作“最优停止”（optimalstopping）的一类问题。什么是探索与利用如何利用剩余时间？赢留输变基廷斯指数遗憾与乐观网上“土匪”01030204050602探索与利用要最新的还是要最好的？试验中的临床试验不安分的世界探索——孜孜不倦走出探索和利用的两难困境02探索与利用要最新的还是要最好的？03排序建立秩序37%法则明确了解决这些问题的一系列简单步骤（计算机科学称之为“算法”）。排序狂潮排序带来的苦恼大O符号：衡量最坏情况的标准平方时间：冒泡排序与插入排序打破平方时间的魔咒：分治算法超越比较法：比对数更好的算法01030204050603排序建立秩序排序是搜索的准备工作排序与体育发牢骚的权利：噪声与健壮性杀戮排序：啄食顺序与优势等级以竞争取代争斗1234503排序建立秩序04缓存忘了它吧事实上，效果最佳的做法是接受所谓的“摸清情况再行动准则”（look-then-leaprule）：事先设定一个“观察”期，在这段时间里，无论人选多么优秀，都不要接受他（也就是说，你的任务就是考察目标，收集数据）。分级存储器体系缓存清理与未卜先知重整图书馆藏书本地需求04缓存忘了它吧家庭生活中的“高速缓存”归档与堆存遗忘曲线经验暴政04缓存忘了它吧05时间调度理论要事先行“观察”期结束之后，就进入了“行动”期。安排时间是一门科学处理时限把事情做好找出问题所在优先级反转和优先约束减速带01030204050605时间调度理论要事先行放弃所有：抢占和不确定性抢占并不是随意的：关联转换颠簸状态中断合并05时间调度理论要事先行06贝叶斯法则预测未来此时，一旦出现令之前最优秀申请人相形见绌的人选，就立即出手，再也不要犹豫了。贝叶斯牧师的倒推理拉普拉斯定理贝叶斯法则与先验信念哥白尼原则贝叶斯与哥白尼真实世界的先验……01030204050606贝叶斯法则预测未来他们的预测规则小数据与思维我们的预测体现出我们自己机械复制时代的先验06贝叶斯法则预测未来07过度拟合不要想太多卡尔·萨根指出：“与其说科学是大量知识的汇总，不如说它是一种思考方式。反对复杂性案例数据崇拜过度拟合无处不在检测过度拟合：交叉验证07过度拟合不要想太多如何应对过度拟合：惩罚复杂性启发法人类进化中的过度拟合何时应该想得更少？07过度拟合不要想太多08松弛顺其自然”如何应对有限空间、有限时间、有限注意力、未知的未知事物、不完整的信息与不可预见的未来给我们造成的麻烦，如何镇定自若、充满自信地面对这些麻烦，如何与其他人一起，共同面对这些麻烦，我们将讨论这些难题的基本数学结构，了解计算机解决大多数难题的设计原理（有时，这些设计甚至与我们的想象背道而驰）。最优化的难度定义的难度放松吧无数灰色地带：持续的松弛只是一张超速罚单：拉格朗日松弛算法学会松弛01030204050608松弛顺其自然09随机性何时应用随机？当你有时间使用探索带来的知识时，就大胆探索。抽样随机算法抽样的优势三部分的权衡09随机性何时应用随机？山、谷和陷阱局部最大值之外模拟退火算法随机性，进化和创造力09随机性何时应用随机？10网络我们如何联系？当你准备兑现探索的成果时，就尽情利用。分组交换信息确认指数退避算法：宽恕的算法流量控制和拥塞避免10网络我们如何联系？反馈语：语言学的流量控制迟到不如永远不到缓存膨胀：这就是延时，傻瓜10网络我们如何联系？11博弈论别人的想法利用好剩余时间就是正确的应对之策。递归达到均衡