PAT (Advanced Level) Practice - 1078 Hashing(25 分)
题目链接:点击打开链接题目大意:略。解题思路:平方探测法处理哈希表,但是该题只能正增长:withpositiveincrementsonly。即,hi=(h(key)+i*i)%m(0≤i≤m-1)AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3f#defineMOD1000000007usingn