散列表查找——线性探测法

//散列表查找——线性探测法
#include<iostream>
#include<stdlib.h>
using namespace std;
void print(int list[],int e,int key,int a){int n=e%key;//对输入的输求余while(list[n]!=-1){n=n+1;if(n>a-1){n=0;}}list[n]=e;// printf("存储成功\n");
}
void search(int list[],int e,int key,int a){int n=e%key;int sum=1; while(list[n]!=e){n++;sum++;if(n>a-1){n=0;} }printf("查找的元数的下标为：%d\n查找次数为：%d\n",n,sum);
}
/*
18 16
11
10 24 32 17 31 30 46 47 40 63 49
*/
int main (){int a,key,num,data,element;//表长 ，模几，录入数据数 ,数据 //cout <<"请输入表长和模几取余:";cin>>a>>key; int *list=(int*)malloc(sizeof(int)*a);//  cout<<"录入几个数据：";for(int i=0;i<a;i++){list[i]=-1;}cin>>num; for(int i=0;i<num;i++){cin>>data; print(list,data,key,a);}printf("存储成功\n"); cout<<"输入查找元素：";cin>>element;search(list,element,key,a);return 0;
}

散列表查找——线性探测法相关推荐

查找之散列表查找（哈希表）
基础概念散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key).这里对应关系f称为散列函数,又称为哈希(Hash)函数. 采用散列技术将 ...
《数据结构与算法》（二十）- 散列表查找
目录前言 1. 散列表查找(哈希表)概述 1.1 散列表查找定义 1.2 散列表查找步骤 2. 散列函数的构造方法 2.1 直接定址法 2.2 数字分析法 2.3 平方取中法 2.4 折叠法 2.5 ...
数据结构与算法之hashmap散列表查找
哈希表:关键字.地址与查找哈希查找是一种常用的查找方式,通常通过自定义函数F(关键字)来实现对于元素的查找,并返回关键字的存储地址(查找成功)或"查找失败"讯息. 散列表不同于线 ...
散列表查找失败平均查找长度
如果你看了很多其他博客然后都看不懂看到了这篇,你一定可以容易懂的!我佛了,这么简单的东西死板地讲题目不讲原理鬼看得懂啊,这种风气真的不行,我忍不住想骂一声垃圾,啥玩意儿,误人子弟!原理懂了啥题不会做? ...
计算散列表查找成功和查找不成功的平均查找长度（利用线性探测法处理冲突）
散列表哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.映射函数叫做 ...
散列表查找（哈希表）
散列函数构造经常要考虑: 1.散列表的长度 2.关键字的长度 3.关键字的分布情况 4.计算散列函数所需的时间 5.记录的查找频率一个"好"的散列函数应遵循一下两条原则 (1)函 ...
散列表查找失败平均查找长度_Python数据结构与算法56：排序与查找：冲突解决方案...
注:本文如涉及到代码,均经过Python 3.7实际运行检验,保证其严谨性. 本文阅读时间约为6分钟. 前面说过,如果两个数据项被散列映射到同一个槽,需要一个系统化的方法在散列表中保存第二个数据项,这 ...
散列表查找为何如此之快
一.散列函数散列是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key).建立了关键字与存储位置的映射关系,公式如下: 存储位置 =f(关键字) ...
散列表查找 (15 分)
设散列表a[18],散列函数是hask(k)=k%17,用开放地址法解决冲突hi=(h0+di)%m.冲突时采用平方探测法,使用增量序列di=i* i.计算输入序列(值>=0)对应的散列地址并进 ...

散列表查找——线性探测法

散列表查找——线性探测法相关推荐

最新文章

热门文章