- 博客(10)
- 问答 (1)
- 收藏
- 关注
原创 题目1505:两个链表的第一个公共结点
题目描述:输入两个链表,找出它们的第一个公共结点。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为两个整数m和n(1接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。输出:对应每个测试案例,输出两个链表的第一个公共结点的值。如果两个链表没有公共结点
2014-07-09 18:13:49 425
原创 题目1504:把数组排成最小的数
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m (1输出:对应每个测试案例,输出m个数字能排成的最小数字。
2014-07-04 15:04:43 440
转载 Linux系统调用--getrlimit()与setrlimit()函数详解
http://www.cnblogs.com/niocai/archive/2012/04/01/2428128.html
2014-06-28 11:22:53 435
原创 九度Online:题目1503:二叉搜索树与双向链表
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0接下来的n行,每行为一个二叉搜索树的先序遍历序列,其中左右子树若为空则用0代替。输出:对应每个测试案例,输出将二叉搜索树转换
2014-06-25 11:22:00 484
原创 九度Online:1522
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1接下来有n行,每行开始有一个字母Ci。Ci=’s’时,接下有一个数字k,代表将k压入栈。Ci=’o’时,弹出栈顶元素。输出:对应每个测试案例中的
2014-06-15 22:08:38 425
原创 她从楼上扔鸡蛋
有tim栋建筑物高100层。若从第N层或更高的楼层扔下来,鸡蛋就会破掉。若从第N层以下的楼层扔下来则不会破掉。给你2个鸡蛋,请找出N,并要求最差情况下扔鸡蛋的次数为最少。
2014-05-29 21:36:59 1066
原创 scanf需要注意的一点地方
for( i = 0; i < m; i++) { for( j = 0; j < n; j++) { scanf("%u ",&target_array[i][j]); } }scanf在遇到空白符(空格,换行,制表位等)时会跳过他然后去读下一个字符,故上面代码的输入需要m*n+1次才能把此二维数组填满。正确的方式为去掉空白符。
2014-05-28 22:13:32 722
原创 递归效率与非递归效率
题目1384:二维数组中的查找时间限制:1 秒内存限制:32 兆特殊判题:否提交:10472解决:2093题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第
2014-05-28 22:02:14 1626
空空如也
关于 MPQ算法的 文件名冲突问题
2014-08-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人