题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
输入描述
一个大矩形
输出描述
覆盖的方法数
题目分析
设 被n个2*1的小矩形无重叠地覆盖的方法总数为 f(n)当n=1时，明显f(1)=1;
当n=2时，只能两个都横着或两个都竖着放，有f(2)=2;
当小矩形个数为n，来覆盖这个2*n的...
分类：
其他好文 时间：
2016-04-28 10:41:43
阅读次数：
227
百度软件开发实习生笔试： 1.模拟短作业优先调度算法，计算平均等待时间，例如输入[0,2,4,8]表示四个作业分别是第0s到、第2s到、第4s到、第8s到。[2,1,6,3]表示四个作业的运行时间。 计算平均等待时间。每个作业的等待时间：实际开始时间-到达时间。（不可剥夺） 2.二叉树的子结构，输入 ...
分类：
其他好文 时间：
2016-04-27 22:19:31
阅读次数：
305
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
输入描述
台阶数
输出描述
跳法数
题目分析
设n阶的跳数为f(n)
当n=1时，f(1) = 1
当n=2时，分为最后一步 跳2阶和跳1阶 两种情况，有f(2)=f(0)+f(1)=1+1=2
当n=3时，分为最后一步 跳3阶、跳2阶和跳1阶 三种情况，有f(3...
分类：
其他好文 时间：
2016-04-27 17:17:32
阅读次数：
109
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入描述
台阶级数 target
输出描述
多少种跳法
题目分析
假设跳上n阶台阶时有f(n)种跳法
要跳上ｎ阶只能从ｎ－１阶或是ｎ－２阶跳上去
那么有ｆ（ｎ）＝ｆ（ｎ－１）＋ｆ（ｎ－２）成立，这符合斐波那契数列
显然n=1时 f(1)=1，n=2时f(2)=2，n=3时f(3)=...
分类：
其他好文 时间：
2016-04-27 11:00:42
阅读次数：
123
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-26 21:56:34
阅读次数：
181
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-26 21:13:52
阅读次数：
276
链接
牛客OJ：数组中出现次数超过一半的数字
九度OJ：http://ac.jobdu.com/problem.php?pid=1370
GitHub代码： 029-数组中出现次数超过一半的数字
CSDN题解：剑指Offer–029-数组中出现次数超过一半的数字 牛客OJ
九度OJ
CSDN题解
GitHub代码 数组中出现次数超过一半的数字
1...
分类：
编程语言 时间：
2016-04-26 20:03:13
阅读次数：
274
题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
输入描述
一个非递减序列的一个旋转数组
输出描述
输出旋转数组的最小元素
题目分析 原数组最小的值必然是第一个，旋转后数组是两个非递减数组的拼接，只要找到第二个非递减数组...
分类：
编程语言 时间：
2016-04-25 16:32:05
阅读次数：
233
【题目】二叉树的镜像【思路】方法一：采用递归方式进行交换，先交换根节点的左右节点，接着交换左右结点的左右结点 方法二：采用非递归方式，即依次遍历左右子树结点依次交换,采用栈操作方式stack ...
分类：
其他好文 时间：
2016-04-25 13:01:06
阅读次数：
139
任意输入一个十进制数字，求其二进制表示中1的个数 简单的右移算法将产生死循环（在输入数字为负时产生） 因此使用下述算法： ...
分类：
其他好文 时间：
2016-04-23 13:11:55
阅读次数：
110
