一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1);b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2)c.由a\b假设可以..
分类:
其他好文 时间:
2015-12-30 00:40:59
阅读次数:
123
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:f(1)=1f(2)=f(2-1)+f(2-2)//f(2-2)表示2阶一次跳2阶的次数。f(3)=f(3-1)+f(3-2)+f(3-3)...f(n)=f(n-1)+f(n-2)+f(n-3)+...+f(n-(n-1))+f(n-n)说明:1)这里..
分类:
其他好文 时间:
2015-12-30 00:39:52
阅读次数:
154
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。对于第n个台阶来说,只能从n-1或者n-2的台阶跳上来,所以F(n) = F(n-1) + F(n-2)斐波拉契数序列,初始条件n=1:只能一种方法n=2:两种递归一下就好了public class S...
分类:
其他好文 时间:
2015-12-29 12:48:13
阅读次数:
185
因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级 跳1级,剩下n-1级,则剩下跳法是f(n-1) 跳2级,剩下n-2级,则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+...+f(1) 因为f(n-1)=f(n-2)+f(n-3)+...+f(1) 所以f(n)=2*f(...
分类:
其他好文 时间:
2015-12-29 12:35:28
阅读次数:
136
26.左旋转字符串(字符串)题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。27.跳台阶问题(递归)题目:一个台阶总共有n...
分类:
编程语言 时间:
2015-12-21 22:01:01
阅读次数:
263
自2008年金融危机之后,主要经济国均处于经济低迷期,我国经济增长一年下一个台阶。究起原因,是拉动中国经济的出口、投资、消费三驾马车陷入了困境。于是,一贯作风,刺激消费,拉动内需成为现阶段拉动国民经济的车头。有数据显示近几年消费对国民经济的贡献值一直维持在40%~5..
分类:
其他好文 时间:
2015-12-11 16:43:45
阅读次数:
172
【题目描述】一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路】 本质就是斐波那契数列。 对于青蛙的最后一跳,它可以跳一个上去,也可以跳两个上去。 即f(n)=f(n-1)+f(n-2)。【代码实现】 1 class Solution { 2 p.....
分类:
其他好文 时间:
2015-12-11 12:59:18
阅读次数:
161
jQuery插件开发精品教程,让你的jQuery提升一个台阶http://www.cnblogs.com/Wayou/p/jquery_plugin_tutorial.html深入理解jQuery插件开发http://blog.jobbole.com/30550/
分类:
Web程序 时间:
2015-11-11 08:49:10
阅读次数:
131
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级跳1级,剩下n-1级,则剩下跳法是f(n-1)跳2级,剩下n-2级,则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+...
分类:
其他好文 时间:
2015-11-09 18:57:59
阅读次数:
129
关于对AppCan的评价,Toby也有许多话说。“AppCan如果你在熟悉H5+CSS3+JAVASCRIPT的话,可以短时间开发一个UI很不错的应用,未来公司也会继续使用AppCan开发项目,非常谢谢AppCan提供的支持。希望AppCan可以成长得更快,不断前进走上另一个台阶。”
分类:
移动开发 时间:
2015-11-04 14:28:04
阅读次数:
322