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

最新推荐文章于 2023-05-03 21:48:27 发布
最新推荐文章于 2023-05-03 21:48:27 发布
阅读量2.7k 收藏 2
点赞数 1
分类专栏： 数据结构和算法的学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tao20dage/article/details/50417125
版权
该博客介绍了一种使用哈希方法来统计整数出现次数的方法，针对北航6系数据结构作业中的问题进行了解答。通过创建链表按顺序存储输入数字，并使用哈希函数（如H(k)=k mod 10）降低空间浪费，实现了O(n)的时间复杂度解决方案。然而，文中提到在实现过程中忽略了释放链表内存的问题。
摘要由CSDN通过智能技术生成

题源：北航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 1118
【问题描述】 用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&
统计数组中每个元素中出现的次数
iwanf_lee的博客
11-11 2149
题目：返回一个数组，描述数组中各个元素出现的次数。 思路：用哈希表，在javascript中也就是对象，因为js的对象不允许重复的键，所以js对象就当做哈希表来用。 用for循环访问数组的每一个元素，先判断哈希表里面有没有这个元素，没有的话就将当前元素插入哈希表中，同时赋值为1，代表出现一次。 如果哈希表里面有这个元素，那么就将它的值加一。 判断对象中有没有一个属性，可以用 obj[arr[i]] !== undefined来判断。 let arr = [1,1,2,2,3,4,5,5,7]; functi
统计数字（hash表）
我很菜的好吧
07-20 548
统计数字 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 　　第一行是整数n，表示自然数的个数； 　　第2~n+1每行一个自然数。 Output 输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 Sampl
基础数字（一）位运算 哈希（数组中元素出现次数）
嘴大且吃雯的博客
01-16 676
异或运算 0异或a等于a a异或a等于0 哈希接口的使用
海量数据面试题----分而治之/hash映射 + hash统计 + 堆/快速/归并排序
dazhong159的专栏
08-25 9621
1、从set/map谈到hashtable/hash_map/hash_set    稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种：     序列式容器(vector/list/deque/stack/queue/heap)，         关联式容器。关联式容器又分为set(集合)和map(映射表)两大
C#数据结构：统计输入字符串中各不同字符的出现频率
10-28
总结，通过使用C#中的数据结构（哈希表）和适当的算法，我们可以有效地统计字符串中不同字符的出现频率。这种方法具有较高的效率，同时保持了代码的简洁性和可读性。理解并熟练运用这些基础知识对于提升编程技能和...
redis使用场景及数据结构.docx
最新发布
03-20
### Redis使用场景与内部数据结构详解 #### 一、Redis使用场景 Redis 是一款非常流行的开源内存数据库系统，因其高性能和灵活性而被广泛应用于多种场景之中。以下是一些常见的使用场景： 1. **缓存**： - **本地...
重复数字统计器
08-07
通过《重复数字统计器》，初学者可以学习到易语言的基本语法、数据结构的使用（如数组和哈希表）、用户交互设计以及事件处理机制。对于有经验的开发者来说，这也是一个快速实现特定功能的实例，可以启发他们如何用...
只出现一次(N次)的数字 / 出现次数最多的数字 / 数组中数字出现的次数
weixin_45532984的博客
05-03 708
数组中数字出现的次数是一类经典的问题，通常让我们求数组中数字出现的次数及其衍生的问题，比如，只出现一次的数字，只出现两次的数字，在一个数组中只有一个数字出现一次，其他出现两次或者三次，数组中出现次数最多，数组中出现的次数超过半数等。
编程珠玑： 15.1实现一个哈希表统计字符串出现次数 -------解题总结
qingyuanluofeng的专栏
01-21 1420
#include #include #include #include using namespace std; /* 问题:统计书中的单词及出现次数，实现一个数据结构进行存储 分析：典型的信息检索中的倒排索引问题。可以采用链表数组实现： 哈希 + 拉链法 一种做法是：根据给定的单词个数n，选取最接近n的质数k,然后对字符串进行散列， h = 31 * h + char
[Hash]统计数字
AAA_Ljw
12-30 342
题目大意 给定n个数，每个数均不超过1.5*109，统计这些数各自出现的次数，并按照从小到大的顺序输出统计结果。 题目解析 数据规模有1.5*109，所以散列关键字本身作为地址会爆 所以想到用哈希表 除了记录某个S是否出现，还要记录出现的次数，所以可以用一个二维数组，加一个存储出现次数的即可。 完后，将哈希表里的数放在一个新开的数组，排序后输出 #include&lt;iostream&gt; #...
通过一个数组找到每个元素对应出现的次数
qq_35578555的博客
02-28 524
var arrayObj = ['a','b','b','a','d','g']; function countData(arrayObj){         var arrayNew = new Array();         var count =0;         var temp ='';         var json ='';         var jsonA
HashSet-HashMap-面试题56 - I. 数组中数字出现的次数以后统一用HashMap即可
a716121的专栏
04-25 178
HashSet: class Solution { public int[] singleNumbers(int[] nums) { HashSet<Integer>set=new HashSet<>(); for(int i:nums){ if(set.contains(i)) ...
用HashMap实现args参数中的元素每个元素出现的次数以及出现的最大次数和最小次数
li346985170的专栏
08-02 1046
//key不能重复啊! 害死了多少个脑细胞啊! 就是利用这一点来存值 把值存入key中,次数存入key对应的value中 //还有就是: 新添加的值与Map中原有的key值重复时,会将新的值【覆盖】重复的key对应的那条value public static void main(String[] args) { /* * 用HashMap实现args参数中的元素每个元素出现的次
数据结构与算法分析笔记与总结(java实现)--数组9：数字在排序数组中出现的次数
小菜鸟也想飞的博客
02-15 298
数据结构与算法分析笔记与总结(java实现)--数组9：数字在排序数组中出现的次数
【JZ-56-II】数组中数字出现的次数 II（哈希表、位运算、状态机）
子木_98的博客
03-23 383
题目
统计数字（hash）
学习成神之路
12-07 790
题意：　某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。n<200000思路：用hash统计每个数字有多少，是什么，在排序输出const maxn=5201314; var index,indexans:array [1..maxn] of lon
【luogu1097】【HASH】统计数字
蒟蒻的OI路
08-10 171
传送门 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 第一行是整数n，表示自然数的个数； 第2~n+1每行一个自然数。 Output 输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 Sample Inp
Java数据结构：Hash查找效率详解与算法比较
在"Hash查找效率分析 - Java版数据结构"这篇文档中，作者深入探讨了数据结构在计算机科学中的重要性，特别是针对Java编程背景下的数据结构分析。文章首先从计算机科学与技术的角度出发，介绍了数据结构的基础概念。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值