思路:设现在可用区间在nums1是[s1,t1),nums2:[s2,t2)1.当一个数组可用区间为0的时候,由于另一个数组是已经排过序的,所以直接可得当要取的是最小值或最大值时,也直接可得2.明显两个数组总长度为偶数的时候需要取最中间两个元素/2.0,长度为奇数时,只需要求最中间那个.所以只需要分...
分类：
其他好文 时间：
2015-09-01 13:56:29
阅读次数：
126
平均值mean，众数mode，中值median 和 标准差stddev均值,众数,中位数,标称差:均值是就全部数据计算的,它具有优良的数学性质,是实际中应用最广泛的集中趋势测度值.其主要缺点是易受数据极端值的影响,对于偏态分布的数据,均值的代表性较差.作为均值变形的调和平均数和几何平均数,是适用于特...
分类：
其他好文 时间：
2015-08-31 23:02:08
阅读次数：
560
该题目与思路分析来自九章算法的文章，仅仅是自己做个笔记！题目：数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。解答：这道题是用堆解决的问题。用两个堆，max heap和min heap，再加一个median值，维持两个堆的大小相等（小根堆可以比大根堆多一个）。对于新来...
分类：
其他好文 时间：
2015-08-26 15:22:43
阅读次数：
221
C语言版double find_kth(int* nums1, int nums1Size, int* nums2, int nums2Size, int k, int c) { if (0 == nums1Size) { if (0 == c) return nums2[k -...
分类：
其他好文 时间：
2015-08-19 22:56:13
阅读次数：
108
原题为： 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)). 好吧，我是普...
分类：
其他好文 时间：
2015-08-19 17:54:35
阅读次数：
119
1.常规函数与排序常用统计函数：求和：sum()、均值：mean()、标准差：std()、方差：var()、最小值：min()、最大值：max()、最大值与最小值之差：ptp()、最大值的下标：argmax()、最小值的下标：argmin()、中值：median()上述函数都可以指定axis，来沿着...
分类：
编程语言 时间：
2015-08-18 01:02:23
阅读次数：
20637
给出n个数，n
卡内存的神题，用数组存下来刚好1mb，再加上运行时消耗内存，马上爆。因此我们用优先队列存储一半的数。网上的某些代码，用priority_queue全爆内存。我存的125000长度的数组，加上STL的make_heap()
#include
#include
using namespace std;
int a[125010];
int main()
{
in...
分类：
其他好文 时间：
2015-08-16 15:16:36
阅读次数：
126
题目要求：Download the text filehere. (Right click and save link as).The goal of this problem is to implement a variant of the 2-SUM algorithm (covered in ...
分类：
其他好文 时间：
2015-08-16 13:41:57
阅读次数：
225
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-08-15 21:20:47
阅读次数：
105
传送门
大意:给出NN个数，对于存有每两个数的差值的序列求中位数，如果这个序列有偶数个元素，就取中间偏小的作为中位数。因为N<=100000N <= 100000,所以想要求出每一个差值是不可行的，我们很容易想到二分答案。 在二分答案时我们会进行判定，求出小于等于枚举值的个数，我看其他人的判定似乎都是O(NlogN)O(N\log N) 的，我在这里就给出一个O(N)O(N)的判定方法。首先同样将...
分类：
其他好文 时间：
2015-08-15 01:38:12
阅读次数：
152
