哈希表

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

摘要生成于 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;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值