/* 1st method will lead to time limit *//* the time complexity is exponential sicne T(n) = T(n-1) + T(n-2) */ /* 2nd method will need O(n) space, usin ...
分类：
其他好文 时间：
2016-12-19 08:47:39
阅读次数：
153
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
编程语言 时间：
2016-12-17 19:42:15
阅读次数：
181
/* 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要... ...
分类：
其他好文 时间：
2016-12-14 16:29:31
阅读次数：
151
http://stackoverflow.com/questions/6063308/touch-css-pseudo-class-or-something-similar 替代touchstart/touchend的一种css方案；手指按下的时候变换样式; （2）css后面用... 样式: wor ...
分类：
Web程序 时间：
2016-12-13 07:46:50
阅读次数：
237
原题链接：http://hihocoder.com/problemset/problem/1239 题意：给一个数列，求构成斐波那契数列的子序列有几个。 分析：我们可以在统计的过程中动态加出结果。 由于有两个1，我们需要进行一些区分，我们首先定义m[0]表示以第一个1为结尾的斐波那契数列的个数，m[ ...
分类：
其他好文 时间：
2016-12-12 20:11:37
阅读次数：
185
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2016-12-11 02:12:04
阅读次数：
158
这题正解基尔霍夫矩阵（本蒟蒻不会） 于是就找规律吧。 前7项答案为 1 5 16 45 121 320 841 其实可以看成 1*1 3*3-4 4*4 7*7-4 11*11 18*18-4 29*29 4=3+1,7=4+3,11=7+4... 就是一个Fibonacci 第一项为1，第二项为3 ...
分类：
其他好文 时间：
2016-12-08 23:26:32
阅读次数：
327
苹果官方的解释 An NSCache object is a mutable collection that stores key-value pairs, similar to an NSDictionary object. The NSCache class provides a program ...
分类：
系统相关 时间：
2016-12-05 01:55:56
阅读次数：
210
2016.12.4, 366 http://www.lintcode.com/en/problem/fibonacci/ 一刷使用递归算法，超时。二刷使用九章算术的算法，就是滚动指针的思路，以前写python的时候也玩过，但是给忘了，这次又用c++拾起来了。lint有bug，不能用，很烦。 clas ...
分类：
其他好文 时间：
2016-12-04 07:38:08
阅读次数：
246
Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比 ...
分类：
其他好文 时间：
2016-12-02 01:47:36
阅读次数：
182
