3377数据结构实验之查找五：平方之哈希表

3377 数据结构实验之查找五&＃xff1a;平方之哈希表

Time Limit: 400MS Memory Limit: 65536KB

Problem Description

Input

Output

Example Input

Example Output

用哈希表来存储数据实际上就是一个根据哈希函数找到数据在数组中对应的下标的一个过程&＃xff0c;只不过我们在选择哈希函数的时候会出现不同的key
但是出现了相同的下标&＃xff0c;此时我们就要处理冲突&＃xff0c;此题要求我们用平方探测的方法来处理&＃xff0c;也就是在x &＃61; hash&＃xff08;key&＃xff09;的基础上找x&＃43;1 x-1 x&＃43;4 x-4……
这些下标看是否可以找到不冲突的位置&＃xff0c;总之会在k-1个之内找到改数据存放的位置。

#include
#include
using namespace std; int main(){ int Hash[550]; int n, k; while(cin>>n>>k){ memset(Hash, -1, sizeof(Hash)); for(int i &＃61; 0; i >x; x &＃61; x % k; Hash[x]&＃43;&＃43;; if(Hash[x] &＃61;&＃61; 0) cout<}