![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希表
数据结构
时间领主大锤
人从过往的经验中得到的教训是,人从来不会从过往的经验中得到教
展开
-
2123 查找练习 hash——出现过的数字
Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你...转载 2019-01-25 22:28:45 · 163 阅读 · 0 评论 -
1480 数据结构实验:哈希表
Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。 Input 单组数据,第一行数字n(1<=n<=100000)。 接下来有n个数字,每个数字不超过...转载 2019-01-25 22:39:01 · 202 阅读 · 0 评论 -
3377 数据结构实验之查找五:平方之哈希表
Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1 ...转载 2019-01-29 21:09:14 · 115 阅读 · 0 评论 -
3379 数据结构实验之查找七:线性之哈希表
Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。 Input 连续输入多组数...转载 2019-01-29 21:28:11 · 182 阅读 · 0 评论