算法之美_[美]布莱恩克里斯、[美]汤姆格里菲斯_92


# 摘要

  1. 阈值完全取决于搜寻成本。
  2. 可见,有些问题有解,反而会有损无益。
  3. 但是,决策行为几乎都不是孤立的,期望值也不是最终目标。
  4. 基廷斯指数,一定要选择指数最高的那个拉把。
  5. 把人生当中的遗憾降到最小。
  6. 上限置信区间算法告诉我们,多臂老虎机问题非常简单,可以直接选择置信区间上限最高的那个方案。
  7. 从长远来看,乐观主义是防范遗憾的最有效措施。
  8. 一般而言,人们似乎倾向于过度探索 —— 对新鲜事物的青睐程度超过效果最佳的事物。
  9. 孩子们的有些想法在我们看来是任性,但是实际上,可能比我们想象的更明智。
  10. 老年人的社会关系越来越简单,是他们主观选择的结果。
  11. 当人们接近生命的终点时,他们希望更多地关注对他们来说最重要的人。
  12. 计算机科学同样认为,探索和利用的困境对剩余时间很敏感。
  13. 这是排序理论的第一个,也是最基本的深刻见解:规模越大,难度越大。
  14. 桶排序:有时候我们并不需要完全排序,有的时候根本不需要逐项比较也能完成排序工作。
  15. 随着探索成本的下降,排序的价值也会随之降低。
  16. 有时,混乱不仅仅是轻松的选择,还是一个最优选择。
  17. 我们人类不仅会对数据,财产进行排序,还会把我们自己变成排序对象。
  18. 比较计数排序:每个排序对象都会与其他对象做比较,从而统计出比该排序对象小的对象一共有多少个。
  19. 冠军戒指或许并不是那么可信,但是分区的排名货真价实。
  20. 如果一个动物根据它对等级概念的了解,判断不值得实施某个对抗行为,就会发生转位这种现象。
  21. 竞争与争斗在本质上是不同的。
  22. 自计算机问世以来,计算机科学家就开始苦苦思索哪些东西需要保存以及如何保存这两个孪生问题。
  23. 在同等条件下,如果某个程序处于闲置的时间较长,就表明你在未来一段时间内应该也不会调用该程序。
  24. 最接近未卜先知的做法就是假定历史会重演,不过是按照相反的顺序上演。
  25. 预测个人购买行为是有挑战性的,但是当预测数千人的购买行为时,大数定律就会生效。
  26. 尽可能把物品的 “缓存” 建立在它们通常使用的位置附近。
  27. 他认为,大脑的记忆能力基本上的无限的,但我们在大脑中搜索的时间是有限的。
  28. 存储器越大,在其中搜索并提取信息就不可避免地需要越多时间。
  29. 在你有一个计划之前,必须首先选择一个衡量指标。
  30. 最早到期日原则:从截止日期最近的任务开始。
  31. 最短加工时间:总是先做完能最快完成的任务。
  32. 我们通常认为拖延是一个错误的算法,但如果它正好相反呢?
  33. 计算机科学家称之为 “PING 攻击” 或 “拒绝服务” 攻击:给系统无数琐碎的事情做,重要的东西就会迷失在混乱之中。
  34. 重点不只是要把事情做好,更重要的是把权值更高的事情做好。
  35. 要承诺做你所能做的最重要的事情,如果你一直目光短浅而不远望前方,那么你眼中的整个世界都仿佛处于拖延之中。
  36. 有时候,最重要的事要等不重要的事情完成之后才能进行,所以这里只有将这些不重要的事情看得跟被阻塞的重要任务一样重要。
  37. 换句话说,大多数的调度问题都没有现成的解决方案。
  38. 在面对不确定性时最短加工时间调度加权版本是一种最通用的调度策略。
  39. 在有些情况下,透视是一种负担。
  40. 任何一个人,如果你在一小时内被中断几次,那么你就有这一小时什么都做不成的危险。
  41. 这就是颠簸:系统全速运行,却一事无成。
  42. 另一种避免颠簸的方式是学会说 “不” 的艺术。
  43. 事实上,如果买 n 张彩票共 w 次获奖,那么中奖概率就是中奖数加 1,除以所购买的数目加 2,即。
  44. 哥白尼原则:如果有任何一个时刻都有相同的可能性,那么平均来说,他的到来应该是在一个精确的中间点。
  45. 如果我们要预测某个事物还将持续存在多久(在对它没有其他任何了解时),我们可以做出的最好的猜测就是,它将再持续已经存在的时间。
  46. 对于任何幂律分布,贝叶斯法则表明,一个合适的预测策略就是相乘法则:将迄今观察到的数量乘以一些常数。
  47. 厄兰分布给出了第三种预测法则 —— 相加法则:总是预测事物只会再持续一个常量。
  48. 正态分布 ——“平均法则”。
  49. 我们的判断背叛了我们的预期,我们的期望又背叛了我们的经验。
  50. 学习自我控制是一个重要的问题,但在一个成年人始终能信赖的环境中成长也是同样重要的 。
  51. 简单来说,媒体对事件的报道并不与其在世界上发生的频率相符。
  52. 机器学习的最深刻的真理之一就是,事实上,并非使用一个更复杂的模型就会更好,它需要考虑更多的因素。
  53. 击剑本来是一种令人兴奋的运动,但运动员因为奇怪的计分工具而对策略过度拟合,因此灌输真实的就变得不那么重要了。
  54. 对本就错误的事物进行无情和聪明的优化。
  55. 考希克的结论是:“真正的朋友是不会让朋友去测量页面浏览量的,永远都不会。”
  56. 人们可能会对自己的准备过程过度拟合。
  57. 如果你不能简单地解释一个问题,那你就没有完全理解它。
  58. 所有的事情都是平等的,最简单的假设可能就是最正确的那个。
  59. 计算机科学家将这个原则 —— 使用约束来惩罚模型的复杂性,称为正则化。
  60. 面对现实生活的复杂性,他放弃了理性的模型,转而遵循一个简单的启发法则。
  61. 如果我们最先想到的因素可能是最重要的因素,那么如果考虑的量超过某一个度的话,就不仅是浪费时间和努力,它会让我们找到更糟糕的解决方案。
  62. 如果你有很高的不确定性和有限的数据,那么务必提前停止。
  63. 当你处于黑暗之中,最好的计划将是最简单的。
  64. 研究人员消除了一些问题的约束,并着手解决他们希望解决的问题。
  65. 拉格朗日松弛算法:优化问题有两个部分:规则和计分。
  66. 有时候,解决问题的最好方法是依靠运气,而不是试图完全地分析出答案。
  67. 的确,你从来不会完全确定,但是可以非常接近确定,或是非常快确定。
  68. 一个统计数据只能告诉我们部分的故事,它也掩盖了任何潜在的异质性。
  69. 无论是抖动,随机重启,还是偶然的恶化,随机性对于避免局部最大值都是非常有用的。
  70. “我无法让数学界人士相信,这些复杂的东西和温度,以及充满类比的东西都是真实的,因为数学家都被训练得不相信直觉。”
  71. 从爬山算法可以得知:即使你有执行坏主意的习惯,你也应该坚持执行那些好的想法。
  72. 从梅特罗利斯算法可知:你有一个坏主意的可能性与该想法的糟糕程度成反比。
  73. 从模拟退火算法可知:你应该提前实现随机性,在完全随机的状态下迅速冷却,随着时间的推移,使用越来越少的随机性,当接近冰点时,持续时间最长。
  74. 包交换的网络没有给每个链接设立专用渠道,发送方和接受方将它们的消息拆分成一个个 “数据包” 的小碎片中,再将这些碎片合并到数据的公共流中。
  75. 在三次握手的背后,每台机器都提供了一种序列号,而且每一个发送的数据包每次都会在发送的时候增加一个序列号,就像支票簿上的支票一样。
  76. 第一个问题是,我们应该认为多长时间的不响应可以构成故障。
  77. 因为最大延迟长度(2,4,8,16…)呈现一种指数递增,因此它被称为指数退避算法。
  78. 阿尔姆说:“我想,尝试改变别人的行为是一种疯狂的方式。”
  79. 传输协议拥塞控制的核心是一个被称为 “和式增加积式减少” 的算法,简称 AIMP。
  80. 彼得说:“每个员工都倾向于提升自己的能力。”
  81. 按照彼得原理的预测性推理,最终一个组织中的每一个职位都会被一个做得不好的人填补。
  82. 一个糟糕的听众往往会毁掉一个故事。
  83. 当一个网络缓冲区被填满时,通常会发生 “尾部丢弃”。
  84. 一组游戏玩家的均衡,所有人都玩得很理性,这对那些玩家来说可能不是最好的结果。
  85. 调和率衡量合作和竞争之间的差距。
  86. “工作价值越高,休闲的价值就越低。”
  87. 通过恶化令人不满意的均衡,可以创造出一个新的,更好的均衡。
  88. 信息瀑布提供了一个理性的理论,不仅是泡沫,而且更普遍的是潮流和羊群行为。
  89. 任何一种好的算法的指令都是把思考的劳动最小化。
  90. 礼貌地表达你的喜好有助于承担对团队带到问题解决办法上的认知负荷。
  91. 设计的主要目的之一应该是保护人们避免不必要的紧张,摩擦混合精神劳动。
  92. 37 法则:在考察前 37% 的申请人时,不要接受任何人的申请;然后,只要任何一名申请人比前面所有人选都优秀,就要毫不犹豫的选择他。

文章作者: xiqin
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 xiqin !
  目录