这种 HASHMAP 就是一个链式前向星的表;

其中:

init 函数:hashmap 创建初始化;

check 函数:寻找 hash 表中是否有需要查找的值,若有则返回 1 ,否则返回 0 ;遍历方式与链式前向星一样;

insert 函数:向 hash 表中加入新的 hash 值,若原本就有该值则返回 1 ,否则返回 0 并添加结点;添加方式与链式前向星一样;

 #include<stdio.h>
#define ll long long const int MAXM=; struct{
int next[MAXM],head[MAXM],size;
ll state[MAXM]; void init(){
size=;
memset(head,-,sizeof(head));
} bool check(ll val){
int h=(val%MAXM+MAXM)%MAXM;
for(int i=head[h];~i;i=next[i]){
if(state[i]==val)return ;
}
return ;
} bool insert(ll val){
int h=(val%MAXM+MAXM)%MAXM;
for(int i=head[h];~i;i=next[i]){
if(state[i]==val)return ;
}
state[size]=val;
next[size]=head[h];
head[h]=size++;
return ;
}
}H1,H2;

具体用法见 hdu 5183

05-06 13:27