哈希表

最新推荐文章于 2023-12-23 12:14:32 发布

小自洽

最新推荐文章于 2023-12-23 12:14:32 发布

阅读量176

点赞数

分类专栏：哈希表分界线重新开始 2018年暑假集训

本文链接：https://blog.csdn.net/BHliuhan/article/details/82144679

版权

分界线重新开始同时被 3 个专栏收录

87 篇文章 0 订阅

订阅专栏

2018年暑假集训

40 篇文章 0 订阅

订阅专栏

哈希表

2 篇文章 0 订阅

订阅专栏

取余法+平方探测关键代码：

            int t;
            scanf("%d",&t);
            t=t%p;
            hashh[t]++;
            if(hashh[t]==0)
                a[s++]=t;
            else
            {
                for(int j=1;j<=p-1;j++)
                {
                    if(hashh[(t+j*j)%p]==-1)
                    {
                        a[s++]=(t+j*j)%p;
                        hashh[(t+j*j)%p]++;
                        break;
                    }
                    else if(hashh[(t-j*j)%p]==-1)
                    {
                         a[s++]=(t-j*j)%p;
                         hashh[(t-j*j)%p]++;
                         break;
                    }
                }
            }

取余法+线性探测关键代码：

         scanf("%d",&key);
            t=key%p;
            if(hashh[t]==-1)
            {
                b[s++]=t;
            }
            while(hashh[t%p]!=-1)
               {
                  t++;
                }
              b[s++]=t%p;