首页 > 实用文档 > 其他范文

NOJ1601 数次统计哈希简单应用

2023-06-01 08:13:51| 收藏本文下载本文作者：若丁

以下是小编为大家准备的NOJ1601 数次统计哈希简单应用（共含7篇），仅供参考，欢迎大家阅读。同时，但愿您也能像本文投稿人“若丁”一样，积极向本站投稿分享好文章。

NOJ1601 数次统计哈希简单应用

篇1：NOJ1601 数次统计哈希简单应用

题目描述

某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109），已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

题目输入

多组输入数据

每组数据包含n+1行：

第1行是整数n，表示自然数的个数。

第2~n+1行每行一个自然数。

题目输出

每组数据输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

样例输入

100

样例输出

2 3

4 2

5 1

100 2

解题思路

不用HASH的思路就是定义一个结构体，里面有两个参数，一是这个数的值，一是这个数出现的次数。然后开一个10000的结构体的数组，每读到一个数，就从头检查是不是以前读到过，如果读到过就cnt++ 没有读到过就在最后面把它加上。

这个算法是对的但是对于00的数据O(n^2)显然不行所以要用HASH来优化数组的使用。思路是每次读到一个数，就对它模一个与10000差不多的素数，然后用模完的值做下标(假设是t)。如果没有数就直接放进去好了。如果发现s[t].num恰好就是读到的数，那么s[t].cnt++。如果发现这个位置被占了但s[t].num不是，就依次往后找到第一个没有被占的，把其存到这里，

这样就完成了HASH对数组的优化使用。

最后把数组中所有有效的都整理一下，sort一下输出即可。

详见代码

#include#include#include using namespace std;const int maxn = 10020;struct node { int num; int cnt;};node s[maxn];node temp[maxn];bool cmp(node a,node b) { return a.num< b.num;}int main{ int n; while(scanf(“%d”,&n) != EOF) { for(int i = 1 ; i< maxn ; i ++) {s[i].num = -1;s[i].cnt = 1; } while(n--) {int a;scanf(“%d”,&a);int t = a%10009;while(1) { if(s[t].num == a) { s[t].cnt ++; break; } if(s[t].num == -1) { s[t].num = a; break; } t ++;} } int pt = 1; for(int i = 1 ; i< maxn ; i ++) {if(s[i].num != -1) { temp[pt].num = s[i].num; temp[pt++].cnt = s[i].cnt;} } sort(temp+1,temp+pt,cmp); for(int i = 1 ; i< pt ; i ++) {printf(“%d %d\n”,temp[i].num,temp[i].cnt); } } return 0;}

篇2：应用统计方法

1、描述性

利用统计方法对统计数据进行整理和描述，以便展示统计数据的的规律;

统计数据可用数量值加以度量，如平均数、中位数、级差和标准差等，亦可用统计图表予以显示，如条形图、折线图、圆形图、频数直方图、频数曲线等。

2、推断性

统计方法都要通过详细研究样本来达到了解、推测总体状况的目的，因此它具有由局部推断整体的性质。

3、风险性

统计方法既然要推断用部分整体，那么这种由推断而得出的结论就不会是百分之百正确，即可能有错误。犯错误就要担风险。

应用统计方法之计量资料的统计法

分析计量资料的统计分析方法可分为参数检验法和非参数检验法。

参数检验法主要为t检验和方差分析(ANOVN，即F检验)等，两组间均数比较时常用t检验和u检验，两组以上均数比较时常用方差分析;非参数检验法主要包括秩和检验等。t检验可分为单组设计资料的t检验、配对设计资料的t检验和成组设计资料的t检验;当两个小样本比较时要求两总体分布为正态分布且方差齐性，若不能满足以上要求，宜用t 检验或非参数方法( 秩和检验)。方差分析可用于两个以上样本均数的比较，应用该方法时，要求各个样本是相互独立的随机样本，各样本来自正态总体且各处理组总体方差齐性。根据设计类型不同，方差分析中又包含了多种不同的方法。对于定量资料，应根据所采用的设计类型、资料所具备的条件和分析目的，选用合适的统计分析方法，不应盲目套用t检验和单因素方差分析。

应用统计方法之计数资料的统计法

计数资料的统计方法主要针对四格表和R×C表利用

检验进行分析。四格表资料：组间比较用

检验或u检验，若不能满足检验：当计数资料呈配对设计时，获得的四格表为配对四格表，其用到的检验公式和校正公式可参考书籍。 R×C表可以分为双向无序，单向有序、双向有序属性相同和双向有序属性不同四类，不同类的行列表根据其研究目的，其选择的方法也不一样，具体见表1。

应用统计方法之等级资料的统计法

等级资料(有序变量)是对性质和类别的等级进行分组，再清点每组观察单位个数所得到的资料。在临床医学资料中，常遇到一些定性指标，如临床疗效的评价、疾病的临床分期、病症严重程度的临床分级等，对这些指标常采用分成若干个等级然后分类计数的办法来解决它的量化问题，这样的资料统计上称为等级资料。

篇3：应用统计方法

1、提供表示事物特征的数据;(平均值、中位数、标准偏差、方差、极差)

2、比较两事物的差异;(假设检验、显著性检验、方差分析、水平对比法)

3、分析影响事物变化的因素;(因果图、调查表、散布图、分层法、树图、方差分析)

4、分析事物之间的相互关系; (散布图、试验设计法)

5、研究取样和试验方法，确定合理的试验方案;(抽样方法、抽样检验、试验设计、可靠性试验)

6、发现质量问题，分析和掌握质量数据的分布状况和动态变化;(频数直方图、控制图、排列图)

7、描述质量形成过程。(流程图、控制图)

篇4：考研专业：应用统计专业

考研专业：应用统计专业

设置方案

一、为适应我国现代统计事业发展对应用统计专门人才的迫切需要，完善应用统计人才培养体系，创新应用统计人才培养模式，提高应用统计人才培养质量，特设置应用统计硕士专业学位。

二、应用统计硕士专业学位的英文名称为“Master of Applied Statistics”，英文缩写M.A.S.。

三、应用统计硕士专业学位的培养目标是：培养具备良好的政治思想素质和职业道德素养，具有良好的统计学背景，系统掌握数据采集、处理、分析和开发的知识与技能，具备熟练应用计算机处理和分析数据的能力，能够在国家机关、党群团体、企事业单位、社会组织及科研教学部门从事统计调查咨询、数据分析、决策支持和信息管理的高层次、应用型应用统计专门人才。

四、应用统计硕士课程设置要充分反映应用统计实践领域对专门人才的知识与素质要求，突出统计实际操作能力的训练，注重分析能力和创造性解决实际问题能力的培养。教学方法要重视运用团队学习、案例分析、现场研究、专业实习等方法。

五、应用统计硕士培养过程须突出应用统计实践导向，加强实践教学，实践教学时间不少于半年。

六、应用统计硕士专任教师须具有较强的专业实践能力和教育教学水平。重视吸收来自应用统计实践领域的专业人员承担专业课程教学，构建“双师型”的师资结构。

七、学位论文须与应用统计实际问题、实际数据和实际案例紧密结合，体现学生运用应用统计及相关学科理论、知识和方法分析、解决应用统计实际问题的能力。论文类型可采用与数据收集、整理、分析相关的调研报告，数据分析报告，应用统计方法的实证研究等形式。学位论文答辩形式可多种多样，答辩成员中须有应用统计实践领域具有专业技术职务的专家。

八、修满规定学分、完成专业实习并通过学位论文答辩者，授予应用统计硕士专业学位。

九、积极推进应用统计硕士专业学位与统计类职业资格考试的有效衔接。

十、应用统计硕士专业学位由国家批准的应用统计硕士专业学位研究生培养单位授予。

十一、应用统计硕士专业学位证书由国务院学位委员会办公室统一印制。

报考条件

（一）中华人民共和国公民。

（二）拥护中国共产党的`领导，愿为社会主义现代化建设服务，品德良好，遵纪守法。

（三）年龄一般不超过40周岁（1971年8月31日以后出生者），报考委托培养和自筹经费的考生年龄不限。

（四）身体健康状况符合国家和招生单位规定的体检要求。

（五）已获硕士或博士学位的人员只准报考委托培养或自筹经费硕士生。

（六）考生的学历必须符合下列条件之一：

1.国家承认学历的应届本科毕业生；

2.具有国家承认的大学本科毕业学历的人员；

3.获得国家承认的高职高专毕业学历后，经2年或2年以上（从高职高专毕业到9月1日，下同），达到与大学本科毕业生同等学力，且符合招生单位根据本单位的培养目标对考生提出的具体业务要求的人员；

4.国家承认学历的本科结业生和成人高校应届本科毕业生，按本科毕业生同等学力身份报考；

5.已获硕士、博士学位的人员。

自考生和网络教育学生须在报名现场确认截止日期前取得国家承认的大学本科毕业证书方可报考。在校研究生报考须在报名前征得所在培养单位同意。

篇5：交叉表应用成绩统计

最近由于开发需要，涉及到了成绩统计这块，这里面设计到了sql交叉表的应用，试了试，觉得很有感想，现在写出来大家看看，有什么不对的欢迎指正^_^首先我们建立如下的表：sc（成绩表）stuid clsid scroe ----- -------- ----------------------------------------------------- 0101 1 75.00102 1 70.00103 1 90.00101 2 89.00102 2 80.00103 2 99.00101 3 89.00102 3 79.00103 3 67.0其中stuid表示学生编号，clsid表示课程编号，scroe表示成绩stu（学生表）stuid stuname ----------- -------------------------------------------------- 101 张三102 李四103 王五cls（课程表）clsid name ----------- -------------------------------------------------- 1 语文2 数学3 英语接下来就是关键了，其实也不算好复杂，就是用到了动态sqldeclare @sql nvarchar(4000),@sql1 nvarchar(4000)select @sql='',@sql1=''select @sql=@sql+',['+name+']=sum(case clsid when '''+clsid+''' then scroe else 0 end)', @sql1=@sql1+',['+name+'名次]=(select sum(1) from # where ['+name+']>=a.['+name+'])' from(select distinct b.clsid,c.name from sc as b inner join cls as c on c.clsid=b.clsid) as a order by clsidexec('select stuid 学号'+@sql+',总成绩=sum(scroe),平均分=Convert(dec(5,1),avg(scroe)),总名次=(select sum(1) from(select stuid,aa=sum(scroe) from sc group by stuid) aa where sum(a.scroe)<=aa) into # from sc as a group by stuid select b.stuname as 姓名,a.*'+@sql1+' from # as a inner join stu as b on a.学号=b.stuid')以下就是结果：姓名学号语文数学英语总成绩平均分总名次语文名次数学名次英语名次 ---------------------------------------------------- --------------------------------------张三 0101 75.0 89.0 89.0 253.0 84.3 2 2 2 1李四 0102 70.0 80.0 79.0 229.0 76.3 3 3 3 2王五 0103 90.0 99.0 67.0 256.0 85.3 1 1 1 3这就是交叉表的用法，对于报表统计很有用处，我们可以依此类推写出功能更强大的查询，

交叉表应用成绩统计

，

篇6：公交线路客流统计方法及其应用

公交线路客流统计方法及其应用

利用公共交通客流的调查数据,运用数理统计的方法.分析了公交客流的.时间和空间分布特征.运用该客流统计方法对公交线路的调度进行了应用,为公交调度形式的优化提供了决策依据.

作者：范海雁鲍圣捷 FAN Hai-yan BAO Sheng-jie 作者单位：上海理工大学,管理学院,上海,93 刊名：交通与运输英文刊名：TRAFFIC & TRANSPORTATION 年，卷(期)： “”(z1) 分类号：U492 关键词：客流统计统计方法公共交通调度

篇7：应用统计专硕考研科目

为适应我国现代统计事业发展对应用统计专门人才的迫切需要，完善应用统计人才培养体系，创新应用统计人才培养模式，提高应用统计人才培养质量，特设置应用统计硕士专业学位。

应用统计硕士专业学位的英文名称为“Master of Applied Statistics”,英文缩写M.A.S.。

应用统计硕士专业学位的培养目标是：培养具备良好的政治思想素质和职业道德素养，具有良好的.统计学背景，系统掌握数据采集、处理、分析和开发的知识与技能，具备熟练应用计算机处理和分析数据的能力，能够在国家机关、党群团体、企事业单位、社会组织及科研教学部门从事统计调查咨询、数据分析、决策支持和信息管理的高层次、应用型应用统计专门人才。

★ Excel函数应用实例：职工年龄统计EXCEL 函数

★ 统计心得