哈希表(开放定址法处理冲突)(1013)
2015-06-16 09:22
405 查看
Description
采用除留余数法(H(key)=key %n)建立长度为n的哈希表,处理冲突用开放定址法的线性探测。
Input
第一行为哈希表的长度n; 第二行为关键字的个数; 第三行为关键字集合; 第三行为要查找的数据。
Output
如果查找成功,输出关键字所哈希表中的地址和比较次数;如果查找不成功,输出-1。
如果查找成功,输出关键字所哈希表中的地址和比较次数;如果查找不成功,输出-1。
Sample Input
Sample Output
View Code
采用除留余数法(H(key)=key %n)建立长度为n的哈希表,处理冲突用开放定址法的线性探测。
Input
第一行为哈希表的长度n; 第二行为关键字的个数; 第三行为关键字集合; 第三行为要查找的数据。
Output
如果查找成功,输出关键字所哈希表中的地址和比较次数;如果查找不成功,输出-1。
如果查找成功,输出关键字所哈希表中的地址和比较次数;如果查找不成功,输出-1。
Sample Input
|
1 | 3,1 |
#include<iostream> #include<cstdlib> using namespace std; typedef struct { int data; int len, n; }HashTable; HashTable ha[101],Ha; void InsertHT() { int adr, k, cur = 0; cin >> k; adr = k%Ha.len; if (ha[adr].data == -1) ha[adr].data = k; else { while (ha[adr].data != -1 && cur < Ha.len) { adr = (adr + 1) % Ha.len; cur++; } ha[adr].data = k; } } void CreateHT(int len, int n) { int i; Ha.len = len, Ha.n = n; for (i = 0; i < n; i++) ha[i].data = -1; for (i = 0; i < n; i++) InsertHT(); } void Search(int x) { int adr = x%Ha.len; int cnt = 1; int k = 0; while (ha[adr].data != -1 && ha[adr].data != x&&k<Ha.len) { cnt++; adr = (adr + 1) % Ha.len; k++; } if (ha[adr].data == x) cout << adr << ',' << cnt; else cout << -1; } int main() { int len, n, x; cin >> len >> n; CreateHT(len, n); cin >> x; Search(x); return 0; }
View Code
相关文章推荐
- C++通过引用来传递和返回类对象
- 用栈和队列实现魔王语言
- redis常用内存优化手段和参数含义
- 怎么面试架构师【注重招式还是心法】
- javascript 改变html样式常用属性
- Cocos2d-x PNG图片资源加密
- Android Service与Activity之间通信的几种方式
- 《你的灯亮着吗》阅读笔记Ⅱ
- 【大型网站技术实践】初级篇:借助Nginx搭建反向代理服务器
- SpringMVC入门
- VS2010中文注释带红色下划线的解决方法
- PNG文件格式详解
- csdn开始写博客了
- nginx和apache日志格式详解
- 分布式安装HBase 1.0(Hadoop 2.7)
- 《大话设计模式》--OOTV杯超级模式大赛--模式总结(29-A)
- git操作之reset操作(使用乌龟进行操作)
- IIS配置Fastcgi运行php
- Perl中怎样从数组中删除某个值?
- 全局钩子ESC 关闭程序