数据结构实验之查找七:线性之哈希表
来源:互联网 发布:mac怎么重置网络设置 编辑:程序博客网 时间:2024/06/06 11:48
数据结构实验之查找七:线性之哈希表
Time Limit: 1000MS Memory limit: 65536K
题目描述
根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。
输入
连续输入多组数据,每组输入数据第一行为两个正整数N(N <= 1000)和p(p >= N的最小素数),N是关键字总数,p是hash表长度,第2行给出N个正整数关键字,数字间以空格间隔。
输出
输出每个关键字在hash表中的位置,以空格间隔。注意最后一个数字后面不要有空格。
示例输入
5 521 21 21 21 214 524 15 61 884 524 39 61 155 524 39 61 15 39
示例输出
1 1 1 1 14 0 1 34 0 1 24 0 1 2 0
提示
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n,p,i,j; int ha[1100],a[1100]; while (~scanf ("%d %d",&n,&p)) { memset (ha,0,sizeof (ha)); for (i=0; i<n; i++) { int d = 0; scanf ("%d",&a[i]); int t = a[i]%p; if (!ha[t]) { ha[t] = a[i]; printf ("%d",t); }//if else//当ha[t]位置被存储过的时候有两种情况,一种是通过线性探测法找到此元素已经被存储过的位置tmp,另一种是通过线性探测法找到下一个存储位置(t+d)%p { int tmp; bool vis; while (ha[(t+d)%p]) { vis = false; if (ha[(t+d)%p]==a[i])//此元素已经被存储过 { tmp = (t+d)%p;//tmp为a[i]存储过的位置 vis = true; break; } d++; } ha[(t+d)%p] = a[i]; if (vis) printf ("%d",tmp); else printf ("%d",(t+d)%p); }//else if (i==n-1) printf ("\n"); else printf (" "); }//for }//for return 0;}
0 0
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- SDUT 数据结构实验之查找七:线性之哈希表
- SDUT 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表 151 268
- 数据结构实验之查找七:线性之哈希表
- SDUT3379数据结构实验之查找七:线性之哈希表
- SDUT 3379 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- SDUTACM 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- Matlab中插值函数汇总和使用说明
- Android性能优化典范
- POJ-1129-Channel Allocation
- hive安装过程
- linux学习系列1:环境安装
- 数据结构实验之查找七:线性之哈希表
- iOS7 edgesForExtendedLayout 顶部位置偏差
- 【HDU 5512 Pagodas】
- MyEclipse+Tomcat+MAVEN+SVN项目完整环境搭建
- android SD卡的热插拔实现,及调试
- 为视图添加丝滑的水波纹
- SwipeRefreshLayout(Google官方下拉刷新组件)
- uC/OS-ll 第一讲
- 重磅:苹果人工智能最完整解密,iBrain早已无处不在