哈希

来源:互联网 发布:vb 向上取整 编辑:程序博客网 时间:2024/05/03 04:54
//初始化哈希表    for(int i=0;i<m;i++)    {        hashlist[i].key = 0;        hashlist[i].si  = 0;    }    for(int i=0;i<n;i++)    {        cin>>x[i];    }    for(int i=0;i<m;i++)    {        sum=0;        //第一次哈希        adress = (3*x[i])%m;        if(hashlist[adress].key==0)        {            hashlist[adress].key = x[i];//数据入表            hashlist[adress].si  = 1;   //标记入表次数        }        else        {            do            {                d=(d+(x[i]*7))%11;//再哈希                sum=sum+1;                adress=d;            }while(hashlist[adress].key!=0);            hashlist[adress].key=x[i];            hashlist[adress].si =sum+1;        }    }
0 0
原创粉丝点击