![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
RUMR
~~
展开
-
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^...翻译 2018-08-22 21:27:06 · 78 阅读 · 0 评论 -
自负哈希,字典树——Message Flood(未解决)
Message FloodTime Limit: 1500 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "...转载 2018-08-27 11:24:09 · 136 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一...原创 2018-08-23 15:05:22 · 287 阅读 · 0 评论