数据结构实验之查找七:线性之哈希表
来源:互联网 发布:pca算法人脸识别 编辑:程序博客网 时间:2024/05/16 16:20
数据结构实验之查找七:线性之哈希表
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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 5
21 21 21 21 21
4 5
24 15 61 88
4 5
24 39 61 15
5 5
24 39 61 15 39
Example Output
1 1 1 1 1
4 0 1 3
4 0 1 2
4 0 1 2 0
Hint
Author
xam
#include <stdio.h>#include <stdlib.h>#include <string.h>#include<iostream>using namespace std;int ha[1010];int e[1010];int main(){ int n, p, i; while(~scanf("%d%d", &n, &p)) { int key, k; memset(ha, -1, sizeof(ha)); for(i=0; i<n; i++) { scanf("%d", &key); int dis=0; while(1) { k = ((key%p)+dis)%p; if(ha[k]==-1) { ha[k] = key; e[i] = k; break; } else if(ha[k]==key) { e[i] = k; break; } else dis++; } printf("%d", e[i]); if(i==n-1) printf("\n"); else printf(" "); } } return 0;}
阅读全文
0 0
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- SDUT 数据结构实验之查找七:线性之哈希表
- SDUT 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表 151 268
- 数据结构实验之查找七:线性之哈希表
- SDUT3379数据结构实验之查找七:线性之哈希表
- SDUT 3379 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- SDUTACM 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 基于jquery模板实现页面渲染
- 数据结构实验之排序四:寻找大富翁
- 数据库查询
- POJ 1451(0ms)(dnf)(树的灵活建立)
- MySQL —— 目录结构和语句规范
- 数据结构实验之查找七:线性之哈希表
- py_turtle_多角黄花
- c语言基础switch、if、while和for基本用法
- Git管理远程仓库
- 设计模式知识连载(27)---观察者模式:
- 数据库八:不需要锁和闩的索引(一)
- github多个项目的ssh存储
- nginx
- Ubuntu开机进入busybox