1078. Hashing (25)

最新推荐文章于 2020-04-20 12:13:01 发布

转载最新推荐文章于 2020-04-20 12:13:01 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xLester/p/7570409.html

本文介绍了一个使用二次探测法解决哈希冲突的C语言实现。通过输入哈希表大小和元素数量，在确保哈希表大小为质数的前提下，程序能够有效地处理哈希冲突，并输出每个元素的哈希位置。

1078. Hashing (25)
注意：题目要求用二次探测法（Quadratic probing）解决冲突

#include <stdio.h>
#include <malloc.h>
#include <math.h>
int hash[10010];
int isprime(int n)
{
    if(n==1)
        return 0;
    if(n==2)
        return 1;
    int i,key=sqrt(n);
    for(i=2;i<=key;++i)
        if(n%i==0)break;
    if(i==key+1)
        return 1;
    else
        return 0;
}
int main()
{
    int msize,n;
    scanf("%d %d",&msize,&n);
    while(!isprime(msize))
        ++msize;
    while(n--)
    {
        int e,i;
        scanf("%d",&e);
        for(i=0;i<msize;++i)
        {
            if(!hash[(e+i*i)%msize])
            {
                hash[(e+i*i)%msize]=e;
                printf("%d",(e+i*i)%msize);
                break;
            }
        }
        if(i==msize)printf("-");
        if(n)printf(" ");
    }
    return 0;
}

转载于:https://www.cnblogs.com/xLester/p/7570409.html