数据结构-怀化学院期末题（490）-Toy模板网

这篇具有很好参考价值的文章主要介绍了数据结构-怀化学院期末题（490）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

哈希查找

题目描述：

实现哈希查找。要求根据给定的哈希函数进行存储，并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法，即H(key)=key%m，其中m为存储空间，冲突处理方法采用开放定址法中的线性探测再散列，即Hi=(H(key)+i)/%m，0<=i<=m-1。
输入：
输入包含若干个测试用例，第一行为测试用例个数。每个测试用例占3行，第一个为元素个数m，第二行为m个元素值，即需要进行散列存储的元素个数，同时也是存储空间个数（空间位置从0开始存储），第三行为需要查找的元素。
输出：
对每一测试用例，分别用两行输出，第一行输出所有的元素，要求按存储地址从0开始输出，用空格隔开，第二行输出需要查找的元素在数组中的位置，即对应数组中的下标。

输入样例：

1
5

2 4 1 7 9
7

输出样例：

9 1 2 7 4
3

代码;文章来源地址https://www.toymoban.com/news/detail-786765.html

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<stack>
#include<map>
using namespace std;
typedef pair<int,int> PII;
const int N = 1e5 + 10;

int main(){
	int k;
	cin >> k;
	while(k --){
		map<int,int> mp;
		int m,x;
		cin >> m;
		for(int i = 0;i < m;i ++){
			cin >> x;
			int t = x % m;
			while(mp[t]) t = (t + 1) % m;
			mp[t] = x;
		}
		int num,ans;
		cin >> num ;
		for(int i = 0;i < m;i ++){
			cout << mp[i] << ' ';
			if(mp[i] == num){
				ans = i;
			}
		}
		cout << endl;
		cout << ans << endl;
	}
	return 0;
}

到了这里，关于数据结构-怀化学院期末题（490）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！