1093. 大样本统计-正常统计

我们对 0 到 255 之间的整数进行采样，并将结果存储在数组 count 中：count[k] 就是整数 k 在样本中出现的次数。

计算以下统计数据:

minimum ：样本中的最小元素。
maximum ：样品中的最大元素。
mean ：样本的平均值，计算为所有元素的总和除以元素总数。
median ：如果样本的元素个数是奇数，那么一旦样本排序后，中位数 median 就是中间的元素。如果样本中有偶数个元素，那么中位数median 就是样本排序后中间两个元素的平均值。
mode ：样本中出现次数最多的数字。保众数是 唯一 的。

以浮点数数组的形式返回样本的统计信息 [minimum, maximum, mean, median, mode] 。与真实答案误差在 10-5 内的答案都可以通过。

示例 1：

输入：count = [0,1,3,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
输出：[1.00000,3.00000,2.37500,2.50000,3.00000]
解释：用count表示的样本为[1,2,2,2,3,3,3,3,3]。
最小值和最大值分别为1和3。
均值是(1+2+2+2+3+3+3+3) / 8 = 19 / 8 = 2.375。
因为样本的大小是偶数，所以中位数是中间两个元素2和3的平均值，也就是2.5。
众数为3，因为它在样本中出现的次数最多。

示例 2：

输入：count = [0,4,3,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
输出：[1.00000,4.00000,2.18182,2.00000,1.00000]
解释：用count表示的样本为[1,1,1,1,2,2,3,3,3,4,4]。
最小值为1，最大值为4。
平均数是(1+1+1+1+2+2+2+3+3+4+4)/ 11 = 24 / 11 = 2.18181818…(为了显示，输出显示了整数2.18182)。
因为样本的大小是奇数，所以中值是中间元素2。
众数为1，因为它在样本中出现的次数最多。

/*** Note: The returned array must be malloced, assume caller calls free().*/double* sampleStats(int* count, int countSize, int* returnSize){double *re=(double *)malloc(sizeof(double)*5);*returnSize=5;double sum=0;re[0]=-1;int sum_count=0;int max_count=0;for(long long i=0;i<countSize;i++){if(count[i]!=0){re[1]=i;sum_count=sum_count+count[i];sum=sum+count[i]*i;if(count[i]!=0&&re[0]==-1){re[0]=i;}if(max_count<count[i]){max_count=count[i];re[4]=i;}}}re[2]=sum/(1.0*sum_count);int nowcount=0;int target_count=sum_count/2;int precount=0;int r=0;for(int i=0;i<countSize;i++){if(count[i]!=0){precount=nowcount;nowcount=nowcount+count[i];//   printf("%d %d %d ||", nowcount,sum_count/2,sum_count);if(sum_count%2==1&&nowcount>sum_count/2){//     printf("-- %d ",i);re[3]=i;return re;}else{if(nowcount>sum_count/2&&r==0){re[3]=i;return re;}if(nowcount==sum_count/2){r=1;re[3]=i;}if(nowcount>sum_count/2){re[3]=(re[3]+i)/2;return re;}}}}return re;}

1093. 大样本统计-正常统计相关推荐

【1093. 大样本统计】
来源:力扣(LeetCode) 描述: 我们对 0 到 255 之间的整数进行采样,并将结果存储在数组 count 中:count[k] 就是整数 k 在样本中出现的次数. 计算以下统计数据: min ...
LeetCode 1093. 大样本统计
1. 题目我们对 0 到 255 之间的整数进行采样,并将结果存储在数组 count 中:count[k] 就是整数 k 的采样个数. 我们以浮点数数组的形式,分别返回样本的最小值.最大值.平均 ...
统计_statistics_不同的人_大样本_分析_统计方法_useful ？
统计_statistics_不同的人_大样本_分析_ 转载于:https://www.cnblogs.com/books2read/p/11313825.html
统计书籍推荐之大样本理论
原文地址:http://blog.sina.com.cn/s/blog_8d0f6ec20101ckuk.html 大样本理论(渐近理论)是统计中数学用得比较多的一块,大家知道但凡数学书多不大好读.很 ...
2018.11：大数据在政府统计中的应用、瓶颈及融合路径（余芳东）
内容摘要:应用大数据是未来政府统计发展的必然趋势.本文系统梳理当前政府统计应用大数据的基本类型,研究探索大数据统计应用实践和基本方法思路,剖析大数据统计应用面临的困难和瓶颈,提出推进大数据与政府统计工 ...
物流可视化平台/大屏看板/图表统计/运单跟踪/物流数据统计/物流看板/运单量统计/axure原型/大屏数据可视化/动效可视化数据大屏看板
作品介绍:物流可视化平台/大屏看板/图表统计/运单跟踪/物流数据统计/物流看板/运单量统计/axure原型/大屏数据可视化/动效可视化数据大屏看板 Axure原型演示及下载地址:Untitled Do ...
国家统计局正研究大数据为挽救统计信任危机
大数据论坛大数据正成为科博会.京交会上的新热点,而备受企业推崇的大数据也有望在国家统计工作中"大显身手".国家统计局局长马建堂近日表示,国家统计局正组织力量研究如何在统计工作中利 ...
大数据开启“互联网+统计”新模式
文章讲的是大数据开启"互联网+统计"新模式, 统计行业是与国家发展和居民生活情况等息息相关的行业,统计的基本任务是对国民经济和社会发展情况进行统计调查.统计分析,提供统计信息和咨 ...
2013年美国LBS应用关注度统计(按统计样本的百分比）
2013年美国LBS应用关注度统计(按统计样本的百分比)数据来源:PewResearchCenter

1093. 大样本统计-正常统计

1093. 大样本统计-正常统计

1093. 大样本统计-正常统计相关推荐

最新文章

热门文章