数据结构实验之查找五:平方之哈希表
来源:互联网 发布:天天特价淘宝网童装 编辑:程序博客网 时间:2024/05/22 10:22
Problem Description
给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1
Input
输入包含多组测试数据,到 EOF 结束。
每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数),N是要插入到哈希表的元素个数,P是哈希表表长;第2行给出N个无重复元素的正整数,数据之间用空格间隔。
Output
按输入数据的顺序输出各数在哈希表中的存储位置 (hash表下标从0开始),数据之间以空格间隔,以平方探测方法处理冲突。
Example Input
4 1110 6 4 159 1147 7 29 11 9 84 54 20 30
Example Output
10 6 4 53 7 8 0 9 6 10 2 1
#include <stdio.h>#include <math.h>#include <string.h>int main(){ int a[510], b[510], c[10010]; int d, h, h0, n, p, i, j; while(scanf("%d %d", &n, &p) != EOF) { memset(c, 0, sizeof(c)); for(i = 0; i < n; i++) scanf("%d", &a[i]); for(i = 0; i < n; i++) { h0 = a[i] % p; if(!c[h0]) { b[a[i]] = h0; c[h0] = 1; } else { for(j = 1; j >= 1; j++) { d = pow(-1, (j + 1) % 2); d = pow((j + 1) / 2, 2) * d; h = (h0 + d) % p; if(!c[h]) { b[a[i]] = h; c[h] = 1; break; } } } } for(i = 0; i < n - 1; i++) { printf("%d ", b[a[i]]); } printf("%d\n", b[a[i]]); } return 0;}
阅读全文
0 0
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- SDUT 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- sdutoj 3377 数据结构实验之查找五:平方之哈希表
- SDUT 3377 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- SDUTACM 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找五:平方之哈希表
- RDM裸设备映射测试备忘
- SpringBoot整合Mybaties分页插件PageHelper
- Linux dd 命令
- idea spring托管hibernate并生成hibernate 实体类映射
- 5分钟认识Simulink仿真
- 数据结构实验之查找五:平方之哈希表
- 分布式系统架构——Mysql数据库实现主从同步
- android百度地图开发V4.5最新版(8)---POI搜索之周边搜索
- Warning Setting property 'source' to 'org.eclipse.jst.jee.server的问题
- 理解伯德图-2/4什么是伯德图
- JS实现复选框的全选和批量删除功能(php后端)
- Thrift 客户端 Python
- 学习网站
- (四)wait()、notify()、notifyAll()方法||wait()与sleep()的区别