一、背景斐波那契数的定义：
f0=0 f_0 = 0
f1=1 f_1 = 1
fi=fi?1+fi?2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 二、分析我引用两张表，大家一看便懂。1.递归(factorial 6)
(* 6 (factorial 5))
(* 6 (* 5 (factorial 4)))
(* 6 (* 5 (* 4 (factorial...
分类：
编程语言 时间：
2015-04-29 10:04:24
阅读次数：
187
斐波那契堆是一个可合并最小堆，提取最小节点和删除节点的时间复杂度为o(logn)，其他操作的平摊时间复杂度为o(1)表示方式：斐波那契堆以一个树结构表示，父节点有一个度数表示有几个子节点，同时保存指向自身的一个子节点的指针，子节点通过left和right形成一个循环链表连接所有同级节点如上图所示，借...
分类：
其他好文 时间：
2015-04-28 13:23:04
阅读次数：
302
A. Lucky Substrings这道题并不难，由于字符串长度只有100，那么它的子串肯定不超过1w个，枚举出所有字串都是没有问题的，至于检验一个子串里面不同的字母数量是不是斐波那契数，我们只需要事先把斐波那契数列小于1w的项都生成出来，然后枚举一个子串之后，统计出不同字母的数量（边找边统计，如果当前字母之前出现过就不加，如果没出现过就记住并+1），去这个里面找就行了。斐波那契数列推不了几项就到...
分类：
其他好文 时间：
2015-04-26 09:27:35
阅读次数：
317
// 求斐波那契数列的前40个数。特点，第1,2个数为1，从第三个数开始，该数是前面两个数之和
#include
int main()
{
int a = 1;
int b = 1;
int c,i;
printf("%d\t%d\t",a,b);
for(i = 3; i <= 40; i++)
{
c = a + b;
printf("%d\t",c);
a = ...
分类：
编程语言 时间：
2015-04-24 16:20:05
阅读次数：
154
在数学上，費波那契數列是以递归的方法來定义：
（n≧2）
用文字來说，就是斐波那契数列由0和1开始，之後的斐波那契数列就由之前的兩数相加。
这也是从维基百科上摘来的表述，比较的专业点。那个简单的写一下前面的几个是：
0，1，1，2，3，5，8，13，21，34，55，89，144，233......
这个也是成一个指数增长的现象，所以兔子要是都按这个节奏生长，那就天天有肉吃了，还便宜...
分类：
其他好文 时间：
2015-04-22 22:17:11
阅读次数：
121
题目的意思是有n个台阶，每次只能上1或2个台阶，求出总共有几种上台阶的方法。
分析：因为每次都只能+1或+2，最后的每一个n就是由1或2的组合组成。但是换一种思路， 我们对比一些斐波那契数列，1、2、3、5、8、、、、，即f(n)=f(n-1)+f(n-2)。如果第一步走了1个台阶，剩下的组合是f(n-1)，如果第一步走2个台阶，则剩下的组合f(n-2)，从而得到递推式f(n)=f(n-1)+f...
分类：
其他好文 时间：
2015-04-21 22:49:05
阅读次数：
152
查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
查找表分类：静态查找表和动态查找表。
静态查找表：只查找，而不进行插入，删除。
动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
静态表的 查找 大致 四种 算法： 线性查找，二分查找，斐波那契查找和插值查找。 其中 在线性...
分类：
其他好文 时间：
2015-04-20 13:16:26
阅读次数：
128
之前写过一篇矩阵的总结,但那时题目做得很少.点击打开链接
这次刷了个专题,写个总结 点击打开链接
水题:
A.典型的斐波那契递推构造
B.矩阵构造,就是按列递推
C.水题
G.水题
结合/技巧问题:
就是有的时候要计算C=A*B C^N.这时候可能A * B的范围很大,那么就算A*(B*A)^(N-1)*B即可
E结合
H S(N)=A+A^2+A^3+A^4+........
分类：
其他好文 时间：
2015-04-20 11:16:38
阅读次数：
176
一直学习数据结构和算法，虽然学的没有太好，但还是觉得应该做一些有意思的程序来实现以下~牛客网（大哥推荐，还有就是。。不要问我大哥是谁~~）有剑指Offer系列很多的题目，不管是大神还是。。应该去做一下，感受编程的魅力~~（首先承认自己还是有很多不足的地方，但尽量去完善每一行代码~）
废话少说，代码搞起~
import java.util.Scanner;
/**
* 现在要求输入一个整...
分类：
其他好文 时间：
2015-04-20 09:37:08
阅读次数：
154
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
...
分类：
编程语言 时间：
2015-04-20 09:32:21
阅读次数：
213
