C语言散列算法

深碍√TFBOYSˉ_ 2022-01-21 01:13 228阅读 0赞

//散列算法:假如有n个数字 再输入m个数字求其在n中是否出现 或者出现的次数

#include<stdio.h>
    #define  max 100010
    int hashtable[max]={0};
    /*void main()
    {
        int m,n;
        int x,y;
        int i;
        printf("请输入数据：\n");
        scanf("%d%d",&n,&m);
        printf("请输入n个数据:\n");
    
          for(i=0;i<n;i++)
          {
              scanf("%d",&x);
               hashtable[x]=1;
          }
          printf("请输入m个数据:\n");
          for(i=0;i<m;i++)
          {
              scanf("%d",&y);
              if(hashtable[y]==1)
                printf("YES\n");
                 else
                    printf("NO\n");
          }
    
    
    
    
    }*/
    void main()
    {
        int m,n;
        int x,y;
        int i;
        printf("请输入数据：\n");
        scanf("%d%d",&n,&m);
        printf("请输入n个数据:\n");
    
          for(i=0;i<n;i++)
          {
              scanf("%d",&x);
               hashtable[x]++;
          }
          printf("请输入m个数据:\n");
          for(i=0;i<m;i++)
          {
              scanf("%d",&y);
                printf("y在n个数据中出现的个数为:\n",y);
                printf("%d\n",hashtable[y]);
          }
    
    
    
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关散列算法(也叫：摘要算法)

散列算法(也叫：摘要算法)：特点： ① 无论输入的消息有多长，计算出来的消息摘要的长度总是固定的。 ② 消息摘要看起来是“随机的”。这些比特看上去是胡乱的杂凑在一起

一时失言乱红尘/ 2023年10月05日 21:05/ 0 赞/ 9 阅读

相关散列（Hash）和散列码（HashCode）

文章目录 1 概念 2 散列在编程语言中的应用 2.1 散列在Java中应用 2.1.1 忽略重

刺骨的言语ヽ痛彻心扉/ 2023年07月16日 13:56/ 0 赞/ 170 阅读

相关算法_散列

散列：Hashing 引入散列通过构造一个新的数据结构，能使得查找算法的复杂度降到O(1)，这种概念称为“散列Hashing” 如果我们事先能知道要找

墨蓝/ 2023年02月18日 01:57/ 0 赞/ 109 阅读

相关散列算法之散列地址取值方法

直接定址法: 这个类似于数据库的关键字,比如有一个是People表,表中以年龄为关键字可以查到对应的人口数目! 数字分析法: 通过统计分析得出的一个结果,比如对手机号进行

不念不忘少年蓝@/ 2022年08月07日 09:37/ 0 赞/ 216 阅读

相关散列数据结构C++描述

本文进行两种散列的实现——线性开型寻址散列，链表散列散列表——一种动态集合结构，它仅支持Insert，Search和Delete操作基本规则：关键字key，ind

落日映苍穹つ/ 2022年06月17日 23:51/ 0 赞/ 202 阅读

相关散列、散列码、hashCode()

散列： > 散列就是将键保存在某处，以便能很快找到。散列码： 1、存储一组元素最快的是数组，所以用它来表示键的信息，不是键本身，通过键对象生成一个数字，就是散列

比眉伴天荒/ 2022年06月07日 02:12/ 0 赞/ 279 阅读

相关 C语言散列算法

//散列算法:假如有n个数字再输入m个数字求其在n中是否出现或者出现的次数 include<stdio.h> define max 100010

深碍√TFBOYSˉ_/ 2022年01月21日 01:13/ 0 赞/ 229 阅读

相关散列

对比前面所学的树，虽然其删除和插入操作可以达到O(logN)，而散列表却可以以常数平均时间实现同样的操作。不过，树的O(logN)这个平均操作时间也未必比散列表的常数平均操

我会带着你远行/ 2022年01月06日 20:47/ 0 赞/ 401 阅读

相关 shiro（五）散列算法（加密算法）

1.在身份认证过程中往往会涉及加密。如果不加密那么数据部不安全。shiro内部实现了比较多的散列算法。如MD5，SHA等。并且提供了加盐功能，比如“1111”的MD5码为“b5

刺骨的言语ヽ痛彻心扉/ 2021年11月16日 06:02/ 0 赞/ 297 阅读

相关 SHA安全散列算法

文章目录前言 SHA 安全散列算法 SHA家族 SHA1

「爱情、让人受尽委屈。」/ 2021年10月13日 02:28/ 0 赞/ 433 阅读