SDUT 3379 数据结构实验之查找七：线性之哈希表

最新推荐文章于 2024-05-22 11:07:35 发布

原创最新推荐文章于 2024-05-22 11:07:35 发布 · 843 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#散列

数据结构专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个使用哈希表解决冲突并结合队列输出元素的算法案例。该算法通过不断尝试找到合适的哈希位置，并利用队列来输出经过哈希处理后的元素序列。

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

点击打开题目链接

#include <bits/stdc++.h>
using namespace std;

int Hash[1010];
int n, m;

int main()
{
    while(~scanf("%d %d", &n, &m))
    {
        queue<int >Q;
        memset(Hash, 0, sizeof(Hash));
        for(int i = 1; i <= n; i++)
        {
            int key;
            int ans = 0;
            scanf("%d", &key);
            while(1)
            {
                int k = (key + ans) % m;
                if(Hash[k] == 0)
                {
                    Hash[k] = key;
                    Q.push(k);
                    break;
                }
                else if(Hash[k] == key)
                {
                    Q.push(k);
                    break;
                }
                else
                {
                    ans++;
                }
            }
        }
        cout << Q.front();
        Q.pop();
        while(!Q.empty())
        {
            cout << ' ' << Q.front();
            Q.pop();
        }
        cout << endl;
    }
    return 0;
}