整数关键字映射
2021/12/8 23:18:59
本文主要是介绍整数关键字映射,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给定一系列整型关键字和素数P,用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。
输入格式:
输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。
输出格式:
在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔,但行末尾不得有多余空格。
输入样例:
4 5 24 15 61 88结尾无空行
输出样例:
4 0 1 3结尾无空行 答案:
![复制代码](https://common.cnblogs.com/images/copycode.gif)
#include<stdio.h> int hash[1050],n; int find(int x){ int k=x%n; while(hash[k]!=0&&hash[k]!=x){ k++; if(k==n){ k=0; } } return k; } int main(){ int m; scanf("%d%d",&m,&n); for(int i=0;i<m;i++){ int x; scanf("%d",&x); int p=find(x); hash[p]=x; if(i) putchar(32); printf("%d",p); } return 0; }
这篇关于整数关键字映射的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)