原代码： def fib(n): if n == 1: return 1 elif n == 2: return 2 else: return fib(n-1)+fib(n-2) 改进后： def fib_efficient(n,d): if n in d: return d[n] else: an ...
分类：
编程语言 时间：
2017-12-05 22:45:25
阅读次数：
256
(define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (else (+ (fib (- n 1)) (fib (- n 2)))))) 树形递归:计算步骤 随输入 指数性 增长,空间 随输入 线性 增长. (define (fib n) (fib-iter 1 ...
分类：
其他好文 时间：
2017-11-23 08:31:01
阅读次数：
133
Description 定义Fib数列：1,1,2,3,5,8,13,… 求第N 项除以2010 的余数 Input Format 输入仅一行，为一个整数N Output Format 输出仅一行，为第N 项除以2010 的余数 Sample Input Sample Output Limits: ...
分类：
其他好文 时间：
2017-11-22 14:24:40
阅读次数：
88
RPCserver：importpika
importtime
connection=pika.BlockingConnection(pika.ConnectionParameters(
host=‘localhost‘))
channel=connection.channel()
channel.queue_declare(queue=‘rpc_queue‘)
deffib(n):
ifn==0:
return0
elifn==1:
return1
else:
returnfib(n-1)+fib(..
分类：
其他好文 时间：
2017-11-13 23:18:26
阅读次数：
181
首先之前学了函数 显示函数的形式： def fib(max): n,a,b = 0,0,1 while n < max print(b) a,b = b,a+b n = n+1 return 'done' f = fib(10) print(f) 这时候，这一串代码代表一个函数，fib(max)代表 ...
分类：
其他好文 时间：
2017-11-12 17:23:06
阅读次数：
219
# 斐波那契数列# 1,1,2,3,5,8,13....1）用递归函数实现斐波那契数列： （指定第几个斐波那契数） def fib(n): if n == 1 or n == 2: return 1 return fib(n-1)+fib(n-2) print(fib(100)) ...
分类：
其他好文 时间：
2017-11-08 20:54:55
阅读次数：
133
1.题目： 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fib ...
分类：
其他好文 时间：
2017-10-28 20:29:48
阅读次数：
112
def func(f,n=3,a=0,b=1): if f==1:return a if f==2:return b if n>=f: return a+b r=func(f,n=n+1,a=b,b=a+b) return rret=func(20)print(ret)简单写法： def fib(n ...
分类：
其他好文 时间：
2017-10-28 15:31:10
阅读次数：
213
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...... 这个数列从第3项开始，每一项都等于前两项之和。 1.递归算法： 2.动态规划算法 动态规划需要用到数组的原因是因为动态规划算法通常需要将中间结果保存起来。当计算fib(20)及更大的 ...
分类：
Web程序 时间：
2017-09-16 15:58:29
阅读次数：
267
MAC表（FDB表，2层）：MAC地址——接口；ARP表（2.5层）：MAC地址——IP地址；路由表（FIB表，3层）：网段——网关——出接口（网关路由）；网段——出接口（直连路由）；网络地址（主机路由）。 ...
分类：
系统相关 时间：
2017-09-05 15:52:20
阅读次数：
238
