摘要: 1.实践题目:两个有序序列的中位数 2.问题描述: 输入一个n(0<N<=1e5),代表两个有序序列的长度,随后两行分别键入两个非降序序列,求出两个序列的合并后的中位数,此处中位数指有序序列中的第(N+1)/2个数,下标从0开始。 3.算法描述: 采用分治法的思想,不断缩小问题的规模,最终合并子问题 阅读全文
posted @ 2018-10-21 15:22 underdestiny 阅读(155) 评论(0) 推荐(0) 编辑