动态规划 参考视频av16544031、av18512769 一、重叠子问题 问题 1 回顾斐波那契数列，实质是一个递归关系 也是一个overlap sub problem 重叠子问题 如果我们要计算fib(7)，就会去计算fib(6)和fib(5)，之后继续往下，中间fib(6)分解成fib(5) ...
分类：
其他好文 时间：
2020-01-21 00:26:25
阅读次数：
70
下面的小代码是应用斐波那契数列小代码,展示生成器作用 def fib(n): before,after = 0,1 for i in range(n): yield before before,after = after,before + after g = fib(10) print(g) for ...
分类：
编程语言 时间：
2019-11-27 18:58:41
阅读次数：
78
```assembly
.model small
;递归fib，使用压缩BCD码,小端派
.data y1 byte 6 dup(0) y2 byte 6 dup(0) vis byte 1,1,1,61 dup(0) ;便于调试 num byte 6 dup(0),1,5 dup(0),1, 5 ... ...
分类：
其他好文 时间：
2019-11-25 09:36:16
阅读次数：
102
1.什么是路由？什么是直连路由？路由器控制平面如何形成？
2.理解路由表RIB里面的下一跳、出接口、目标地址
3.路由表RIB和转发表FIB的区别和联系
分类：
其他好文 时间：
2019-11-20 19:19:42
阅读次数：
131
编写测试程序 源码文件以_test结尾;例如:xxx_test.go 测试方法名以Test开头;例如:func TestXXXXX(t *testing.T){} 实现斐波那且数列 package fib import ( "fmt" "testing" ) func TestFibList(t * ...
分类：
编程语言 时间：
2019-11-16 19:48:09
阅读次数：
101
# 方法一：def fib(n): if n <= 2: return 1 else: return fib(n-1) + fib(n-2) for i in range(1,10): print(f'fib({i}) = {fib(i)}') # 方法二： def fab(max): n, a, ... ...
分类：
其他好文 时间：
2019-10-04 16:58:21
阅读次数：
77
1,用pip安装ipython 2，tmpstr=‘18801118888-Shanghai’取出‘-‘ 分隔的最后一部分，并且将其倒叙重复第二遍，变成大写并且以40个字符的宽度居中显示出来。同时，输出十进制123的二进制，八进制和十六进制的值 3，斐波那契数列，fib=[1,1] 要求输出一个交互 ...
分类：
编程语言 时间：
2019-08-17 17:58:21
阅读次数：
87
题目链接 题意：给定整数n，求Fib[n]mod10000。0≤n≤2?10^9 思路：[fn,fn+1]=[fn-1,fn]*[{0,1},{1,1}];递推一下就得到 [fn,fn+1]=[0,1]*([{0,1},{1,1}]^n)。 故用矩阵快速幂去求。 ...
分类：
其他好文 时间：
2019-08-06 15:41:57
阅读次数：
101
Fib数模n的循环节 对于一个正整数n，我们求Fib数模n的循环节的长度的方法如下： （1）把n素因子分解，即 （2）分别计算Fib数模每个的循环节长度，假设长度分别是 （3）那么Fib模n的循环节长度 从上面三个步骤看来，貌似最困难的是第二步，那么我们如何求Fib模的循环节长度呢？ 这里有一个优美 ...
分类：
其他好文 时间：
2019-07-27 12:36:12
阅读次数：
110
OSPF邻居状态机及邻居建立 控制层面：RIB表 转发层面：FIB表 Hello报文的作用：发现建立和维护邻居关系 \\Hello报文里的字段 option选项在哪些报文中存在？ 1、Hello 2、DBD 3、LSA OPtion选项： DN比特位（宕比特位）置位如何防环 运营商和客户路由重分发造 ...
分类：
其他好文 时间：
2019-07-21 18:49:46
阅读次数：
331
