哈希表

最新推荐文章于 2024-11-18 17:33:44 发布

小自洽

最新推荐文章于 2024-11-18 17:33:44 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/BHliuhan/article/details/82144679

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

87 篇文章

订阅专栏

2018年暑假集训

40 篇文章

订阅专栏

哈希表

2 篇文章

订阅专栏

博客提及取余法分别与平方探测、线性探测结合的关键代码，聚焦信息技术领域算法相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

            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;