js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 js算法集合（二） 斐波那契数列、杨辉三角 ★ 上一次我跟大家分享一下做水仙花数 ...
分类：
编程语言 时间：
2017-05-21 23:19:09
阅读次数：
914
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。 一个简单的例子： 斐波那契数列： 滚动数组实际是 ...
分类：
编程语言 时间：
2017-05-21 10:00:40
阅读次数：
178
js算法集合（二） 斐波那契数列 js算法集合（二） 斐波那契数列 js算法集合（二） 斐波那契数列 js算法集合（二） 斐波那契数列 js算法集合（二） 斐波那契数列 js算法集合（二） 斐波那契数列 ★ 上一次我跟大家分享一下做水仙花数的算法的思路，并对其扩展到自幂数的算法，这次，我们来对斐波那 ...
分类：
编程语言 时间：
2017-05-20 21:54:17
阅读次数：
395
參考文献： 1.《编程之美》 2.《剑指offer》 3.《王道程序猿求职宝典》 常见题例如以下： 1.二维数组中查找某个数。该数组满足：左->右：递增，上->下：递增。 >利用二分查找的思想 2.求旋转数组中的最小数字。 3.利用循环优化斐波那契数列。 4.调整数组顺序，使奇数位于偶数之前。 5. ...
分类：
编程语言 时间：
2017-05-20 09:56:33
阅读次数：
189
Java 兔子问题（斐波那契数列）扩展篇 斐波那契数列指的是这样一个数列 0, 1, 1, 2,3, 5, 8, 13, 21, 34, 55, 89, 144, ...对于这个数列仅仅能说将兔子生产周期第为3月。假设生成周期变成4月这个数列肯定不是这种，或者说兔子还有死亡周期，在这里我是对兔子生产 ...
分类：
编程语言 时间：
2017-05-17 21:32:49
阅读次数：
332
#include <stdio.h>int factorial(int a); int Fibonacci(a);long Hanoi(a); void main(){ } 函数递归调用:函数本身调用自身。类似于循环。 注意：编写递归程序类似于循环语句需要注意条件,函数调用到什么时候为止,否则会出现 ...
分类：
编程语言 时间：
2017-05-16 20:46:01
阅读次数：
177
如果一个函数直接或者间接调用了自己，那么就形成了递归（recursion），比如斐波那契数列的一个实现 def fib(n): if n <= 2: return 1 else: return fib(n - 1) + fib(n - 2) 递归一定要有结束条件，否则就形成了死循环， 比如下面的例子 ...
分类：
编程语言 时间：
2017-05-15 12:01:07
阅读次数：
225
阶乘 public static void main(String[] args) { System.out.println(factorial(5));; } //factorial 阶乘 public static long factorial(int n) { if (n == 1) { re ...
分类：
其他好文 时间：
2017-05-15 09:49:48
阅读次数：
146
初步铺垫： #两种range取值方法： 生成器变形计划： 一级变形： 二级变形： 三级变形： 四级变形：（模拟range功能） 五级变形： 六级变形： 练习之变形计划 练习一： "1+1+2+3+5..." #斐波那契数列 练习二： 母鸡下蛋例子 ...
分类：
其他好文 时间：
2017-05-14 12:13:52
阅读次数：
249
尾递归 前言：今天上网看帖子的时候，看到关于尾递归的应用（http://bbs.csdn.net/topics/390215312），大脑中感觉这个词好像在哪里见过，但是又想不起来具体是怎么回事。如是乎，在网上搜了一下，顿时豁然开朗，知道尾递归是怎么回事了。下面就递归与尾递归进行总结，以方便日后在工 ...
分类：
其他好文 时间：
2017-05-13 23:18:44
阅读次数：
285
