《漫画算法:小灰的算法之旅》的进阶版,算法难度提高了
AVL树是高度平衡的二又查找树,要求每个节点的左右子树高度差不超过1;
而红黑树则要宽松一些,要求任何一条路径的长度不超过其他路径长度的2倍。
正因为这个差别,AVL树的查找效率更高,但维持平衡的成本也更高。在需要频繁查找时,选用AVL树更合适,在需要频繁插入、删除时,选用红黑树更合适。动态规划的两大要素:
• 问题的初始状态
• 问题的状态转移方程式
《漫画算法:小灰的算法之旅》的进阶版,算法难度提高了
AVL树是高度平衡的二又查找树,要求每个节点的左右子树高度差不超过1;
而红黑树则要宽松一些,要求任何一条路径的长度不超过其他路径长度的2倍。
正因为这个差别,AVL树的查找效率更高,但维持平衡的成本也更高。在需要频繁查找时,选用AVL树更合适,在需要频繁插入、删除时,选用红黑树更合适。动态规划的两大要素:
• 问题的初始状态
• 问题的状态转移方程式
巧珍真的很好啊
人生的道路虽然漫长,但紧要处常常只有几步,特别是当人年轻的时候。
没有一个人的生活道路是笔直的、没有岔道的。有些岔道口,譬如政治上的岔道口,事业上的岔道口,个人生活上的岔道口,你走错一步,可以影响人生的一个时期,也可以影响一生。
——柳青对待社会,我们常说要向前看,对一个人来说,也要向前看。生活总是这样,不能叫人处处都满意。但我们还要热情地活下去。人活一生,值得爱的东西很多,不要因为一个方面不满意,就灰心。
是的,现实是不能以个人的意志为转移的。谁如果要离开自己的现实,就等于要离开地球。一个人应该有理想,甚至应该有幻想,但他千万不能抛开现实生活,去盲目追求实际上还不能得到的东西。尤其是对于刚踏人生活道路的年轻人来说,这应该是一个最重要的认识。
两OpenAI研究员写的书,以人工智能科学家的视角看伟大是怎么完成的
每一章都要用一些没有逻辑的论据反反复复讲这些观点:
伟大是“高大上”的目标,这些目标很高很远未知因素太多,所以是不能被计划的。而非“高大上”的目标很短很小,是可以被计划完成的。
伟大不是靠目标驱动计划完成的,而是靠自由探索驱动完成的。
伟大不能被计划,因为伟大需要垫脚石。而垫脚石和伟大通常不是同一个领域方向的。
坎贝尔定律(Campbell's law)”:任何量化的社会指标,越是被用于社会决策,社会腐败的压力便越大,也就越容易扭曲和腐蚀它所要监测的社会进程。
唯一需要考虑的是,在放弃相信我们可以控制目的地的信念之后,我们应该遵循什么原则,以及如何将其付诸实践?答案是成为寻宝者。在未知领域的广阔荒野中,有无数的宝藏深埋在没有任何标记的地方。所有这些宝藏都值得寻找,尽管它们可能都不是你特别想要的东西。但如果你足够幸运,找到了其中一处宝藏,那么还会有额外的奖励——一幅指向更多藏宝地的线索图。这就是踏脚石原则,即一个好的想法会带来另一个好的想法;一处宝藏会指向更多的宝藏,在可能发现的无限的踏脚石上,形成源源不断的连锁和分支。因此,你需要做的,就是成为一个熟练的寻宝者。