递归定义很简单，效率当然很低下，且极易超出栈空间大小，这样做纯粹是为了体现python的语言表现力而已， 并没有任何实际意义。1 def fib(x):2 return fib(x-1) + fib(x-2) if x - 2 > 0 else 1
分类：
其他好文 时间：
2015-02-18 06:10:22
阅读次数：
239
http://acm.hdu.edu.cn/showproblem.php?pid=1848题意：同nim，3堆，每次取的为fib数，n#include using namespace std;int f[1005], a[100];bool b[20];int main() { a[1]=1; a...
分类：
其他好文 时间：
2015-02-06 23:04:10
阅读次数：
177
本文将以 linux 源码分析，在 linux 下的策略路由的实现。...
分类：
系统相关 时间：
2015-02-06 16:46:50
阅读次数：
312
接《IP之routing（一）》
Two-level hashing(fib structure)
Routing cache的数据结构叫做rt_hash_table，它是rt_hash_bucket的一个数组，它中的每个数组元素都指向rtable的list，而rt_hash()的参数有3个：source ip、destination ip、服务类型。
如果发生routing ...
分类：
其他好文 时间：
2015-02-03 11:09:15
阅读次数：
171
问：上一回，你在最后曾提到“抽象性不足”，这话怎么说？答：试想，如果现在需要完成其它的递归（比如：Fibonacci数列），就必须把之前的模式从头套一遍，然后通过fib_maker(fib_maker)来返回一个fib函数。可见，这个产生递归过程的“接口”让用户相当不舒服。问：嗯，fib_maker...
分类：
其他好文 时间：
2015-02-02 22:54:18
阅读次数：
246
RIB路由信息库FIB转发信息库LIB标签信息库LFIB标签转发信息库RIB属于控制层面FIB、LFIB属于数据层面LIB存储的是路由器邻居发给它的标签，以及自身对某个目的IP/网络的标签RIB存储的是路由条目信息FIB存储转发信息，如根据路由条目A从接口f0/0将数据包转发LFIB根据标签信息直接..
分类：
其他好文 时间：
2015-02-02 07:16:30
阅读次数：
1872
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。
一个简单的例子：
斐波那契数列：
一般代码：
#include
#include
using namespace std;
int Fib[...
分类：
编程语言 时间：
2015-01-31 22:00:09
阅读次数：
380
使用关键字def定义函数In[19]:deffib(n):
....:a,b=0,1
....:whilea<n:
....:printa,
....:a,b=b,a+b
....:
In[20]:fib(2000)
011235813213455891442333776109871597函数可以直接传递给变量，相当于重新命名函数名：In[21]:fib
Out[21]:<function__main__.fib>
In[22]..
分类：
编程语言 时间：
2015-01-29 19:40:20
阅读次数：
179
可以先列举一部分小数据，可以发现以fib[0]=2,fib[1]=3开始的斐波那契数列中的数字表示必胜态#include #include #include using namespace std;#define ll long longconst ll INF = 0x7fffffff;int k...
分类：
其他好文 时间：
2015-01-28 17:17:25
阅读次数：
117
