1.将每次n-1个数+1，转化为每次最大的数-1 2.问题的关键是最后的相同值是多少。将数组调整到相同值最快的方法是：将中位数当做相同值。 ...
分类：
其他好文 时间：
2018-03-02 22:06:17
阅读次数：
122
［抄题］： 给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 对于数组 [1,2,7,8,5], 滑动大小 k = 3 的窗口时，返回 [2,7,7] 最初 ...
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 ...
分类：
编程语言 时间：
2018-03-02 10:21:08
阅读次数：
186
又是一道巧妙的题 将大于b的数标为1，将小于b的数标为-1 以b为界限，向两边分别求后缀和与前缀和，用l，r分别统计左右两边每个前缀和的数量 因为前缀和有负数所以整体加个n 于是答案就是l[i]*r[2*n-i]//和为2*n，即减去加上的n，和为0，此时b为中位数 因为题目中说要满足长度为奇数，此 ...
分类：
其他好文 时间：
2018-03-01 13:35:31
阅读次数：
166
题面 "Vjudge" Sol 给一个数列，有m个询问，每次问数列[l,r]区间中所有数的第一次出现的位置的中位数是多少，强制在线 主席树 询问区间内不同的数的个数 树上二分找到那个中位数 ...
分类：
其他好文 时间：
2018-03-01 00:33:42
阅读次数：
138
Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。位置也从0开始标号。我会使 ...
分类：
其他好文 时间：
2018-02-25 00:05:06
阅读次数：
114
摘要： 本章所讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素 ...
分类：
其他好文 时间：
2018-02-23 16:03:13
阅读次数：
201
基础 总和、平均数、中位数、最大值、最小值、众数 极差(range)、标准差(standard deviation，缩写s或SD)、方差(variance 标准差的平方) 相关系数 pearson相关系数 是研究变量之间线性相关程度的量 scipy.stats.stats.pearsonr(x,y) ...
分类：
其他好文 时间：
2018-02-23 13:22:31
阅读次数：
191
1、输入 2、跳转到 此页面包含表格详细信息 包括：数据类型、最小值、最大值、未定义数据、唯一数据、均值、中位数、标准差。。。。 数据集用表格的形式表示出来 各种形式的图表 3、点击table中的age 4、也可以展示在当前页面 ...
分类：
其他好文 时间：
2018-02-15 18:45:32
阅读次数：
242
题目：http://poj.org/problem?id=3784 将较小的数放入大根堆，较大的数放入小根堆，控制较小数堆大小比较大数堆小1，则较大数堆堆顶即为中位数。 代码如下： ...
分类：
其他好文 时间：
2018-02-11 00:06:54
阅读次数：
180
