题目： Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? Example: 提交后显示运行时间超时。原来是代码中有太多重复迭代，如同求解斐波那契数列时的直接迭代解法 ...
分类：
其他好文 时间：
2018-06-03 14:27:36
阅读次数：
161
在这些时候，我可以附和着笑，项目经理是决不责备的。而且项目经理见了孔乙己，也每每这样问他，引人发笑。孔乙己自己知道不能和他们谈天，便只好向新人说话。有一回对我说道，“你学过数据结构吗？”我略略点一点头。他说，“学过数据结构，……我便考你一考。斐波那契数列用Python怎样写的？”我想，讨饭一样的人， ...
分类：
编程语言 时间：
2018-06-03 12:27:31
阅读次数：
171
斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 除第一项和第二项外，任意一项的值为前面两项的和 定义函数 def fib(N): n,a,b = 0,0,1 while n ...
分类：
编程语言 时间：
2018-06-01 18:14:13
阅读次数：
127
1.斐波那契数列。 求第30个0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…… 2.多态 3.前序遍历中序遍历后续遍历（前序遍历也叫根 ...
分类：
其他好文 时间：
2018-05-28 22:50:45
阅读次数：
269
1:递归(理解) (1)方法定义中调用方法本身的现象 举例：老和尚给小和尚讲故事，我们学编程。 (2)递归的注意事项； 1:递归一定要有出口，否则就是死递归; 2:递归的次数不能太多，否则就内存溢出; 3:构造方法不能递归使用. (3)递归的案例： A:递归求阶乘; B:兔子问题(斐波那契数列); ...
分类：
其他好文 时间：
2018-05-25 21:22:06
阅读次数：
167
这道题其实是真的 数学巨佬 才撸的出来的题目了 ~~但如果只知道结论但是不知道推导过程的我感觉证明无望~~ 首先这道题肯定不能直接搞 ，而且题目明确说明了一些方法的问题 所以就暗示我们直接上 矩阵 了啦 但是如果直接搞还要高精度，不仅很烦而且绝壁TLE 所以我们引出性质，其中f[x]表示斐波那契数列 ...
分类：
其他好文 时间：
2018-05-24 13:52:43
阅读次数：
161
在OI简单数论中 **斐波拉契**是常常出现的东西 是什么斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)= ...
分类：
其他好文 时间：
2018-05-23 14:56:00
阅读次数：
169
在OI简单数论中 **斐波拉契**是常常出现的东西 是什么 斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1) ...
分类：
其他好文 时间：
2018-05-23 13:08:42
阅读次数：
179
下列程序输出：67 解析： 解法1： f(n)=0, cnt自加一次，f(n)=1, cnt自加一次，即： n=0 cnt = 1; n=1 cnt = 1; n=2 cnt = f(1) + f(0) = 1+1+1 = 3; n=3 cnt = f(2) + f(1) = 3+1+1 = 5; ...
分类：
其他好文 时间：
2018-05-22 14:42:26
阅读次数：
175
#多态：指出了对象通过共同的属性和动作来操作即访问们不需要考虑他们具体的类 #类就相当于工厂，产生一个个的实例 #不同的对象调用相同的方法，多态是继承的一种体现方式 #斐波那契数列，1 1 2 3 5 8.。。前2个数的和 class Fib: def __init__(self): self._a... ...
分类：
其他好文 时间：
2018-05-20 18:11:54
阅读次数：
172
