【题目】一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【思路】 * n=1时,有1种跳法,f(1)=1; * n=2时,有2种跳法,f(2)=2; * n=3时,有3种跳法,f(3)=3=f(3-1)+f(3-2)=f(2)+f(1); * n=4时,有5 ...
分类:
其他好文 时间:
2016-04-13 14:38:52
阅读次数:
141
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:F(n) = F(n-1) + F(n-2) + F(n-3) + ... + F(n-n) 其中 F(n-k) (k = 1, 2, 3, ... n) 为第一次跳k阶, ...
分类:
其他好文 时间:
2016-04-05 14:03:43
阅读次数:
152
要说jQuery 最成功的地方,我认为是它的可扩展性吸引了众多开发者为其开发插件,从而建立起了一个生态系统。这好比大公司们争相做平台一样,得平台者得天下。苹果,微软,谷歌等巨头,都有各自的平台及生态圈。
学会使用jQuery并不难,因为它简单易学,并且相信你接触jQuery后肯定也使用或熟悉了不少其插件。如果要将能力上升一个台阶,编写一个属于自己的插件是个不错的选择。
本教程可能不是最精品的,...
分类:
Web程序 时间:
2016-04-01 10:18:53
阅读次数:
261
第二课会介绍Python中的一些变量的使用、列表、元组、字典等一些详细内容。。。篇幅会比较多。。。因此在整理中。。。 先跳过第二课。。。直接来第三课。。Python中面向对象的学习以及与mysql数据库的连接!!! Python也是一门面向对象语言,,,开始之前不得不夸下我真的。。。真的。。真的好喜 ...
分类:
编程语言 时间:
2016-03-30 15:01:16
阅读次数:
181
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。//递归方式 public static int f(int n) { //参数合法性验证 if (n 2时候循环求值 int res = 0; int a = 1; int b = 1; for...
分类:
其他好文 时间:
2016-03-16 20:59:44
阅读次数:
238
要说jQuery 最成功的地方,我认为是它的可扩展性吸引了众多开发者为其开发插件,从而建立起了一个生态系统。这好比大公司们争相做平台一样,得平台者得天下。苹果,微软,谷歌等巨头,都有各自的平台及生态圈。 学会使用jQuery并不难,因为它简单易学,并且相信你接触jQuery后肯定也使用或熟悉了不少其
分类:
Web程序 时间:
2016-03-16 10:53:49
阅读次数:
345
题意:一个小男孩要上楼梯,他一次可以走1个台阶或2个台阶或3个台阶,但是有一些台阶是脏的,他不想走在脏台阶上。一共有n个台阶和m个脏台阶,他最开始在第1个台阶上,要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n个台阶。 思路:对于给定的m个脏序列,先排序后,没有连续的三个数就行。 1 #i
分类:
其他好文 时间:
2016-03-05 00:08:21
阅读次数:
189
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:可以设f(n)为n级台阶的跳法种类。则n级台阶的情况,第一步有两种选择一种是跳一级,剩下的n-1级台阶有f(n-1)中跳法。另一种是跳两级,剩下的n-2级台阶有f(n-2)种跳法。那么n级台阶的跳
分类:
其他好文 时间:
2016-03-02 21:59:02
阅读次数:
142
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:和跳台阶不同,这只青蛙比较变态一下可以跳n级台阶。这样可以使用数学归纳法来证明其实答案是2^(n-1)。其实算出来几个就找出来规律了。 实现代码: public class S
分类:
其他好文 时间:
2016-03-02 21:58:11
阅读次数:
179
天堂不一定在前方,但地狱一定在身后 《不是再见》 (顾城) 我们告别了两年 告别的结果 总是再见 今夜,你真要走了 真的走了, 不是再见 还需要什么 手凉凉的, 没有手绢 是信么? 信 在那个纸叠的世界里 有一座我们的花园 我们曾在花园游玩 在干净的台阶上画图案 我们和图案一起跳舞 跳着,忘记天是黑
分类:
其他好文 时间:
2016-03-01 22:37:06
阅读次数:
158