中位数选取及第k位数选取
中位数选取
描述
任给有序向量S1和S2,如何找出它们归并后所得有序向量S=S1∪S2的中位数?
蛮力解法
代码实现(C++)
template <typename T>
T trivialMedian(vector<T>& S1, int lo1, n1, vector<T>& S2, int lo2, int n2) {
原创
2018-12-17 10:17:04 ·
739 阅读 ·
0 评论