摘要: 3-05. 求链式线性表的倒数第K项(15)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式说明:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数... 阅读全文
posted @ 2015-08-22 10:47 GGRoddick 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 2-13. 两个有序序列的中位数(25)时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数(A... 阅读全文
posted @ 2015-08-22 09:41 GGRoddick 阅读(287) 评论(0) 推荐(0) 编辑