【二分查找，第k大，分治】两个有序的list，长度分别为m和n。用O(log(m+n))时间复杂度，在不合并为一个序列的情况下，找到中位数。
分类：
其他好文 时间：
2015-07-14 17:30:22
阅读次数：
94
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
其他好文 时间：
2015-07-12 17:22:50
阅读次数：
108
课后习题： x1 = c(13,15,16,16,19,20,20,21,22,22,25,25,25,25,30,33,33,35,35,35,35,36,40,45,46,52,70); print(round(mean(x1))); #平均值 print(median(x1,na.rm=TRU...
分类：
编程语言 时间：
2015-07-09 00:10:51
阅读次数：
207
Median of two sorted arrays
分类：
其他好文 时间：
2015-07-08 22:31:18
阅读次数：
172
Median of Two Sorted Arrays
这道题要找Median,中位数。这个是指，如果数组大小是偶数，返回中间两个数的平均值，如果是奇数个，就是中间的数。
算法时间效率要求是 O(log(m + n)),具体思路网上都一样。另外，现在leetCode的C++ 数组都换成vector了，所以只好整理一下vector的用法。...
分类：
其他好文 时间：
2015-07-08 18:52:13
阅读次数：
92
提问者的问题Python关键字yield的作用是什么？用来干什么的？比如，我正在试图理解下面的代码:def node._get_child_candidates(self, distance, min_dist, max_dist):
if self._leftchild and distance - max_dist < self._median:
yield self._...
分类：
编程语言 时间：
2015-07-06 17:52:47
阅读次数：
236
题目意思很简单将两个有序数组合并之后的中位数找出来。题目要求使用log(m+n)的时间复杂度来做。虽然言简意赅，但不得不承认这个题目我自己想了好久也没做出来，隐约觉得应该使用寻找第k大数的算法来做，但是具体到这个题目，编码多次都以失败告终，所以不得不去网上参考下别人的思路和代码。参考链接：http:...
分类：
其他好文 时间：
2015-07-06 12:12:04
阅读次数：
108
This link has a very concise and fast solution based on binary search. Spend some time reading it and make sure you understand it. It is very helpful....
分类：
其他好文 时间：
2015-07-04 00:41:54
阅读次数：
120
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
其他好文 时间：
2015-06-24 00:43:01
阅读次数：
99
key points:1 conversion between different types2 overflow 会有比较多corner cases需要考虑3 iterationrelated questions:Median of Two Sorted ArraysReverse Integer...
分类：
其他好文 时间：
2015-06-23 06:15:12
阅读次数：
150
