840. 模拟散列表

思路：

在代码中，h数组用于存储每个散列桶的链表头结点，e数组和ne数组用于模拟链表，idx变量用于记录当前链表的结点数。在插入操作中，首先计算出当前元素对应的散列桶的下标k，然后将元素插入到链表头部。在查找操作中，同样需要计算出当前元素对应的散列桶的下标k，然后遍历对应的链表查找元素是否存在。

需要注意的是，在计算散列桶的下标时，为了避免出现负数，需要先加上N再取模，这样可以确保散列桶下标始终是非负数。另外，数组的大小N最好取一个质数，这样可以减少哈希冲突的概率。

AC代码：

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

const int N=1e5+3;//最好取质数

//拉链法：每个下标存一组对应的值，值对应的下标根据取模N得到

int h[N],e[N],ne[N],idx=1;//h存放链表头结点，e和ne模拟链表。

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;
    //遍历k这个结点的所有值
    for(int i=h[k];i;i=ne[i]){
        if(e[i]==x) return true;
    }
    return false;
}

int main(){
    int n;
    string op;
    int x;
    cin>>n;
    while(n--){
        cin>>op>>x;
        if(op=="I") insert(x);
        else{
            if(find(x)) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }
    return 0;
}