Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。位置也从0开始标号。我会 ...
分类：
其他好文 时间：
2017-03-19 14:24:47
阅读次数：
154
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 ...
分类：
其他好文 时间：
2017-03-19 11:23:45
阅读次数：
160
该方法在不借助计数器变量实现寻找中位数的功能。原理是：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。程序还要考虑链表结点个数的奇偶数因素，当快指针移动x次后到达表尾（1+2x），说明链表有奇数个结点，直接返回慢指针指向的数据即可。如果快指针是倒数第二个结点，说明链 ...
分类：
其他好文 时间：
2017-03-14 19:28:30
阅读次数：
174
4. Median of Two Sorted Arrays 给定两个有序的整数序列。求中位数，要求复杂度为对数级别。 通常的思路，我们二分搜索中位数，对某个序列里的某个数 我们可以在对数时间内通过二分算法求得两个序列中比它小的数，整体复杂度也是对数级别。但是代码实现较为困难。 换一个思路，我们把中 ...
分类：
其他好文 时间：
2017-03-11 22:03:34
阅读次数：
164
探索性分析简称EDA一、基本描述性统计量1.summary函数可以得到最大值、最小值、中位数和均值2.四分位数四分位数可以通过quantile函数得到，diff得到各分位数的之差> library(RSADBE)> data("TheWALL")> quantile(TheWALL$Score)> ...
分类：
编程语言 时间：
2017-03-09 18:58:36
阅读次数：
1658
今天考了一场奇怪的考试. 第一题, 大意:给定一个序列,从这个序列中取出一些数,使这些数字的平均数减去中位数最大. n<=200000. 题解: 这种题一看就是sort一下,枚举一维,二分或数据结构一维.复杂度O(nlogn). 实际这道题也就是这样了,枚举中位数,三分两端的数数量,然后就没了. 第 ...
分类：
其他好文 时间：
2017-03-03 22:54:47
阅读次数：
190
传送门 题意： 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 我会使用一些方式强制你在线。 最后一句话太可怕了$Q ...
分类：
其他好文 时间：
2017-03-02 23:41:39
阅读次数：
254
（1） 最小堆算法 首先将数组的前（n+1）／2个元素建立一个最小堆。 然后，对于下一个元素，和堆顶的元素比较，如果小于等于，丢弃之，接着看下一个元素。如果大于，则用该元素取代堆顶，再调整堆，接着看下一个元素。重复这个步骤，直到数组为空。 当数组都遍历完了，那么，堆顶的元素即是中位数。 （2） 快排 ...
分类：
编程语言 时间：
2017-02-27 20:57:32
阅读次数：
209
认识数据 1、数据属性（attribute，可以等同于维dimension、特征feature以及变量variable） 数值属性里面可以求均值（mean平均值）、中位数（median中间值）以及众数（mode最常见的值，一个叫单峰的unimodal,两个双峰bimodal，三个叫三峰trimoda ...
分类：
其他好文 时间：
2017-02-25 22:58:55
阅读次数：
207
class Solution { public: double fun(vector nums1,int n,vector nums2,int m,int k) { if(nums1.size()-n>nums2.size()-m) return fun(nums2,m,nums1,n,k); if... ...
分类：
其他好文 时间：
2017-02-20 19:03:49
阅读次数：
136
