目录 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 题目一 2 题目二 3 题目三 4 题目四 参考资料：第五届蓝桥杯Java语言C组_单位分数 5 题目五 参考资料： N阶台阶 ...
分类：
编程语言 时间：
2017-05-21 22:33:14
阅读次数：
252
接触了百度地图开发平台半个月了，这2天试着模仿了微信给好友发送位置功能，对百度地图的操作能力又上了一个台阶 （假设须要完整demo。请评论留下邮箱） （眼下源代码已经不发送，假设须要源代码。加qq316701116，不喜勿扰） 我在实现这个功能的时候，遇到一些困难，可能也是别人将会遇到的困难，特在此 ...
分类：
微信 时间：
2017-05-19 11:15:18
阅读次数：
759
关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(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) ...
分类：
其他好文 时间：
2017-05-10 16:29:37
阅读次数：
215
1.每次可以走1步，或两步，求走n级台阶的方案个数 分析，其实就是斐波那契数列,无论怎么走,最后一步要么走1级，要么走2级，所以n级方案等于n-1级和n-2级方案之和 对于上述方案，当n很大时用时会非常长。因为中间存在大量重复的计算结果,例如当n=45时: walkStairs(45) = walk ...
分类：
其他好文 时间：
2017-05-10 00:18:27
阅读次数：
170
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路：可知本题f(n)=f(1)+f(2)+...+f(n-1)+1;通过数学归纳法得到f(n)=2^(n-1) 1 #include <iostream> 2 using ...
分类：
其他好文 时间：
2017-05-09 11:20:44
阅读次数：
204
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路：f(n)=f(n-1)+f(n-2);且0 1 2需要单独处理 1 #include <iostream> 2 using namespace std; 3 class Solution ...
分类：
其他好文 时间：
2017-05-09 11:14:00
阅读次数：
166
问题：假设一段楼梯共15个台阶，小明一步最多能上3个台阶，那么小明上这段楼梯一共有多少种方法？ 解析：从第15个台阶上往回看，有3种方法可以上来（从第14个台阶上一步迈1个台阶上来，从第13个台阶上一步迈2个台阶上来，从第12个台阶上一步迈3个台阶上来），同理，第14个、13个、12个台阶都可以这样 ...
分类：
编程语言 时间：
2017-05-04 16:18:22
阅读次数：
331
package ms100; /** * 一个台阶总共同拥有n 级，假设一次能够跳1 级。也能够跳2 级，求总共同拥有多少总跳法。并分析算法的时间复杂度 *注： 这道题近期常常出现。包含MicroStrategy 等比較重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 首先我们考虑最简单的 ...
分类：
编程语言 时间：
2017-04-28 10:31:37
阅读次数：
206
day0：到郑州的时候已经下午4点了，就去报了报名，试了下机，晚上和assassin、strork、sakura三位大神吃了麻辣烫，感觉还不错。然后去assassin和Sakura的宿舍玩了2个小时的狼人杀，3人开黑掉RP预定。。。然后又和century回寝室玩了会儿农药，结果就到了凌晨一点。。。明 ...
分类：
其他好文 时间：
2017-04-23 21:34:22
阅读次数：
192
题目描写叙述： 初阶：有n层的台阶，一開始你站在第0层，每次能够爬两层或者一层。请问爬到第n层有多少种不同的方法？ 进阶：假设每次能够爬两层。和倒退一层，同一个位置不能反复走，请问爬到第n层有多少种不同的方法？ 解题思路： 初阶：一维动态规划。爬楼梯数目事实上是一个斐波拉契数列。 假定f[i] 表示 ...
分类：
其他好文 时间：
2017-04-23 11:54:13
阅读次数：
128
