哈希表查找
来源:互联网 发布:小王子经典语录 知乎 编辑:程序博客网 时间:2024/06/11 08:06
1. 直接定址法
h(k)=k+c (c≥0
通过分析可知,每个关键字从左到右的第1、2、3位和第6位取值较集中,不宜作为哈希函数,剩余的第4、5、7和8位取值较分散,可根据实际需要取其中的若干位作为哈希地址。若取最后两位作为哈希地址,则哈希地址的集合为{2,75,28,34,16,38,62,20}。
n=11,m=13,除留余数法的哈希函数为h(k)=k mod p,p应为小于等于m的素数,假设p取值13
#define MaxSize 100#define NULLKEY -1#define DELKEY -2typedef int KeyType;typedef char* InfoType;typedef struct { KeyType key; InfoType data; int count;} HashTable[MaxSize];int SeachHT(HashTable ht, int p, KeyType k){ int i = 0, addr; addr = k % p; while (ht[addr].key != NULLKEY && ht[addr].key != k) { addr = (addr + 1) % p; } if (ht[addr].key == k) { return addr; } else { return -1; }}
- 哈希表查找
- 哈希表查找
- 哈希表查找
- 哈希表查找
- 哈希表查找
- 查找:哈希表
- java实现顺序查找、二分查找、哈希表查找、二叉排序树查找
- 查找(三)哈希表查找
- 查找三 哈希表的查找
- 查找算法,简单查找,二叉排序树,索引查找,哈希表
- 哈希表查找 平均查找长度 解析
- 查找(3)--哈希表(散列查找)
- 查找 之 散列表查找(哈希表)
- 查找之散列查找(哈希表)
- 哈希表查找不成功的平均查找长度
- 数据结构 查找 哈希表
- 哈希表及其查找
- 哈希表及其查找
- 关于MemoryStream转byte的一个问题
- org.apache.commons.fileupload. FileItem-api
- Tap Sense:不只是多点触屏而且是多种触屏
- Google 翻译API的使用
- CodeStyle环境设置/检查/使用手册
- 哈希表查找
- 10月22日笔试小结
- 使用 Eclipse V3.3 保持代码干净
- PL\SQL 打开时出现"动态执行表不可访问,本会话的自动统计被禁止"错误解决
- js文件编译发布后中文是乱码?
- waitpid()与wait()
- window.showModalDialog 弹出窗口并返回值
- RadioButton分组
- Room Definition Between Component on TopLayer And Rule on TopLayer