07 2014 档案

旋转数组的最小元素
摘要：题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1#... 阅读全文

posted @ 2014-07-12 11:22 jing77jing 阅读(196) 评论(0) 推荐(0)

用两个队列来模拟栈
摘要：主要思路是：对于push操作，将数据插入非空队列中，如果两个队列都为空，则插入任意一个队列中；对于pop操作，将数据从非空的队列中迁移到空队列中去，并且输出非空队列中的最后一个元素。/* 用两个队列来模拟栈的push和pop操作 */void queueStack(){ queue q1; ... 阅读全文

posted @ 2014-07-11 09:36 jing77jing 阅读(205) 评论(0) 推荐(0)

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

posted @ 2014-07-05 13:39 jing77jing 阅读(801) 评论(0) 推荐(0)

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

posted @ 2014-07-04 10:48 jing77jing 阅读(184) 评论(0) 推荐(0)

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

posted @ 2014-07-04 10:44 jing77jing 阅读(263) 评论(0) 推荐(0)

导航