hash小模板

Balloons2012

于 2012-08-16 10:27:21 发布

阅读量456

点赞数

分类专栏：数据结构文章标签： struct

本文链接：https://blog.youkuaiyun.com/Balloons2012/article/details/7872162

版权

数据结构专栏收录该内容

18 篇文章

订阅专栏

#define MAX 1000010
struct
{
    int next,value,num;
}edge[MAX]; int e=0; int num=0;
int head[MAX]; 

int hash(int x)
{
    int h = x % MAX;
    for(int i = head[h]; i != -1; i = edge[i].next)
    {
        if(x == edge[i].value)
            return edge[i].num;
    }
    edge[e].value = x;
    edge[e].num = num++;
    edge[e].next = head[h];
    head[h] = e++;
    return (num - 1);
}