C语言散列算法

深碍√TFBOYSˉ_ 2022-01-21 01:13 234阅读 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 条评论，234人围观）

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

相关阅读

相关散列算法

散列算法一般用于生成数据的摘要信息，是一种不可逆的算法，一般适合存储密码之类的数据，常见的散列算法如 MD5、SHA 等。一般进行散列时最好提供一个 salt（盐），比如加

你的名字/ 2023年07月09日 07:26/ 0 赞/ 4 阅读

相关算法_散列

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

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

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

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

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

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

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

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

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

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

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

相关 java MD5 散列算法计算

java 散列算法,主要是通过MessageDigest 对象来实现,因此MD 和 SHA 系列可以共用一套代码 java 散列算法实现:依靠java 类库,(md5实

比眉伴天荒/ 2022年05月17日 12:16/ 0 赞/ 169 阅读

相关 C语言散列算法

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

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

相关散列

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

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

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

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

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

相关 SHA安全散列算法

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

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