题目链接给n个数，一个值b， 统计所有以b为中位数的序列的个数。序列长度为奇数。数字在1-n之间， 每个数只出现一次。如果一个数大于b， 那么将他赋值为1， 小于b赋值为-1， 记录数组中b出现的位置， 为pos。具体看代码.......好难说清#includeusing namespace std...
分类：
其他好文 时间：
2015-12-21 18:06:22
阅读次数：
157
对于这题本人刚开始的时候的想法是：先把最大两数差的位置找到然后merge计算一个值再与一连串相同的数做merge后计算一个值比较取最大值输出；可提交后发现不对，于是本人就搜了一下正解发现原来这题的正确解题思路是：采用数学中的中位数原理，分别把某数两边相邻且不同的数存入向量容器Vector中然后排序，...
分类：
其他好文 时间：
2015-12-18 20:35:59
阅读次数：
217
第一篇博文，文笔有限，脑补加分。 前面那些基础的统计学描述（均数，方差，标准差，中位数）我就不多谈了，首先从分布说起。在分布这一片，最基础也是最重要的也就是中心极限定理了，及从无限总体中大量重复抽取等容量样本，将每个样本的值求和形成新的分布，此分布趋近正态。这个定理由此衍生出平均数的中心极限定理.....
分类：
其他好文 时间：
2015-12-07 22:29:44
阅读次数：
170
给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。给出数组[4, 5, 1, 2, 3]， 返回 3给出数组[7, 9, 4, 5]，返回 5挑战时间复杂度为O(n);主要利用快排递归划分的思想，可以在期望复杂度为O(n)的条...
分类：
其他好文 时间：
2015-11-23 00:57:08
阅读次数：
220
题意： 给两个有序（升or降）的数组，求两个数组合并之后的中位数。思路： 按照找第k大的思想，很巧妙。将问题的规模降低，对于每个子问题，k的规模至少减半。考虑其中一个子问题，在两个有序数组中找第k大，我们的目的只是将k的规模减半而已，所以可以对比nums1[k/2]和nums2[k/2]的大小，.....
分类：
其他好文 时间：
2015-11-16 14:04:52
阅读次数：
141
统计学基础统计本文主要是对公开课《简单统计学》及书本《商务与经济统计》的学习笔记及练习.一、统计基本概念统计基本范围统计工作流程随机变量的种类二、常用统计量及统计图表连续型数据特征值的计算集中趋势的度量平均数、中位数、众数；分散趋势的度量全距、方差（变异数）、标准差；分布形态的度量偏度、峰度；相关关...
分类：
其他好文 时间：
2015-11-15 16:19:02
阅读次数：
436
数据的分布特征：分布的集中趋势，反应各数据向其中心值靠拢或聚集的程度（平均数，中位数，四分位数，众数）分布的离散程度，反应各数据远离其中心值的趋势（极差，四分位差，方差，标准差，离散系数）分布的形状，反应数据分布的偏斜程度和峰度（偏态系数，峰度系数）#######################平均...
分类：
编程语言 时间：
2015-10-30 22:56:25
阅读次数：
829
题目大意给定N个数，这些数字两两求差构成C(N,2)（即N*(N-1)/2）个数值，求这C(N,2)个数的中位数。N #includeusing namespace std;#define MAX_N 100005int an[MAX_N];int DiffKLessThanHalf(int n, ...
分类：
其他好文 时间：
2015-10-24 11:19:39
阅读次数：
239
POJ 2010题目大意：奶大招生，从C头里招N头，每头都有自己的成绩score_i和需要的补助金financial aid_i.学校一共有资金F发放。求满足招满N头牛，总共补助金不超过F的条件下，求N头里最大的中位数。贪心策略：招N头，中间那个牛的成绩是重点，其它忽略不看。所以，按牛的成绩对牛进行...
分类：
其他好文 时间：
2015-10-23 13:16:06
阅读次数：
166
#均值:总和/长度mean()#中位数:将数列排序,若个数为奇数,取排好序数列中间的值.若个数为偶数,取排好序数列中间两个数的平均值median()#R语言中没有众数函数#分位数quantile(data):列出0%,25%,50%,75%,100%位置处的数据#可自己设置百分比quantile(d...
分类：
系统相关 时间：
2015-10-21 22:41:29
阅读次数：
477
