题意: F(0)= 7, F(1) = 11 F(n) = ( F(n-1) + F(n-2) ) (n>=2). 输入n,若F(n)(mod3)为0则输出yes,否则输出no 题解: 如果直接暴力求解,由于n可以达到1,000,000的规模,必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 ...
分类:
其他好文 时间:
2016-07-09 17:41:38
阅读次数:
105
JS代码的简单重构与优化(适合新手) 原文 http://www.cnblogs.com/similar/p/5016424.html Demo . 1 原文 http://www.cnblogs.com/similar/p/5016424.html Demo . 1 //bad if (age > ...
分类:
Web程序 时间:
2016-07-08 10:08:52
阅读次数:
210
矩阵乘法+空间换时间(减少乘法,取模运算) 数列的递推公式为:f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为: 进一步,可以得出直接推导公式: static int Fibonacci(int n) { if (n <= 1) return n; int[ ...
分类:
其他好文 时间:
2016-07-07 12:53:43
阅读次数:
223
Table-Valued Function in Entity Framework 5.0 Entity Framework 5.0 supports Table-valued functions of SQL Server. Table-valued functions are similar t ...
分类:
其他好文 时间:
2016-07-07 12:43:23
阅读次数:
122
题目描述:求一个斐波那契数列(Fibonacci)的第n项。分析:不要用递归,直接用循环,因为递归的效率太低,会做很多重复的运算。longlongFibonacci_Solution2(unsignedn)
{
intresult[2]={0,1};
if(n<2)
returnresult[n];
longlongfibNMinusOne=1;
longlongfibNMinusTwo=0;..
分类:
其他好文 时间:
2016-07-05 19:15:05
阅读次数:
181
问题描述:一只青蛙一次可以跳上1阶台阶,也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析:代码参考斐波那契(Fibonacci)数列:http://11418774.blog.51cto.com/11408774/1795986问题扩展:相关问题:
分类:
其他好文 时间:
2016-07-05 19:11:16
阅读次数:
279
Validation A simple but powerful Validation Engine, in a Laravel-esque style. Its Validation Rules and the basic usage are similar with Illuminate\Val ...
分类:
其他好文 时间:
2016-07-05 11:57:49
阅读次数:
165
The problem is similar to Single Number, two ways can solve it: 1. Traditional way: HashMap 参考之前的note 2. Bit Operation: http://www.wengweitao.com/lint ...
分类:
其他好文 时间:
2016-07-05 11:52:06
阅读次数:
129
Events have similar lifecycles. Once you call a Libevent function to set up an event and associate it with an event base, it becomes initialized. At t ...
分类:
其他好文 时间:
2016-07-04 21:56:23
阅读次数:
282
题意:中文题。 析:首先要想到达第 n 个蜂房,那么必须经 第 n-1 或第 n-2 个蜂房,那么从第 n-1 或第 n-2 个蜂房到达第 n 个,都各自有一条路线, 所以答案就是第 n-1 + 第 n-2 个蜂房,即 ans[i] = ans[i-1] + ans[i-2];注意要用long lo ...
分类:
其他好文 时间:
2016-07-03 14:30:18
阅读次数:
126