1A! We get median of each array and compare them, then we know which half should be disguarded and how many should be disguarded.class Solution {publi...
分类：
其他好文 时间：
2014-08-21 13:13:24
阅读次数：
191
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类：
其他好文 时间：
2014-08-20 14:01:22
阅读次数：
210
题目链接：Median做了整整一天T_T尝试了各种方法：首先看了解答，可以用multiset，但是发现java不支持；然后想起来用堆，这个基本思想其实很巧妙的，就是维护一个最大堆和最小堆，最大堆存放前半部分较小的元素，最小堆存放后半部分较大的元素，并且最大堆的所有元素小于最小堆的所有元素；保持最大堆...
分类：
其他好文 时间：
2014-08-18 23:21:23
阅读次数：
537
求两个已排过序的等长的数组的中位数（median of two sorted arrays）...
分类：
其他好文 时间：
2014-08-18 18:46:33
阅读次数：
337
①原题 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). ②乡村英语翻译一下 给你两个...
分类：
其他好文 时间：
2014-08-18 16:40:32
阅读次数：
155
1306. Sequence Median
Time limit: 1.0 second
Memory limit: 1 MB
Language limit: C, C++, Pascal
Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is...
分类：
其他好文 时间：
2014-08-15 21:13:00
阅读次数：
247
In the Quicksort challenges, you sorted an entire array. Sometimes, you just need specific information about a list of numbers, and doing a full sort ...
分类：
其他好文 时间：
2014-08-14 20:10:19
阅读次数：
275
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time
complexity should be O(log (m+n)).
public class Solution {
...
分类：
其他好文 时间：
2014-08-11 15:14:12
阅读次数：
188
Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run...
分类：
其他好文 时间：
2014-08-08 17:33:46
阅读次数：
232
BestCoder Sequence
Problem Description
Mr Potato is a coder.
Mr Potato is the BestCoder.
One night, an amazing sequence appeared in his dream. Length of this sequence is odd, the median...
分类：
其他好文 时间：
2014-08-04 17:42:57
阅读次数：
282
