05 2014 档案

用两个栈实现队列
摘要:题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列... 阅读全文

posted @ 2014-05-17 23:39 初日 阅读(310) 评论(0) 推荐(0)

重建二叉树
摘要:题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包含多个测试样例,对于每... 阅读全文

posted @ 2014-05-17 23:38 初日 阅读(418) 评论(0) 推荐(0)

从尾到头打印链表
摘要:题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出:对应每个测试案例,以从尾到头的顺序输出链表每个... 阅读全文

posted @ 2014-05-17 23:37 初日 阅读(253) 评论(0) 推荐(0)

替换空格
摘要:题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符串。输出:对应每个测试案例,出经过处理后的字符串。样例输... 阅读全文

posted @ 2014-05-17 23:35 初日 阅读(881) 评论(0) 推荐(0)

洞穴逃生
摘要:洞穴逃生描述:精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用... 阅读全文

posted @ 2014-05-09 23:11 初日 阅读(1498) 评论(0) 推荐(0)

二维数组中的查找
摘要:题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1 2 #define MAX 100 3 ... 阅读全文

posted @ 2014-05-09 14:44 初日 阅读(195) 评论(0) 推荐(0)

分苹果
摘要:题目:穷举法:由于3 1 1和1 3 1 是一种分法,所以也就是说在N个篮子里的苹果数目是 n1 2 using namespace std; 3 int count; 4 int foo(int n,int m,int prei,int temp[10]) 5 { 6 int i=0,j=... 阅读全文

posted @ 2014-05-05 23:36 初日 阅读(756) 评论(0) 推荐(0)

导航