zoukankan      html  css  js  c++  java
  • 案例5-1.3 整型关键字的散列映射 (25分)--散列表(除留余数法+线性探测法)

    解题思路:

    1、初始化散列表,用于标记散列地址是否已用

    2、构造结构体,(关键字去重)记录关键字的值和地址

    3、读入数据,判断该关键字是否重复查询

    4、用辅助数组记录每个关键字的地址,遍历输出

    #include <stdio.h>
    #include <string.h>
    typedef struct {
        int key;
        int value;
    } Hash;
    int main() {
        int n,p;
        scanf("%d %d",&n,&p);
        int i,j,k=0;
        int flag[p],index[n];
        Hash H[n];
        memset(flag,0,sizeof(flag));//标记数组,用于标记地址是否已用
        memset(index,0,sizeof(index));//按输入顺序记录每个关键字的地址
        int x;
        for(i=0; i<n; i++) {
            scanf("%d",&x);
            for(j=0; j<k; j++) {
                if(x==H[j].value) {//关键字是否重复查询
                    index[i]=H[j].key;
                    break;
                }
            }
            if(j==k) {//查找关键字的存入地址
                int key=x%p,cnt=0;
                while(cnt!=p&&flag[key%p]) {
                    key++;
                    cnt++;
                }
                flag[key%p]=1;
                index[i]=key%p;
                H[k].value=x;
                H[k].key=key%p;
                k++;
            }
        }
    //遍历输出
    for(i=0; i<n; i++) { if(i>0) printf(" "); printf("%d",index[i]); } return 0; }
    勤能补拙,熟能生巧
  • 相关阅读:
    C#线程使用学习
    C# 线程
    C# Lambda表达式与Linq
    C#聚合运算方法
    责任链模式
    代理模式
    享元模式
    门面模式(外观模式)
    桥梁模式
    设计模式-创建型、结构型、行为型之间的区别
  • 原文地址:https://www.cnblogs.com/snzhong/p/12427366.html
Copyright © 2011-2022 走看看