//2019.9.24
#include<iostream>
#include<cstring>
using namespace std;
const int N=100003;
int hashing[N];
int e[N],ne[N],idx;
int n;
void insert(int x)
{
int u=(x%N+N)%N;
e[idx]=x;
ne[idx]=hashing[u];
hashing[u]=idx++;
}
bool query(int x)
{
int u=(x%N+N)%N;
for(int i=hashing[u];i!=-1;i=ne[i])
{
if(e[i]==x) return true;
}
return false;
}
int main()
{
cin>>n;
memset(hashing, -1, sizeof hashing);//这个的关键仍然是hashing的初始化问题
while(n--)
{
char op[2];
int x;
cin>>op>>x;
if(op[0]=='I') insert(x);
else
{
if(query(x)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
return 0;
}
哈希表(拉链法)
最新推荐文章于 2023-05-17 15:34:59 发布