散列查找

喜欢ヅ旅行 2021-09-20 14:52 413阅读 0赞

### 1.定义 ###

在进行查找时，在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量，通过函数h(K)计算出该元素的存储位置，我们将h函数称为散列函数或[哈希函数][Link 1]。这种查找方法称为散列查找。

### 2.自己实现的 ###

#include<iostream>
    #include<cstdio>
    using namespace std; 
    
    int arr[100];
    //定义散列表 
    bool hashTable[10000000];
    
    int main(){
    	int n;
    	scanf("%d",&n);
    	for(int i = 0; i < n; ++i){
    		scanf("%d",&arr[i]);
    		hashTable[arr[i]] = true;
    	}
    	int m;
    	scanf("%d",&m);
    	for(int i = 0;i < m; ++i){
    		int target;
    		scanf("%d",&target);
    		if(hashTable[target]){
    			printf("YES\n");
    		}else{
    			printf("NO\n");
    		}
    	}
    	return 0;
    }

### 2.系统自带的 ###

#include<iostream>
    #include<cstdio>
    
     #include<tr1/unordered_map>//在unordered_map之前加上tr1库名，
     using namespace std::tr1;//与此同时需要加上命名空间
    
    int arr[100];
    //系统自带的散列表 
    unordered_map<int, bool> hashTable;
    
    int main(){
    	int n;
    	scanf("%d",&n);
    	for(int i = 0; i < n; ++i){
    		scanf("%d",&arr[i]);
    		hashTable[arr[i]] = true;
    	}
    	int m;
    	scanf("%d",&m);
    	for(int i = 0;i < m; ++i){
    		int target;
    		scanf("%d",&target);
    		if(hashTable[target]){
    			printf("YES\n");
    		}else{
    			printf("NO\n");
    		}
    	}
    	return 0;
    }

## ##

[Link 1]: https://baike.baidu.com/item/%E5%93%88%E5%B8%8C%E5%87%BD%E6%95%B0/9796422

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构与算法】散列查找

散列表（Hash TableHash \ TableHash Table），又称哈希表，是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关那么我们如何建立 “关...

红太狼/ 2024年04月26日 02:33/ 0 赞/ 81 阅读

相关 Hash(散列)建表及查找

散列方法不用比较就能直接计算出记录的存储地址，从而找到所要的结点 Hash表 1）、定义根据设定的散列函数和相应解决冲突的方法为一组结点建立的一张表，表

梦里梦外;/ 2023年07月24日 11:47/ 0 赞/ 30 阅读

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

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

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

相关查找-散列查找

1.散列的相关概念散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找

雨点打透心脏的1/2处/ 2022年06月18日 02:29/ 0 赞/ 236 阅读

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

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

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

相关散列查找

散列查找 1. 散列的定义：散列，就是Hash，把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空

Myth丶恋晨/ 2022年05月29日 13:23/ 0 赞/ 232 阅读

相关数据结构-散列查找

散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr。散列函数可能会把两个或以上的不同关键字映射到同一地址，称这种情况为”冲突

红太狼/ 2022年05月13日 13:08/ 0 赞/ 219 阅读

相关数据结构（十七）散列查找

文章目录散列查找 1. 基本思想 2. 基本工作 3. 散列函数的构造

约定不等于承诺〃/ 2022年04月13日 05:57/ 0 赞/ 341 阅读

相关散列

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

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

相关散列查找

1.定义在进行查找时，在记录的存储位置与它的关键字之间建立一个确定的对应关系h,以线性表中每个元素的关键字K为自变量，通过函数h(K)计算出该元素的存储位

喜欢ヅ旅行/ 2021年09月20日 14:52/ 0 赞/ 414 阅读