实用网站建设知识点,门户网站开发教程,做智能网站平台,莱芜金点子信息港电子版哈希查找
题目描述#xff1a; 实现哈希查找。要求根据给定的哈希函数进行存储#xff0c;并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法#xff0c;即H(key)key%m#xff0c;其中m为存储空间#xff0c;冲突处理方法采用开放定址法中的线性探测再散列 实现哈希查找。要求根据给定的哈希函数进行存储并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法即H(key)key%m其中m为存储空间冲突处理方法采用开放定址法中的线性探测再散列即Hi(H(key)i)/%m0im-1。 输入 输入包含若干个测试用例第一行为测试用例个数。每个测试用例占3行第一个为元素个数m第二行为m个元素值即需要进行散列存储的元素个数同时也是存储空间个数空间位置从0开始存储第三行为需要查找的元素。 输出 对每一测试用例分别用两行输出第一行输出所有的元素要求按存储地址从0开始输出用空格隔开第二行输出需要查找的元素在数组中的位置即对应数组中的下标。 输入样例 1 5 2 4 1 7 9 7 输出样例 9 1 2 7 4 3 代码;
#includeiostream
#includecstdio
#includestring
#includecstring
#includestring.h
#includealgorithm
#includecmath
#includevector
#includequeue
#includestack
#includemap
using namespace std;
typedef pairint,int PII;
const int N 1e5 10;int main(){int k;cin k;while(k --){mapint,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;
}
