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

柔情只为你懂 2022-07-14 13:44 40阅读 0赞

[数据结构实验之查找七：线性之哈希表][Link 1]

#include <bits/stdc++.h>  
    
    using namespace std;  
    
    int main()  
    {  
        int Hash[5510];  
        int n,k;  
        while(cin>>n>>k)  
        {  
            memset(Hash, -1, sizeof(Hash));  
            for(int i=0; i<n; i++)  
            {  
                int x, t;  
                cin>>x;  
                t = x % k;  
                if(Hash[t] == -1)  
                {  
                    cout<<t;  
                    Hash[t] = x;  
                }  
                else  
                {  
                    bool Flag = false;  
                    for(int j=0; j<k; j++)  
                    {  
                        if(Hash[j] == x)  
                        {  
                            cout<<j;  
                            Flag = true;  
                            break;  
                        }  
                    }  
                    if(!Flag)  
                    {  
                        while(Hash[t % k] != -1)  
                            t++;  
                        cout<<t%k;  
                        Hash[t%k] = x;  
                    }  
                }  
                if(i == n-1)  
                    cout<<endl;  
                else  
                    cout<<" ";  
            }  
        }  
        return 0;  
    }

[Link 1]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1908/pid/3379

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

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

数据结构实验之查找七：线性之哈希表 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述

港控/mmm°/ 2022年08月18日 02:37/ 0 赞/ 148 阅读

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

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic

系统管理员/ 2022年07月14日 15:17/ 0 赞/ 156 阅读

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

[数据结构实验之查找七：线性之哈希表][Link 1] include <bits/stdc++.h> using namespace std;

柔情只为你懂/ 2022年07月14日 13:44/ 0 赞/ 41 阅读

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

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

不念不忘少年蓝@/ 2022年07月14日 06:40/ 0 赞/ 138 阅读

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

Think: 1知识点：哈希表+线性探测法 2反思：哈希表+线性探测法，数组要开大一点？ [SDUT题目链接][SDUT] 以下为Wrong Answer代码——数

た入场券/ 2022年06月12日 04:11/ 0 赞/ 165 阅读

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

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble

柔情只为你懂/ 2022年06月03日 08:44/ 0 赞/ 160 阅读

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

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble

た入场券/ 2022年06月03日 08:44/ 0 赞/ 160 阅读

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

3379 数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Problem Descriptio

矫情吗；*/ 2022年06月03日 06:30/ 0 赞/ 43 阅读

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

Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 根据给定的一系列整数关键字和素数p,用除留

冷不防/ 2022年05月13日 12:36/ 0 赞/ 181 阅读

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

Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测

港控/mmm°/ 2022年04月04日 14:46/ 0 赞/ 177 阅读