Jump Game：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents y...
分类：
其他好文 时间：
2014-06-22 23:11:57
阅读次数：
310
题目：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。
要求是使用递归和迭代两种不同的方法来实现。对于我这个算法又渣也没接触过LUA的人来说，真是有点脑子不够用了！！
'
捣鼓了一整天，了解LUA语法，各种google百度，暂且只能弄出递归解法，至于迭代，还得好好理解理解！
--递归
function walkStairs(remaining...
分类：
其他好文 时间：
2014-06-22 14:24:19
阅读次数：
188
先吐槽下Windows的Android开发环境配置，能把人恶心到死。为了这个，不小心把房东的楼梯护栏踢歪了。自己装过的人都懂，眼泪哗哗不想说了在Android上配置开发环境超乎寻常的简单，只需要下载一个软件就可以搞定：AIDE（AndroidjavaIDE）下载地址1：http://apk.banma.com/v0/app..
分类：
移动开发 时间：
2014-06-16 15:02:39
阅读次数：
283
解题思路：
爬楼梯：一次可以爬1阶或者2阶，问爬n阶楼梯有多少方法？
这是个典型的斐波拉切应用场景，我们下面来分析下：
对于1阶，只有 1 种方法, 记为f(1)；
对于2阶，记为f(2):
最后一步只爬1阶，有 f(1);
最后一步一次爬2阶，即一步上来，这是1中方法;
综合下来 f(2) = f(1) +1 = 2;
对于3阶，记为f(3):
最有一步只爬1阶，有f(2)种方法
最后一步一次爬2阶，有f(1)种方法；
综合下来 f(3) = f...
分类：
其他好文 时间：
2014-06-10 15:01:48
阅读次数：
202
排列和组合在我们高中的时候是最熟悉不过的数学词了，接下来找找这方面的题目供大家思考(1)爬楼梯一个楼梯有50个台阶，每一步可以走一个台阶，也可以走两个台阶，请问走完这个楼梯共有多少种方法？(2)铺砖头有一个长度为n,宽度为2的地面，有若干块长为2,宽为1的地砖，请问用此地砖铺完这个地面共有多少种方法...
分类：
其他好文 时间：
2014-06-07 06:08:06
阅读次数：
162
电梯在我们的生活中很常见，但是电梯中的算法我们还是不太了解。
现在我们来更仔细的分析一下这个问题，看看怎么样优化一下。假设电梯停在第 i 层楼，我们计算出所有乘客总共爬楼梯的层数是Y。如果有N1个乘客想去的楼层在第 i
层之下，有N2个乘客正好想去的楼层是第 i 层，有N3个乘客想去的楼层在第 i....
分类：
其他好文 时间：
2014-06-06 19:54:48
阅读次数：
213
《演讲之禅：一位技术演讲家的自白》读书笔记第1章
其实我看不到裸露的你要知道你怎么对待错误，听众就会怎样对待错误；
你可以泰然处之，大家也就一笑而过；如果你大惊失色，大家同样会将注意力集中到这件事上；因此，如果我在费城的下一个演讲时鞋子着火了，或者上楼梯时摔倒了，还在走道上摔了个嘴啃泥，我就可以将这...
分类：
其他好文 时间：
2014-06-05 20:43:20
阅读次数：
375
bfs+优先队列。wa了N次，才发现可以停留等待楼梯变换方向。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 55 8 9
typedef struct node...
分类：
其他好文 时间：
2014-06-03 13:26:06
阅读次数：
274
食堂吃好早餐来到科技楼（约8点），10来个同学在等电梯，我也在等着。但电梯停在了6楼，一分多钟都没有移动。部分同学开始走楼梯，我也是，猜想电梯可能是在运东西。
回到6楼到了办公室，打水烧水喝，从办公室门口回头一看电梯既然在6楼大开（办公室的大门基本上正对着电梯，恰好在正方形的对角线上），“开门延长”，头脑中的第一个反应，电梯前来来往往的同学很多，但没有一个同学意识到了问题（虽然他们也是被...
分类：
其他好文 时间：
2014-05-15 06:56:02
阅读次数：
224
题意：爬一层有n阶的楼梯，每次可以爬一阶或两阶，问爬到顶部有多少种方案
思路：dp,具体一点是斐波那契数列。f(i) = f(i-1) + f(i-2)
第i阶可以是从第i-2阶爬上来的，也可以是从第i-1阶爬上来的
进一步发现在迭代到第i阶时，我们只要保存前面的f(i-1)和f(i-2)，
所以只要定义两个变量就可以，不用定义一个数组。...
分类：
其他好文 时间：
2014-05-15 02:52:36
阅读次数：
247
