??DescriptionGiven N numbers, X1,X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi- Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) d...
分类：
其他好文 时间：
2015-09-18 21:56:50
阅读次数：
273
中值滤波（median filter）在数字图像处理中属于空域平滑滤波的内容（spatial filtering）。对消除椒盐噪声具有很好的效果。数学原理为了讲述的便捷，我们以灰度图为例。RGB三通道的彩色图可以通过每一个通道各自的中值滤波联合得到。数字图像是以矩阵的方式存储的，具体存储方式可以参见...
分类：
其他好文 时间：
2015-09-17 23:01:40
阅读次数：
379
翻译有两个给定的排好序的数组nums1和nums2，其大小分别为m和n。
找出这两个已排序数组的中位数。
总运行时间的复杂度应该是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 arrays.
The o...
分类：
其他好文 时间：
2015-09-17 17:37:47
阅读次数：
105
Partial Sort.class Solution {public: /** * @param nums: A list of integers. * @return: An integer denotes the middle number of the array. ...
分类：
其他好文 时间：
2015-09-15 07:00:36
阅读次数：
134
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 sh...
分类：
其他好文 时间：
2015-09-13 10:33:48
阅读次数：
187
Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).思路如果不要求为log的时间复杂度，则可以用遍历的方式，从两个数组的开始同，合并两个已排序链表的方式，找到k，解法一：求..
分类：
其他好文 时间：
2015-09-10 11:14:32
阅读次数：
159
这种方法感觉有点难懂 1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 6 class Solution{ 7 public: 8 double findMedianSortedArrays(i...
分类：
其他好文 时间：
2015-09-07 22:42:38
阅读次数：
170
【题目】Median of Two Sorted Arrays【描述】There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The...
分类：
其他好文 时间：
2015-09-05 09:46:08
阅读次数：
175
DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) d...
分类：
其他好文 时间：
2015-09-04 19:53:04
阅读次数：
902
看到这道题的通过率很诧异，感觉这道题挺容易的，因为其实它的思想还是很简单的。1)最笨的方法去实现，利用排序将两个数组合并成一个数组，然后返回中位数,这种方法应该会超时。2)利用类似merge的操作找到中位数，利用两个分别指向A和B数组头的指针去遍历数组，然后统计元素个数，直到找到中位数，此时算法复杂...
分类：
其他好文 时间：
2015-09-02 17:17:03
阅读次数：
156
