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