哈希表(链地址法处理冲突)swust oj#1012

hash表一般都采用取余构造(将一个数对n取余然后根据余数来查找是否存在该数),当两个数的余数相同时仅仅凭借余数作为下标来查找就会发生错误即hash冲突,那么链地址法其实就是将余数相同的数用链表储存起来,那么查找时就遍历余数对应的链表即可(类似邻接表) 题目出处 #include #include using namespace std; #define int long long vector m[1005];//用二维数组代替链表 signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int