哈希表习题整理（1）

哈希表模板（来自acwing算法基础课）

1.拉链法

int h[N], e[N], ne[N], idx;

    // 向哈希表中插入一个数
    void insert(int x)
    {
   
        int k = (x % N + N) % N;
        e[idx] = x;
        ne[idx] = h[k];
        h[k] = idx ++ ;
    }

    // 在哈希表中查询某个数是否存在
    bool find(int x)
    {
   
        int k = (x % N + N) % N;
        for (int i = h[k]; i != -1; i = ne[i])
            if (e[i] == x)
                return true;

        return false;
    }

开放寻址法

int h[N];

    // 如果x在哈希表中，返回x的下标；如果x不在哈希表中，返回x应该插入的位置
    int find(int x)
    {
   
        int t = (x % N + N) % N;
        while (h[t] != null && h[t] != x)
        {
   
            t ++ ;
            if (t == N) t = 0;
        }
        return t;
    }

模板题1AcWing840. 模拟散列表

#include <bits/stdc++.h>
using namespace std;

const int N = 200003;
const int null = 0x7f7f7f7f;
int h[N];
int