# 递归。重复计算，时间复杂度O（2^n）- O(1) ，空间复杂度为O(n) def fRecursive(n): if n == 0: return 0 elif n == 1: return 1 else: return fRecursive(n - 1) + fRecursive(n - 2 ...
分类：
编程语言 时间：
2020-06-28 22:46:57
阅读次数：
74
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
编程语言 时间：
2020-06-26 20:32:26
阅读次数：
107
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
一. 实验内容 设计一个单周期CPU，要求： 1. 实现MIPS的20条指令 2. 在该CPU上实现斐波那契函数 计算机每执行一条指令都可分为三个阶段进行。即取指令（IF）——>分析指令（ID）——>执行指令（EXE） 取指令：根据程序计数器PC中的指令地址，从存储器中取出一条指令，同时，根据控制信 ...
分类：
编程语言 时间：
2020-06-24 11:51:30
阅读次数：
60
什么是算法？ 算法是用于解决特定问题的一系列的执行步骤； 使用不同的算法，解决同一个问题，效率可能相差很大； 比如：求第 n 个斐波那契数 （fibonacci number） // 方法1 public static int fib1(int n) { if (n <= 1) { return 1 ...
分类：
其他好文 时间：
2020-06-24 10:36:14
阅读次数：
50
1.Integer Inquiry 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法：一道求大数之和，我们利用java里的BigInteger就可以轻松的解决，不过需要注意下格式的问题，每输出一个就要空一行，最后一个不用 代码： impor ...
分类：
其他好文 时间：
2020-06-21 18:09:00
阅读次数：
62
1.面向对象和面向过程怎么理解 2.面向对象三大特征 3.解释一下多态 4.数组和链表的比较 4.讲一下各种集合 5.HashMap的底层结构 6.构造HashMap要注意什么，优化手段 7.泛型 8.IO流分类 9.创建线程的3种方法，callable接口和runnable接口有什么区别 10.什 ...
分类：
其他好文 时间：
2020-06-19 22:36:57
阅读次数：
61
使用生成器方式实现斐波那契数列 1 生成器 语法 # 请注意下面的代码创建的不是一个列表而是一个生成器对象 # 通过生成器可以获取到数据但它不占用额外的空间存储数据 # 每次需要数据的时候就通过内部的运算得到数据(需要花费额外的时间) f = (x ** 2 for x in range(1, 10 ...
分类：
编程语言 时间：
2020-06-19 12:04:34
阅读次数：
54
【Python练习实例001】 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 【Python练习实例002】 企业发放的奖金根据利润提成。利润（I）低于或等于100万元时，奖金可提10%；利润高于10万元，低于或等于20万元时，10万的部分按10%提成，高于10万 ...
分类：
编程语言 时间：
2020-06-18 16:19:55
阅读次数：
63
'''生成器：1、只有在调用时才会生成相应的数据；只记录当前位置，不能后退也不能跳跃前进，只能通过__next__()方法向下走，或for循环''' #斐波那契数列 def fid(max): n,a,b = 0,0,1 while n < max: print(b) a,b = b,a+b #b, ...
分类：
编程语言 时间：
2020-06-15 21:03:32
阅读次数：
61
