Median of Two Sorted ArraysThere are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall...
分类：
编程语言 时间：
2015-06-21 17:12:34
阅读次数：
147
http://www.lintcode.com/en/problem/sliding-window-median/最近感觉自己需要让心情平静下来，慢慢做事情，做好实验室的事情保证自己的毕业，同时也要做好题目找到份好工作。先从写博客开始吧，把做过的题目记下来，写写思路。这道题我没有用O(n log n...
题意：给2个数组，求他们的中位数（中间那个数）。原题来自：https://leetcode.com/problems/median-of-two-sorted-arrays/分析：我自己的思路，2数组合并成一个数组，然后sort，最后求中间那数（如果数组长度为偶数，就中间2数的平均数）。 1 cla...
分类：
其他好文 时间：
2015-06-17 19:41:23
阅读次数：
125
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-17 15:09:16
阅读次数：
111
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3282Running MedianDescriptionFor this problem, you will write a program that reads in a sequence of 32-b...
分类：
其他好文 时间：
2015-06-16 19:05:27
阅读次数：
130
1. Question找两个有序数组的中位数。时间复杂度O(log(m+n))There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arr...
分类：
其他好文 时间：
2015-06-12 16:50:06
阅读次数：
90
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-11 22:38:31
阅读次数：
109
There are two sorted arrays nums1 and nums2 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)).思路：先将两个数组合并，然后排序，最后找中位数中位数：若有n...
分类：
其他好文 时间：
2015-06-11 14:45:57
阅读次数：
90
题目链接：http://acm.swust.edu.cn/problem/1094/Time limit(ms): 1000 Memory limit(kb): 32768中位数（又称中值，英语：Median），统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划...
分类：
其他好文 时间：
2015-06-09 06:11:03
阅读次数：
372
lintcode 1: Data Stream Median
python java c++...
分类：
其他好文 时间：
2015-06-06 16:38:45
阅读次数：
136
