Hacker rank真的比leetcode 难了不止一个等级。。
这题有点巧妙。。深度搜索每条路径，然后枚举，基本很多人都想的出来，但是关键在于这样肯定超时。巧妙之处在于要给每条路径建立一个线段树来加速查询，每次similar查询复杂度从O(h)变成O(lgh)。。
犯了两个错误
（1）要用long来存储线段树，已经可能的similar pairs。
（2）值减去T可能...
分类：
其他好文 时间：
2015-01-18 07:07:00
阅读次数：
412
Another kind of Fibonacci
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
As we all known , the Fibonacci series : F(0) = 1, F(1)...
分类：
其他好文 时间：
2015-01-17 16:33:50
阅读次数：
149
Fibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。输入输入第一行为一个整数N，接下来N行为整数Pi（1#include#includeusing namespace std;#define maxn 1005in...
分类：
其他好文 时间：
2015-01-17 15:08:08
阅读次数：
122
Fibonacci序列:11235813(一个数等于前两个数之和)1.Fibonacci序列_递归（简单，用时长）#include<stdio.h>
enum{N=30};//Fibonacci序列最大个数
intf(intx)
{
returnx>2?f(x-1)+f(x-2):1;
}
intmain()
{
inti;
for(i=1;i<=N;i++)
printf("%d\t",f(i));
return0..
分类：
其他好文 时间：
2015-01-16 17:07:26
阅读次数：
177
Question:Givenanumbern,givemeafunctionthatreturnsthenthfibonaccinumber.Runningtime,spacecomplexity,iterativevs.recursive.http://www.glassdoor.com/Interview/Given-a-number-n-give-me-a-function-that-returns-the-nth-fibonacci-number-Running-time-space-complexi..
分类：
其他好文 时间：
2015-01-16 17:06:01
阅读次数：
105
对于栈有些问题还不是很熟悉，所以暂时需要些时间去理解，需要多写些代码去体会，，栈还有一个重要应用是在程序设计语言中实现递归，所以这次主要是讲递归的实现，大家熟悉的阶乘函数，2阶Fibonacci数列和Ackerman函数等，其次还有的数据结构，如二叉树、广义表等，由于结构本身固有的递归特性，则它.....
分类：
其他好文 时间：
2015-01-15 20:00:26
阅读次数：
129
Fibonacci数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为...
分类：
其他好文 时间：
2015-01-15 14:21:47
阅读次数：
133
题目大意：给定i，求斐波那契数列中有多少F[j]是F[i]的约数，以及这些j的平方和
定理：Gcd(F[i],F[j])=F[Gcd(i,j)]
证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68
那么当F[j]|F[i]时，必有Gcd(F[j],F[i])=F[j]
则此时F[Gcd(j,i)]=F[j]
若Gcd...
分类：
其他好文 时间：
2015-01-14 16:59:55
阅读次数：
178
Page plugin developmentPage plugin is an add-on to Kooboo CMS, and is responsible for making data source available for page access. It is similar to m...
分类：
其他好文 时间：
2015-01-11 22:59:27
阅读次数：
303
DP = Recursion + Memoization, A Smart Brute-force AlgorithmDivide the original problem into similar subproblems.Hard desgin part: what are the subprob...
分类：
其他好文 时间：
2015-01-11 14:41:02
阅读次数：
235
