平均数:反映了一组数据的平均大小,常用来一代表数据的总体 “平均水平”。 中位数:像一条分界线,将数据分成前半部分和后半部分,因此用来代表一组数据的“一般水平”。 众数:反映了出现次数最多的数据,用来代表一组数据的“多数水平”。 平均数:与每一个数据都有关,其中任何数据的变动都会相应引起平均数的变动 ...
分类:
其他好文 时间:
2016-11-14 17:02:13
阅读次数:
154
描述 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子:L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从L ...
分类:
其他好文 时间:
2016-11-04 01:51:36
阅读次数:
226
bzoj1303: [CQOI2009]中位数图 代码如下: ...
分类:
其他好文 时间:
2016-11-02 20:29:07
阅读次数:
214
DESCRIPTION:一个长度为n 的序列,对于每个位置i 的数ai 都有一个优美值,其定义是:找到序列中最长的一段[l, r],满足l<i<r,且[l, r] 中位数为ai(我们比较序列中两个位置的数的大小时,以数值为第一关键字,下标为第二关键字比较。这样的话[l, r] 的长度只有可能是奇数) ...
分类:
其他好文 时间:
2016-10-29 18:54:06
阅读次数:
203
题目链接:hdu_5919_Sequence II 题意: 给你n个数,m个询问,每次问你一个区间中每一种数在区间中第一次出现的位置的中位数,强制在线。 题解: 一看就是主席树搞,不过这里要询问第一次出现的位置,有个技巧就是倒着将数插进去,如果有相同的数,就把位置靠后的数的贡献取消掉,这样查询的时候 ...
分类:
其他好文 时间:
2016-10-25 22:01:18
阅读次数:
354
版权声明:本文为博主原创文章,未经博主允许不得转载。 bzoj 2653 题意: 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中, ...
分类:
其他好文 时间:
2016-10-23 07:51:44
阅读次数:
230
数据作为信息的载体,要分析数据中包含的主要信息,即要分析数据的主要特征(即数据的数字特征), 对于数据的数字特征, 包含数据的集中位置、分散程度和数据分布,常用统计项目如下: 集中趋势统计量: 均值(Mean)、中位数(Median)、众数(Mode)、百分位数 离散趋势统计量:标准差(sd)、方差 ...
分类:
其他好文 时间:
2016-10-19 07:46:17
阅读次数:
316
了解统计学 实用统计 教材 高老师 人大吴喜之老师的 《从数据到结论》 教材和资料 需要懂点统计 population 数据全集 sample 一部分数据 实际处理数据 基本为样本 statistics 统计量 《女士品茶》 统计发展史 mean 平均值 median 中位数 mode 众数 出现最 ...
分类:
其他好文 时间:
2016-10-15 22:46:11
阅读次数:
157
拔靴法属于重复抽样(resampling)方法,与Monte Carlo相比,二者真实的母体不同。它是将已有的观察值作为母体重复抽样, 以求取原先资料不足二无法探讨的资料特性。 举个例子,假设x1,x2,...,xn为来自同一分配的观察值,我们想了解这个分配的中位数。 设一组有Poisson分配抽出 ...
分类:
编程语言 时间:
2016-10-12 06:45:27
阅读次数:
480
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. There are two sorted arrays A and B of siz ...
分类:
编程语言 时间:
2016-10-10 07:39:23
阅读次数:
228