【数据结构】用Hash方法统计数字出现次数

最新推荐文章于 2021-02-01 15:06:32 发布
VIP文章 最新推荐文章于 2021-02-01 15:06:32 发布
阅读量2.6k 收藏 2
点赞数 1
分类专栏： 数据结构和算法的学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tao20dage/article/details/50417125
版权

题源：北航6系数据结构作业


【问题描述】

用HASH方法统计整数出现的次数


【输入形式】

以逗号分隔，#结尾的整数
【输出形式】

等式。左侧为排序好的整数，右侧为其出现的次数。


【样例输入】

2, 6, 7, 13, 18, 3, 6, 1, 3, 7＃

【样例输出】

1=1

2=1

3=2

6=2

7=2

最低0.47元/天 解锁文章
QiaoDog
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HASH排序方法统计整数出现的次数
echo_xiao9的博客
06-23 1083
【问题描述】 用HASH方法统计整数出现的次数 【输入形式】 以逗号分隔，#结尾的整数 【输出形式】 等式。左侧为排序好的整数，右侧为其出现的次数。 【样例输入】 2, 6, 7, 13, 18, 3, 6, 1, 3, 7＃ 【样例输出】 1=1 2=1 3=2 6=2 7=2 13=1 18=1 哈希排序 #include <iostream> using namespace std; int main() { string s;int a[100000]={0}; cin&
统计数字（hash）
学习成神之路
12-07 780
题意：　某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。n<200000思路：用hash统计每个数字有多少，是什么，在排序输出const maxn=5201314; var index,indexans:array [1..maxn] of lon
整数Hash的应用
ACdreamer
05-29 2650
HDU1425   题意： 给你n个整数，请按从大到小的顺序输出其中前m大的数。每组测试数据有两行，第一行有两个数n,m(0 个各不相同，且都处于区间[-500000,500000]的整数。 #include #include #include using namespace std; const int N=1000005; int a[N]; i
统计数字（hash表）
我很菜的好吧
07-20 525
统计数字 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 　　第一行是整数n，表示自然数的个数； 　　第2~n+1每行一个自然数。 Output 输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 Sampl
利用hash统计分数
fanc的博客
01-15 505
题目描述 读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入 测试输入包含若干测试用例，每个测试用例的格式为 第 1 行:N 第 2 行:N 名学生的成绩，相邻两数字用一个空格间隔。 第 3 行:给定分数 当读到 N=0 时输入结束。其中 N 不超过 1000，成绩分数为(包含)0 到 100 之间的一个整数。 输出 对每个测试用例，将获得给定分数的学生人数
试题 基础练习 查找整数
weixin_44126294的博客
02-01 511
试题 基础练习 查找整数 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <= n <= 1000。 public class jichu4 { public s
数据结构及算法的设计与实现
06-10
扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为：Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41。关键字39个，参考...
最新Java面试宝典pdf版
08-31
70、TreeSet里面放对象，如果同时放入了父类和子类的实例对象，那比较时使用的是父类的compareTo方法，还是使用的子类的compareTo方法，还是抛异常！ 48 71、说出一些常用的类，包，接口，请各举5个 49 72、java中有...
Java面试宝典-经典
03-28
70、TreeSet里面放对象，如果同时放入了父类和子类的实例对象，那比较时使用的是父类的compareTo方法，还是使用的子类的compareTo方法，还是抛异常！ 48 71、说出一些常用的类，包，接口，请各举5个 49 72、java中有...
P2P视频技术源码(VC)
12-04
IDLE时间比较长, 此外, 一般还需要定期报告系统统计数字, 因此需要及时性. 为此, 一般periodLog或者periodCheck都判断是执行这两者中的哪一种操作. 4) 查询CPPeer时, 考虑到目前只支持GCP, 因此直接采用了GCPCHOICE,...
java面试宝典2012
12-16
70、TreeSet里面放对象，如果同时放入了父类和子类的实例对象，那比较时使用的是父类的compareTo方法，还是使用的子类的compareTo方法，还是抛异常！ 52 71、说出一些常用的类，包，接口，请各举5个 54 72、java中有...
【luogu1097】【HASH】统计数字
蒟蒻的OI路
08-10 140
传送门 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 第一行是整数n，表示自然数的个数； 第2~n+1每行一个自然数。 Output 输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 Sample Inp
海量数据面试题----分而治之/hash映射 + hash统计 + 堆/快速/归并排序
dazhong159的专栏
08-25 9554
1、从set/map谈到hashtable/hash_map/hash_set    稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种：     序列式容器(vector/list/deque/stack/queue/heap)，         关联式容器。关联式容器又分为set(集合)和map(映射表)两大
[Hash]统计数字
AAA_Ljw
12-30 328
题目大意 给定n个数，每个数均不超过1.5*109，统计这些数各自出现的次数，并按照从小到大的顺序输出统计结果。 题目解析 数据规模有1.5*109，所以散列关键字本身作为地址会爆 所以想到用哈希表 除了记录某个S是否出现，还要记录出现的次数，所以可以用一个二维数组，加一个存储出现次数的即可。 完后，将哈希表里的数放在一个新开的数组，排序后输出 #include&lt;iostream&gt; #...
HashMap和HashSet使用--统计字符出现的次数
u011468619的博客
08-24 2627
HashMap和HashSet使用--统计字符出现的次数
hash实例讲解
热门推荐
basycai的博客
07-11 1万+
from http://blog.jobbole.com/49229/ 说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-2
哈希表统计
Nick_wing的博客
03-17 473
1160. 拼写单词 难度简单51 给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。 假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars中的每个字母都只能用一次。 返回词汇表words中你掌握的所有单词的长度之和。 示例 1： 输入...
大数据处理算法三：分而治之/hash映射 + hash统计 + 堆/快速/归并排序
生活要继续的专栏
04-29 4880
百度面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 IP 是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的 IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即 为所求。   百度面试题2、搜
matlab中hash和map的用法总结
xiaolu的专栏
04-19 1万+
若要在matlab中使用hash，有两种方式： （1）采用matlab官方给出的结构类型map（containers.Map）： http://cn.mathworks.com/help/matlab/map-containers.html （2）调用Java中的hashmap或者hashtable （2.1）hashtable的具体示例： http://blog.c
hash 数据结构 脑图
最新发布
11-05
hash数据结构是一种使用哈希函数对数据进行映射的数据结构。它可以实现高效的数据查找、插入和删除操作。 脑图是一种用于整理和呈现信息的图形工具。通过将相关的概念和信息以节点的形式连接起来，脑图可以帮助我们更好地理解和记忆知识。在脑图中，我们可以使用不同的形状和颜色来表示不同的概念和关系，使得信息更加直观和易于理解。 将hash数据结构与脑图相结合，我们可以使用脑图来更好地理解和记忆hash数据结构的特点和操作。 首先，我们可以使用一个节点来表示hash数据结构本身。在这个节点的下方，我们可以列出hash函数、哈希表和关联数组等与hash数据结构相关的概念。通过连接这些节点，我们可以形成一张关于hash数据结构的脑图。 在hash数据结构的节点下方，我们可以展示不同的操作，比如插入、删除和查找。对于每个操作，我们可以使用不同的节点来表示，然后将它们与hash数据结构的节点相连。这样，我们就可以清晰地看到每个操作与hash数据结构之间的关系。 此外，我们还可以使用颜色或者形状来表示不同的操作的特点。比如，我们可以使用绿色来表示插入操作，使用红色来表示删除操作，使用蓝色来表示查找操作。通过使用不同的颜色，我们可以更加直观地看到不同操作之间的区别和联系。 综上所述，使用脑图来呈现hash数据结构可以帮助我们更好地理解和记忆它的特点和操作。通过将相关的概念和操作连接起来，并使用不同的颜色和形状进行标记，我们可以形成一张清晰直观的脑图来帮助我们学习和应用hash数据结构。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值