生成器 generator ** 生成器指的是生成器对象，可以由生成器表达式得到，也可以使用 yield 关键字得到一个生成器函数，调用这个函数得到一个生成器对象。 生成器对象，是一个可迭代对象，是一个迭代器。 生成器对象，是延迟计算、惰性求值的。 # 生成器表达式m = (i for i in r ...
分类：
编程语言 时间：
2020-04-29 18:46:24
阅读次数：
71
1. 为什么 jdk8用着越来越舒服，各种API， 一顿操作，代码从上到下一气呵成，爽！ 突然想到，怎么用stream来实现斐波那契数列？ 2. 说干就干 斐波那契数列就是后一个数是前两个数的和，即 n = (n 1) + (n 2) [n 2]，那我们去Stream的API中查询，有没有生成这种规 ...
分类：
其他好文 时间：
2020-04-29 12:42:29
阅读次数：
74
通过对斐波那契数列和阶乘把递归转循环(是不是所有递归都可以转为循环？) /*斐波那契数列*/ static function getN($n) { if ($n<=0) return 0; if ($n<=2) return 1; /*递归法*/ return static::getN($n-1) ...
分类：
其他好文 时间：
2020-04-29 12:27:11
阅读次数：
56
什么是动态规划 动态规划小李子 斐波那契数列 自上而下的备忘录法 通过一个数组来及记录已经求过的值，然后在需要的取出那个值即可。 自下而上的动态规划 ...
分类：
其他好文 时间：
2020-04-28 23:00:20
阅读次数：
50
public class Solution { public int Fibonacci(int n) { int ans[] = new int[40]; ans[0] = 0; ans[1] = 1; for(int i=2;i<=n;i++){ ans[i] = ans[i-1] + ans[ ...
分类：
其他好文 时间：
2020-04-25 19:29:03
阅读次数：
97
1. 递归 可过，耗时长。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==0) 5 return 0; 6 if(number==1) 7 return 1; 8 if(number==2) 9 ret ...
分类：
其他好文 时间：
2020-04-25 19:26:19
阅读次数：
66
1. 递归 过不了！超时！ 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n==0) 5 return 0; 6 if(n==1) 7 return 1; 8 if(n==2) 9 return 1; 10 if(n>2) 11 ...
分类：
其他好文 时间：
2020-04-25 19:04:43
阅读次数：
54
递归 1 function fib(n){ 2 if(n==1 ||n ==2){ 3 return 1; 4 } 5 return fib(n-1) + fib(n-2); 6 } 非递归 1 function fib(n){ 2 if(n==1 || n=2){ 3 return 1; 4 }e ...
分类：
其他好文 时间：
2020-04-24 01:44:04
阅读次数：
63
非递归实现。 1 class Solution(object): 2 def fib(self, N): 3 """ 4 :type N: int 5 :rtype: int 6 """ 7 fibs = [] 8 fibs.append(0) 9 fibs.append(1) 10 if N <= ...
分类：
其他好文 时间：
2020-04-23 00:24:43
阅读次数：
61
斐波那契数列
第1项和第2项的值是1，从第3项开始，每项的值是前两项相加的和
1 1 2 3 5 8 13 21...... ...
分类：
其他好文 时间：
2020-04-22 19:36:17
阅读次数：
182
