一：题目

给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。

输入格式:
输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。

输出格式:
在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。

输入样例:

4 5
24 15 61 88

输出样例:

4 0 1 3

二：思路

利用哈希表原理，进行存储数据，然后处理一个位置冲突问题

三：上码

#include<bits/stdc++.h>
using namespace std;int main(){int N,M;cin >> N >> M;int array[M];for( int i = 0; i < M; i++){array[i] = 10000;  //之所以  初始化为这么大 是为了解决 下标为0时，关键值也为0，如果 再出现一个余数为0的数，他本来的下标应为1，//array[i] = 0; //但如果我们初始化为0的话，他就会出现0  可以拿下方例子进行验证}for( int i = 0; i < N; i++){int temp;cin >> temp;int K = 1;int remainder = temp % M;while( array[remainder] != 10000 && array[remainder] != temp ){//如果是相同的元素则直接输出其在数组中的下标remainder = (temp + K)%M;K++;}K = 1;//为下次冲突做准备array[remainder] = temp;if( i != N - 1)cout << remainder << ' ';elsecout << remainder; }
}//4 5
//0 15 61 20

四：失败码

最近老这样，这个是我第一次写的码，测试数据没问题，就是超时了


#include<bits/stdc++.h>
using namespace std;int main(){int N,M;int flag = 0;cin >> N >> M;vector<int>v1(M);vector<int>v2;for( int i = 0; i < M; i++ ){v1[i] = -1;}for( int i = 0; i < N; i++ ){int temp;cin >> temp;int K = 1;int remainder = temp%M;if( v1[remainder] == -1 )v1[remainder] = temp;else if (v1[remainder] != temp){while( remainder < M ){remainder = (temp + K)%M;K++;}}v1[remainder] = temp;if( i != N -1 ){cout << remainder << ' ';}elsecout << remainder;}
}//5 5
//24 15 61 88 15

加油BOY！

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们来呀写题呀相关推荐

7-43 字符串关键字的散列映射 (25 分)(思路+详解+不懂的兄弟们来呀)兄弟们我干了5个小时，一个一个测试点过的
一:题目 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位 ...
字符串关键字的散列映射 (25 分)【详细解析】
立志用最少的代码做最高效的表达给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余数法将整数映射 ...
案例5-1.4 字符串关键字的散列映射 (25分)(数据结构)(C语言实现)
给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余数法将整数映射到长度为P的散列表中.例如将字符 ...
字符串关键字的散列映射
7-14 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留 ...
数据结构PTA 案例5-1.4 字符串关键字的散列映射
案例5-1.4 字符串关键字的散列映射题目解法题目给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位 ...
PTA字符串关键字的散列映射 (哈希表)
给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位:再用除留余数法将整数映射到长度为P的散列表中.例如将字符 ...
“查找”学习提纲（二）——树型查找和散列查找
文章目录前言代码模板二叉排序/查找/搜索树查找适用性能代码模板折半查找和二叉排序树查找总结平衡二叉(排序)树/AVL树构造相应层数的树至少需要的结点数平衡调整的过程平衡调整的类型 ...
数据结构PTA习题：11-散列4 Hashing - Hard Version逆散列问题 (30分)——散列+拓扑排序
11-散列4 Hashing - Hard Version 逆散列问题 (30分) Given a hash table of size N, we can define a hash functio ...
如何利用一维数组实现二维数组的多列自由升降序排序过程详解
如何利用一维数组实现二维数组的多列自由升降序排序过程详解本例只说明多列排序的实现方式,一维数组的排序已经有过讲解不在赘述.所以本文是在已经完成了一维数组排序的函数封装的基础上完善多列排序的过程的详解 ...

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们来呀写题呀

一：题目

二：思路

三：上码

四：失败码

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们来呀写题呀相关推荐

最新文章

热门文章

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们 来呀 写题呀

一：题目

二：思路

三：上码

四：失败码

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们 来呀 写题呀相关推荐

最新文章

热门文章

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们来呀写题呀

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们来呀写题呀相关推荐