翻译有两个给定的排好序的数组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
题意：
给出一个长度为n的数列，现要将其连续k个数变成一样的；
每次可以对一个数+1或-1，问最小操作次数；
1
题解：
感觉是一道好题吧；
首先有这样一个结论：将这些数置为中位数所需要的操作数最小；
证明啥的网上关于中位数的一大堆？反正我不会；
然后我们要做的就是：
1.动态维护区间中位数；
2.对一个区间更新答案；
有的同学选择了平衡树解决。。
实际上这个题用权...
分类：
其他好文 时间：
2015-09-15 08:15:12
阅读次数：
172
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-14 14:02:43
阅读次数：
138
R语言数据分析系列六——by comaple.zhang上一节讲了R语言作图，本节来讲讲当你拿到一个数据集的时候怎样下手分析，数据分析的第一步。探索性数据分析。统计量，即统计学里面关注的数据集的几个指标。经常使用的例如以下：最小值，最大值，四分位数，均值，中位数，众数，方差，标准差。极差，偏度，峰度...
分类：
编程语言 时间：
2015-09-09 13:01:20
阅读次数：
296
看到这道题的通过率很诧异，感觉这道题挺容易的，因为其实它的思想还是很简单的。1)最笨的方法去实现，利用排序将两个数组合并成一个数组，然后返回中位数,这种方法应该会超时。2)利用类似merge的操作找到中位数，利用两个分别指向A和B数组头的指针去遍历数组，然后统计元素个数，直到找到中位数，此时算法复杂...
分类：
其他好文 时间：
2015-09-02 17:17:03
阅读次数：
156
思路:设现在可用区间在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
除了影响因子，还有许多指标可以评价论文价值，如Google的H5指数H5中位数。现在JCR 的2015影响因子早已放出。Google也于6月份提供了其最新的2015学术指数。2015版的学术指数，是基于Google Scholor截止到2015月中旬索引的所有文献，涵盖了2010-2014年间的所有...
分类：
其他好文 时间：
2015-08-30 09:54:32
阅读次数：
360
该题目与思路分析来自九章算法的文章，仅仅是自己做个笔记！题目：数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。解答：这道题是用堆解决的问题。用两个堆，max heap和min heap，再加一个median值，维持两个堆的大小相等（小根堆可以比大根堆多一个）。对于新来...
分类：
其他好文 时间：
2015-08-26 15:22:43
阅读次数：
221
1 题目
There are two sorted arrays nums1 and nums2 of size m and
n respectively. Find themedian of the two sorted arrays. The overall run time complexity should beO(log (m+n)).
2 分析
若m+n为奇数则中位数(med...
分类：
编程语言 时间：
2015-08-19 20:29:16
阅读次数：
169
