![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希应用
文章平均质量分 85
Annfan123
把握当下、
展开
-
sdut oj3377 数据结构实验之查找五:平方之哈希表
题目链接:点击打开链接数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory limit: 65536K题目描述给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,原创 2016-08-22 16:00:04 · 570 阅读 · 0 评论 -
sdut oj3379 数据结构实验之查找七:线性之哈希表
题目链接:点击打开链接数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory limit: 65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连原创 2016-08-22 16:29:54 · 563 阅读 · 0 评论 -
sdut oj2040 数据结构上机实验之顺序查找(哈希应用)
题目链接:点击打开链接数据结构上机实验之顺序查找Time Limit: 1000MS Memory limit: 65536K题目描述 在一个的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n,然后输入n(n输出 若存在输出YES,不存在输出NO.示例输入41 3 5 8原创 2016-08-13 15:32:45 · 449 阅读 · 0 评论