跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ...
分类：
其他好文 时间：
2015-06-12 11:20:22
阅读次数：
150
还是大数问题
可以参考下
一道腾讯校招试题
NYOJ 103 A+B Problem II
NYOJ 28 大数阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级...
分类：
其他好文 时间：
2015-06-03 15:54:11
阅读次数：
130
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上一个n级台阶总共有多少中跳法。思路：问题本质上是fibonacci问题。class Solution {public: int jumpFloor(int number) { int jumpNumber=0;//青蛙跳台阶跳法 ....
分类：
其他好文 时间：
2015-06-01 18:08:50
阅读次数：
139
1 #include//超级台阶（76） 2 #include 3 int f(int x){ 4 int sum=0,i,a[45],t; 5 memset(a,0,sizeof(a)); 6 a[0]=1;a[1]=1; 7 for(i=0;i=2)a[i]=...
分类：
其他好文 时间：
2015-05-29 08:34:06
阅读次数：
88
题目描述NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。输入描述:输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。输出描述:对应每个输入包括一个...
分类：
其他好文 时间：
2015-05-26 23:24:02
阅读次数：
235
跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ...
分类：
其他好文 时间：
2015-05-26 20:34:18
阅读次数：
130
变态跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析一下明天是个斐波那契数列，我们一步一步退出其通项公式。设台阶数为n， 总跳法为jumpsn jumps1 12 ...
分类：
其他好文 时间：
2015-05-26 18:22:52
阅读次数：
162
Android系统根据生命周期的不同阶段唤起对应的回调函数来执行代码。系统存在启动与销毁一个activity的一套有序的回调函数。本节来讨论下不同生命周期的回调函数里都该做哪些事情，不该做哪些事情。理解生命周期的回调在一个activity的生命周期中，系统会像金字塔模型一样去调用一系列的生命周期回调函数。Activity生命周期的每一个阶段就像金字塔中的台阶。当系统创建了一个新的activity实例...
分类：
移动开发 时间：
2015-05-25 18:52:15
阅读次数：
236
递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一...
分类：
编程语言 时间：
2015-05-21 12:28:14
阅读次数：
167
有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？...
分类：
编程语言 时间：
2015-05-13 10:29:29
阅读次数：
407
