散列_双重散列

散列_双重散列散列

大家好,又见面了,我是你们的朋友全栈君。

散列_双重散列散列_双重散列

 

#include <stdio.h>

const int maxN = 100010;
bool hashTable[maxN] = {
   
   false};
int main() {
    int i, n, m, x;
    printf("请输入集合n和集合m中元素的个数分别为:");
    scanf("%d%d", &n, &m);
    printf("请输入集合n中的元素:");
    for(i = 0; i < n; i++) {
        scanf("%d", &x);
        hashTable[x] = true; //数字x出现过
    }
    printf("请输入集合m中的元素:");
    for(i = 0; i < m; i++) {
        scanf("%d", &x);
        if(hashTable[x] == true) {
            printf("yes\n");
        } else {
            printf("no\n");
        }
    }
    return 0;
}

散列_双重散列

散列_双重散列

#include <stdio.h>

const int maxN = 100010;
int hashTable[maxN] = {
   
   0};
int main() {
    int i, n, m, x;
    printf("请输入集合n和集合m中元素的个数分别为:");
    scanf("%d%d", &n, &m);
    printf("请输入集合n中的元素:");
    for(i = 0; i < n; i++) {
        scanf("%d", &x);
        hashTable[x]++;
    }
    printf("请输入集合m中的元素:");
    for(i = 0; i < m; i++) {
        scanf("%d", &x);
        printf("%d \n",hashTable[x]);
    }
    return 0;
}

散列_双重散列

散列_双重散列散列_双重散列散列_双重散列散列_双重散列

散列_双重散列

int hashFunc(char S[], int len) {
    int id = 0;
    for(int i = 0; i < len; i++) {
        id = id * 26 + (S[i] - 'A');
    }
    return id;
}

散列_双重散列

int hashFunc(char S[], int len) { //散列函数,将字符串S转化为整数
    int id = 0;
    for(int i = 0; i < len; i++) {
        if(S[i] >= 'A' && S[i] <= 'Z') {
            id = id * 52 + (S[i] - 'A');
        } else if(S[i] > 'a' && S[i] < 'z') {
            id = id * 52 + (S[i] - 'A') + 26;
        }
    }
    return id;
}

 

转载于:https://www.cnblogs.com/xinmomoyan/p/10745800.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106866.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 使用mongodb还需要redis吗_golang mongodb

    使用mongodb还需要redis吗_golang mongodbmongoDB;mongoVUE

    2022年8月2日
    11
  • 100TB大数据存储方案

    100TB大数据存储方案HiveHbase存储介质:https://www.zhihu.com/question/46392643?sort=created请问,在家里攒一套100TB-200TB的存储有什么架构方案可以借鉴的?预算10万以内,性价比越高越好 带宽和吞吐量不是很重要,USB3.0/千兆LAN单出口都可以接受,软raid硬raid都行 可以是机柜形式,有单间机房 耗电无所谓…

    2022年10月6日
    2
  • polyfill什么意思_fill方法怎么使用

    polyfill什么意思_fill方法怎么使用     今天在做特征工程时,考虑给某列的缺失值,填充为该列的众数。按照之前填补均值和最大最小值的方法:importpandasaspddf.Mer_min_discount.fillna(df.Mer_min_discount.mode(),inplace=True)   结果发现缺失值怎么都填充不上,查阅资料后,恍然大悟,原来由于众数可能存在多个,所以pand…

    2022年8月12日
    5
  • pycharm2021永久激活码-激活码分享

    (pycharm2021永久激活码)本文适用于JetBrains家族所有ide,包括IntelliJidea,phpstorm,webstorm,pycharm,datagrip等。https://javaforall.net/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~M…

    2022年3月21日
    1.4K
  • 算法学习笔记(二):平方根倒数速算法

    算法学习笔记(二):平方根倒数速算法序这是一个神奇的算法!一、介绍起源于一篇《改变计算技术的伟大算法》文章,知道这个算法,然后google一下,维基讲的还不错,现在自己权当理清下思路。先贴源代码,为《雷神之锤III竞技场》源代码中的应用实例,剥离了C语言预处理器的指令,并附上了原有的注释。floatQ_rsqrt(floatnumber){ longi; floatx2,y; const

    2022年5月7日
    64
  • Iphone Installous IPA file folder location

    Iphone Installous IPA file folder locationMyIphoneisIOS4.3.3,the Installous4DownloadFolderLocationisas:/private/var/mobile/Documents/Installous/DownloadsUsingtheSSHcanaccess.

    2022年9月20日
    3

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号