Fork me on GitHub
代码改变世界

随笔分类 - Algorithm

递归,循环,尾递归

2018-11-13 10:55 by 沉睡的木木夕, 1265 阅读, 收藏, 编辑
摘要: 递归,循环,尾递归 方法递归,简而言之就是方法本身自己调用自己; 咬文嚼字的分析就是两个过程:“递“过程和”归“过程,所有的递归问题都能用地推公式标识.例如斐波拉契数列就能用递推公式表示: $$ f(n) = f(n 1) +f(n 2)其中fn(0)=1,f(1)=1 $$ 转换成代码就是 c p 阅读全文

使用递归方法拼接层级树

2016-08-19 13:16 by 沉睡的木木夕, 1803 阅读, 收藏, 编辑
摘要: 递归算法这个是非常常见的一个算法,也是大多数人都会用的,因为它足够简单,通俗易懂!在遍历城市,树等大脑里反应出来的第一方法大多就属于这个了 递归容易使用,但是也容易用坏,我想"内存溢出"这个估计是每个人用递归都会碰到的bug,我为什么还是要写这方面的知识呢,那是因为文章的最后我有一个问题要问 首先我 阅读全文

时间复杂度

2016-03-03 17:35 by 沉睡的木木夕, 546 阅读, 收藏, 编辑
摘要: 【转自】:VBENDhttp://blog.csdn.net/VBEND/article/details/4850672 当我们评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度,因此,在算法分析时,往往对两者不予区分,经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度,其中的f 阅读全文