Hash 板子

 1 //拉链法
 2 int h[N], e[N], ne[N], idx;
 3 
 4 // 向哈希表中插入一个数
 5 void insert(int x)
 6 {
 7    int k = (x % N + N) % N;
 8    e[idx] = x;
 9    ne[idx] = h[k];
10    h[k] = idx ++ ;
11 }
12 
13 // 在哈希表中查询某个数是否存在
14 bool find(int x)
15 {
16    int k = (x % N + N) % N;
17    for (int i = h[k]; i != -1; i = ne[i])
18       if (e[i] == x)
19          return true;
20 
21    return false;
22 }
23 
24 // 开放寻址法
25 int h[N];
26 
27 // 如果x在哈希表中，返回x的下标；如果x不在哈希表中，返回x应该插入的位置
28 int find(int x)
29 {
30    int t = (x % N + N) % N;
31    while (h[t] != null && h[t] != x)
32    {
33       t ++ ;
34       if (t == N) t = 0;
35    }
36    return t;
37 }