摘要: 一、题目: 7-3 两个有序序列的中位数。 二、问题描述: 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 三、算法描述: 首先要对两个等长数组进行重新排序,可 阅读全文
posted @ 2018-10-13 20:34 RainParrot 阅读(132) 评论(0) 推荐(0) 编辑