题目链接题意 ： 用矩阵相乘求斐波那契数的后四位。思路 ：基本上纯矩阵快速幂。 1 //3070 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Matrix 9 {10 int v[2][2...
分类：
其他好文 时间：
2014-06-28 17:48:14
阅读次数：
214
实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。1. 二叉堆1.1. 定义完全二叉树，根最小。存储时使用层序。1.2. 操作(1). insert（上滤）插入末尾 26，不断向上比较，大于26则交换位置，小于则停止。(2). delet...
分类：
其他好文 时间：
2014-06-27 00:53:45
阅读次数：
369
也许一般代码不会触及最大参数长度和最大栈深度，但某些特殊场合，检测这两个参数还是有必要的
例如：用递归计算斐波那契数列的第n个值，不了解最大栈深度，难免显得肤浅
又例如：将一串charCode转成String，不了解最大参数长度，采用字符串拼接的方式，效率提不上，特别是在串较长的情况下
function getMaximumSupportedArgumentsLength(){
var a...
分类：
编程语言 时间：
2014-06-22 06:06:20
阅读次数：
258
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及
二叉树的许多操作递归由于是函数调用自身，每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的，当递归调用的层级太多时，就会导致
调用栈溢出递归有时伴随大量重复的计算， 二叉树遍历的...
分类：
其他好文 时间：
2014-06-11 07:31:55
阅读次数：
187
问题：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
分析：
该问题是符合斐波那契数列的，具体...
分类：
其他好文 时间：
2014-06-10 08:19:31
阅读次数：
194
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
Definition
Let be "0" and
be "01". Now (the concatenation of the previous sequence and the one before that).
The infinite Fibonacci word is the limit
We have:
0
01
010
01...
分类：
其他好文 时间：
2014-06-08 09:19:42
阅读次数：
273
timer:tc/3对于统计函数运行时间是个很不错的函数，截图timer:tc/1,tc/2,tc/3的API：拿斐波那契数列入手做个讲解：-module(fib).-export([fib/1]).fib(0)
-> 0;fib(1) -> 1;fib(N) when N>1 -> fib(N-1...
分类：
其他好文 时间：
2014-06-06 17:41:20
阅读次数：
325
关于斐波那契数列，由于数据量比较小， 直接打表了，代码写的比较戳#include #include
#include using namespace std;class FibonacciDiv2{public: vector table; void
make_table(){ ...
分类：
其他好文 时间：
2014-06-06 13:18:11
阅读次数：
305
二叉堆（Binary
Heap）二叉堆是完全二叉树（或者近似完全二叉树）；其满足堆的特性：父节点的值>=(<=)任何一个子节点的键值，并且每个左子树或者右子树都是一
个二叉堆（最小堆或者最大堆）；一般使用数组构建二叉堆，对于array[i]而言，其左子节点为array[2*i]，其右子节点为 arr...
分类：
其他好文 时间：
2014-05-29 14:02:37
阅读次数：
309
