算法分析(1)——数据的影响和函数的增长
摘要：算法分析 在编写代码的某一时刻，自然会产生一段代码比另一段代码运行得更快的思想。算法分析的任务便是尽可能多地发现算法的性能特征，以便让程序员利用这些特征做出正确的选择。在分析之前，首先要了解影响算法性能的因素并排除一些混淆视听的干扰项。 数据对性能的影响 也许我们都曾经遇到过这种情况，在某一特定的时
阅读全文
posted @ 2019-02-23 22:52
02 2019 档案
递归的逻辑(5)——米诺斯的迷宫
摘要：米诺斯迷宫的传说来源于克里特神话，在希腊神话中也有大量的描述，号称世界四大迷宫之一。 米诺斯是宙斯和欧罗巴的儿子，因智慧和公正而闻名，死后成为了冥国的判官。由于米诺斯得罪了海神波塞冬，波塞冬便以神力使米诺斯的妻子帕西法厄爱上了一头公牛，生下了一个牛首人身的怪物米诺陶洛斯。这个半人半牛的怪物不吃其他食
阅读全文
posted @ 2019-02-19 23:42
递归的逻辑(4)——递归与分形
摘要：《最强大脑》第四季的一期节目中，挑战者余彬晶挑战的项目是“分形之美”。这是一个数学推理项目，章子怡女神和不懂球的胖子都一脸迷茫。 分形的概念 分形（Fractal）一词，是曼德布罗特创造出来的，其原意具有不规则、支离破碎等意义，分形几何学是一门以非规则几何形态为研究对象的几何学。由于不规则现象在自然
阅读全文
posted @ 2019-02-03 18:56
