qingcheng奕  

2014年1月12日

摘要: http://oj.leetcode.com/problems/median-of-two-sorted-arrays/找两个有序数组的中位数,因为有序数组,并且复杂度要求O(lg(m+n))所以想到了使用二分,但具体怎么做,没分析清楚。参考了网上http://blog.csdn.net/zxzxy1988/article/details/8587244,其他的类似找两个有序数组中第 k 大的也可以这样处理。#include using namespace std;double findKth(int a[],int m,int b[],int n,int k){ if(m>n) //总 阅读全文
posted @ 2014-01-12 21:14 qingcheng奕 阅读(147) 评论(0) 推荐(0) 编辑