oj地址
题目1512：用两个栈实现队列
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：2360
解决：804
题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
输入：
每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1
...
分类：
其他好文 时间：
2014-12-04 20:03:58
阅读次数：
157
ob地址
题目1385：重建二叉树
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3609解决：1091
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包...
分类：
其他好文 时间：
2014-12-04 18:01:37
阅读次数：
164
题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0 using namespace std; struct Node{ int data; Node *n...
分类：
其他好文 时间：
2014-12-04 17:36:11
阅读次数：
254
题目1510：替换空格
时间限制：1 秒内存限制：128 兆特殊判题：否提交：7383解决：1889
题目描述：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入：
每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。
输出：
对应每个测试案例，出经过处理后的...
分类：
其他好文 时间：
2014-12-04 15:46:35
阅读次数：
90
ob地址
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。
样例输入：
1
2
3
4
5
-1
样例输出：
...
分类：
其他好文 时间：
2014-12-04 15:38:23
阅读次数：
206
题目1384：二维数组中的查找
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：14827
解决：2888
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行...
分类：
编程语言 时间：
2014-12-04 12:08:43
阅读次数：
224
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样...
分类：
其他好文 时间：
2014-12-02 20:31:18
阅读次数：
287
剑指offer中题目：http://ac.jobdu.com/problem.php?pid=1521
题目描述：
输入一个二叉树，输出其镜像。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0
Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个节点...
分类：
其他好文 时间：
2014-11-20 23:49:40
阅读次数：
279
题目要求： 一个整型数组里除了两个数字机之外，其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度O(N).空间复杂度O(1). 参考资料：剑指offer第40题。题目分析： 已知： 1.两个相同的数字异或的结果为0，即a^a = 0. 2.两个不相同的数...
分类：
编程语言 时间：
2014-11-17 11:55:16
阅读次数：
207
一、面试题1：复制运算符函数(P24) 题目：如下为类型CMString的声明，请为该类型添加赋值运算符函数。 class CMyString { public: CMyString(Char* pData = NULL); CMyString(const CMyString& str)...
分类：
编程语言 时间：
2014-11-15 23:14:37
阅读次数：
312
