![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
哈希表
数据结构实验: Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。 Input 单组数据,第一行数字n(1<=n<=100000)。 接下来有n个数字,每个数字不超过1000000...原创 2019-08-01 11:24:24 · 50 阅读 · 0 评论 -
线性之哈希表
数据结构实验之查找七:线性之哈希表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。 Input 连续...原创 2019-08-01 14:24:42 · 202 阅读 · 0 评论 -
平方之哈希表
数据结构实验之查找五:平方之哈希表 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,…,...原创 2019-08-01 15:03:05 · 190 阅读 · 0 评论 -
树的种类统计
数据结构实验之查找三:树的种类统计 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 Input 输入一组测试数据。数据的第1行给出一个正整...原创 2019-08-01 19:42:13 · 123 阅读 · 0 评论