2016年5月21日
求两个有序序列合并成新有序序列的中位数，求第k小数
摘要： 此算法涉及一个重要数学结论：如果A[k/2-1]<B[k/2-1]，那么A[0]~A[k/2-1]一定在第k小的数的序列当中，可以用反证法证明。 算法思想如下： 1，假设A长度为m，B长度为n，m>n，反之亦然。 2，拆分k=pa+pb。 3，如果A[pa-1]<b[pb-1]，那证明第A[0]~A 阅读全文
posted @ 2016-05-21 14:38 32ddd 阅读(523) 评论(0) 推荐(0) 编辑