题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1long
long stair[71];void getStair(void);int main(){ int n; ...
分类:
其他好文 时间:
2014-05-26 20:37:07
阅读次数:
218
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样...
分类:
其他好文 时间:
2014-05-26 15:37:42
阅读次数:
235
You have an empty repositoryTo get started you will
need to run these commands in your terminal.New to Git? Learn the basic Git
commandsConfigure Git ...
分类:
其他好文 时间:
2014-05-26 09:57:01
阅读次数:
254
CREATE TABLE #MoneyTable ( Id INT IDENTITY(1,
1) PRIMARY KEY , MoneyName VARCHAR(50) ...
分类:
移动开发 时间:
2014-05-26 06:25:35
阅读次数:
325
思路:这道题目关键在于不能创建新的节点,如不然,我们可以直接将二叉排序树中序遍历保存到一个数组中,而后再建立一个双性链表,将数据保存到双向链表里。
这里不能创建新节点,我们只能改变节点的指向左右子树的节点,让其变为指向二叉链表中的前后节点,很明显这里同样用的是中序遍历,因此这道题目依然是中序遍历的变种,中序递归构造实现即可,每次递归都保存一个指向已构造好的双向链表的尾节点的指针,将其与下一个节点连接起来。
另外,这道题OJ的输出格式与前面的不同,输出样例中又没有说明,我试了三次才AC,前两次...
分类:
其他好文 时间:
2014-05-26 05:21:59
阅读次数:
189
Several ports(8080,8009)required by Tomcat v6.0 Server at localhost are already in use.The server may already be running in another process, or a system process may be using the port, To start this server you will need to stop the other process or change t...
分类:
编程语言 时间:
2014-05-26 03:41:22
阅读次数:
364
剑指offer上解决八皇后问题,没有用传统的递归或非递归回溯法,而是用了很巧妙的全排列法。
先说下八皇后问题:在8 X 8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处于同一行,同一列或者同意对角线上,求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下:
由于8个皇后不能处在同一行,那么肯定每个皇后占据一行,这样可以定义一个数组A[8],数组中第i个数字,即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化,接下来对该数组做全排列,由于我们...
分类:
其他好文 时间:
2014-05-26 03:22:14
阅读次数:
223
SurfaceView一、简述TheSurfaceViewis a special subclass
of View that offers a dedicated drawing surface within the View hierarchy. The
aim is to offer this...
分类:
其他好文 时间:
2014-05-26 02:01:50
阅读次数:
277
栈与队列都是比较高级的数据结构,虽然不难,但有时有些问题也比较灵活,在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列,以及现实队列与栈的最大值与最小值求解,这些都是基础的,只要理解栈的后进先出与队列的先进先出特点即可解决。
1、栈模拟队列
用两个栈,元素从一个栈stackA进入,从另一个栈stackB出来。进队列时直接添加到stackA,出队列时...
分类:
其他好文 时间:
2014-05-23 02:28:08
阅读次数:
213
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组,判断有么有可能把这8个数字分别放到正方体的8个顶点上,使得正方体上三组相对的面上的4个顶点的和相等。
思路:相当于求出8个数字的全排列,判断有没有一个排列符合题目给定的条件,即三组对面上顶点的和相等。
代码:...
分类:
其他好文 时间:
2014-05-23 00:26:58
阅读次数:
418