题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 ...
分类：
编程语言 时间：
2014-12-08 22:38:27
阅读次数：
184
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
#include
#include
#include
using namespace std;
struct BinaryTreeNode{
int value;
BinaryTreeNode* left;
BinaryTreeN...
分类：
其他好文 时间：
2014-12-08 15:42:26
阅读次数：
156
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
#include
#include
#include
using namespace std;
struct BinaryTreeNode{
int value;
BinaryTreeNode* left;
BinaryTreeNode* right;
};
void printFromTopToBottom(Bi...
分类：
其他好文 时间：
2014-12-08 14:00:14
阅读次数：
176
题目1367：二叉搜索树的后序遍历序列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1359解决：684
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1<=n<=10000)，表示数组的长度。
第二行包含n个整数，表示这个数组，数组...
分类：
其他好文 时间：
2014-12-08 13:56:41
阅读次数：
138
题目1366：栈的压入、弹出序列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2143解决：816
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测...
分类：
其他好文 时间：
2014-12-08 12:23:40
阅读次数：
190
题目1522：包含min函数的栈
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1495解决：476
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci...
分类：
其他好文 时间：
2014-12-08 10:48:54
阅读次数：
172
输入一个二叉树，输出其镜像。
解法：交换所有非叶子结点的左右结点。
#include
#include
using namespace std;
struct BinaryTreeNode{
int value;
BinaryTreeNode* left;
BinaryTreeNode* right;
};
//树的镜像
void reseverBinaryTree(B...
分类：
其他好文 时间：
2014-12-07 23:19:36
阅读次数：
184
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-12-07 23:00:47
阅读次数：
172
题目1518：反转链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1952解决：741
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)...
分类：
其他好文 时间：
2014-12-07 21:49:08
阅读次数：
166
题目1519：合并两个排序的链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1309解决：615
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：...
分类：
编程语言 时间：
2014-12-07 21:45:25
阅读次数：
269
