SDUT 3379 数据结构实验之查找七:线性之哈希表(线性探测法解决冲突)
来源:互联网 发布:阿里云cname绑定 编辑:程序博客网 时间:2024/05/16 08:48
数据结构实验之查找七:线性之哈希表
Time Limit: 1000MSMemory Limit: 65536KB
SubmitStatistic Discuss
Problem Description
根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。
Input
连续输入多组数据,每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数),N是关键字总数,p是hash表长度,第2行给出N个正整数关键字,数字间以空格间隔。
Output
输出每个关键字在hash表中的位置,以空格间隔。注意最后一个数字后面不要有空格。
Example Input
5 521 21 21 21 214 524 15 61 884 524 39 61 155 524 39 61 15 39
Example Output
1 1 1 1 14 0 1 34 0 1 24 0 1 2 0
Hint
#include<cstdio>#include<cstring>using namespace std;int main(){ int n,p,num; int arr[2000];//数组要足够大! while(scanf("%d %d",&n,&p)!=EOF) { memset(arr,-1,sizeof(arr)); while(n--) { int x,i=0; scanf("%d",&num); while(1) { x=(num+i)%p; if(arr[x]==-1) { arr[x]=num; break; } else if(arr[x]==num)//重复元素位置不改变 break; else i++; } if(!n) printf("%d\n",x); else printf("%d ",x); } } return 0;}
阅读全文
0 0
- SDUT 3379 数据结构实验之查找七:线性之哈希表(线性探测法解决冲突)
- 数据结构实验之查找七:线性之哈希表(线性探测解决哈希表的冲突)
- SDUT 3379 数据结构实验之查找七:线性之哈希表
- SDUT-3379 数据结构实验之查找七:线性之哈希表
- SDUT-3379-->数据结构实验之查找七:线性之哈希表
- 【除留余数法定义hash函数+线性探测法解决hash冲突】数据结构实验之查找七:线性之哈希表
- [SDUT](3379)数据结构实验之查找七:线性之哈希表 ---哈希查找(查找)
- SDUT 数据结构实验之查找七:线性之哈希表
- SDUT 数据结构实验之查找七:线性之哈希表
- sdut oj3379 数据结构实验之查找七:线性之哈希表
- SDUT-数据结构实验之查找七:线性之哈希表
- SDUT OJ 3379数据结构实验之查找七:线性之哈希表
- 3379 数据结构实验之查找七:线性之哈希表
- 3379-数据结构实验之查找七:线性之哈希表
- 3379数据结构实验之查找七:线性之哈希表
- 3379 数据结构实验之查找七:线性之哈希表
- SDUT 3377 数据结构实验之查找五:平方之哈希表(平方探测处理冲突)
- 数据结构实验之查找七:线性之哈希表
- 自定义view
- 数据库调优
- socket(多线程)
- 初识JavaScript02--网页换肤
- html和css实现 字体变色 旋转 图标渐变
- SDUT 3379 数据结构实验之查找七:线性之哈希表(线性探测法解决冲突)
- ramsey定理 : HDU-5917 Instability、 HDU-6152 Friend-Graph
- 自定义view 圆环带箭头旋转
- 软件工程
- 挂起一个正在运行的进程
- int a=1,b=32奇怪的移位运算
- 【Angular】——依赖注入
- python 调用自定义的模块函数
- 如何快速全面建立自己的大数据知识体系?