2019年9月22日
7-3 两个有序序列的中位数 (20 分) log n的解法
摘要： 题目描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000 阅读全文
posted @ 2019-09-22 13:32 _KKcoding 阅读(2762) 评论(0) 推荐(0) 编辑