九度Online杂项记录
关注
分享
扫一扫
文章平均质量分 53
月亮大人-请务必治好在下的痔疮
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
九度Online：题目1503：二叉搜索树与双向链表
题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行为一个数n(0 接下来的n行，每行为一个二叉搜索树的先序遍历序列，其中左右子树若为空则用0代替。 输出： 对应每个测试案例， 输出将二叉搜索树转换原创 2014-06-25 11:22:00 · 537 阅读 · 0 评论 -
递归效率与非递归效率
题目1384：二维数组中的查找 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：10472 解决：2093 题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第原创 2014-05-28 22:02:14 · 1694 阅读 · 0 评论 -
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 · 788 阅读 · 0 评论 -
题目1504：把数组排成最小的数
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1 输出： 对应每个测试案例，输出m个数字能排成的最小数字。原创 2014-07-04 15:04:43 · 506 阅读 · 0 评论 -
九度Online：1522
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(1 接下来有n行，每行开始有一个字母Ci。 Ci=’s’时，接下有一个数字k，代表将k压入栈。 Ci=’o’时，弹出栈顶元素。 输出： 对应每个测试案例中的原创 2014-06-15 22:08:38 · 468 阅读 · 0 评论 -
题目1505：两个链表的第一个公共结点
题目描述： 输入两个链表，找出它们的第一个公共结点。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行为两个整数m和n(1 接下来的两行，第一行为第一个链表的所有元素，中间用空格隔开。第二行为第二个链表的所有元素，中间用空格隔开。 输出： 对应每个测试案例， 输出两个链表的第一个公共结点的值。 如果两个链表没有公共结点原创 2014-07-09 18:13:49 · 480 阅读 · 0 评论