散列_双重散列

散列_双重散列散列

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

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

 

#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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 华为ensp路由器静态路由(默认路由的下一跳地址)

     一、实验目的: 主机之间实现互相通信,要求路径:PC1和PC2–&gt;PC3和PC4:R2—&gt;R1—-&gt;R3PC1和PC2–&gt;PC5:R2—&gt;R4PC3和PC4–&gt;PC1和PC2:R3—&gt;R4—-&gt;R1—&gt;R2 PC3和PC4–&gt;PC5:R3—&gt;R1—-&gt;R4二、实验内容  配置静态路由,…

    2022年4月10日
    248
  • Java中常见的类加载器及双亲委派机制的原理

    相信不少的同学在面试的时候会被问到一个词:双亲委派,懂得同学懂,不懂的同学可能会尴尬一笑,那么今天咱们就来聊聊这个问题的原理,首先我们需要了解一下java中常见的几种类加载器。一、Java中常见的类加载器1.BootstrapClassLoader纯C++实现的类加载器,没有对应的Java类,主要加载的是jre/lib/目录下的核心库2.ExtClassLoader类的全名是…

    2022年4月9日
    28
  • share topology_search索引器

    share topology_search索引器如果你知道如何在Rapidshare上搜索的话它就是一个金矿。这里有两个基本方法可以进行搜索,一是使用Google搜索参数对Rapidshare进行搜索,一些网站提供一个基本搜索界面但不如你自己添加参数进行搜索要好。还有一种网站提供自己的搜索数据库进行搜索。第二种网站的搜索更广泛,因为他们使用不同的来源去发现Rapidshare上的新文件包括用户上传的。我不喜欢第一种网站来搜索Rapidshar…

    2022年9月7日
    0
  • MySQL中 如何查询表名中包含某字段的表

    MySQL中 如何查询表名中包含某字段的表

    2022年2月9日
    47
  • 一、数据库表设计规范「建议收藏」

    一、数据库表设计规范「建议收藏」一、三范式为了建立冗余较小、结构合理的数据库,设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库,必须满足一定的范式。1.第一范式确保每列保持原子性列不可分 有主键根据实际需求来定。比如某些数据库系统中需要用到“地址”这个属性,本来直接将“地址”属性设计成一个数据库表的字段就行。但是如果系统经常…

    2022年6月20日
    23
  • 旅游管理系统——你凭什么不被吐槽?

    旅游管理系统——你凭什么不被吐槽?旅游管理系统显然成为了旅行社经营管理的又一个利器。当前,旅游管理系统作为旅游业旅行社发展的重要组成部分,成为旅行社互联网建设的重要切入点。目前旅游管理系统的在旅行社的口碑如何?开发旅游管理系统的目的是为了使旅游业的信息建设更加完善、服务更加便捷、管理更加精细,有效提高旅游业现代化发展质量和水平。管理系统在使用过程中,通过旅行社的业务对接、云计算、大数据等新一代信息技术创新应用已经成为主流。本次将…

    2022年5月9日
    49

发表回复

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

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