哈希函数相关
2016-07-26 22:02
176 查看
哈希函数的构造方法
//数据范围小时能直接定值法当然最好,然后取余加拉链能解决大部分问题,剩下的都是特殊数据处理方法
//我觉得我能在一天之后还记得直接定值法和取余法,三天后记得直接定值法,五天后啥都没了
拉链法
1.直接定值法 把数据本身作为数组下标什么的 2.取余法 选择一个数把读入的数对它取余,然后存入,应该是一般都要搭配拉链法,开地址法吧 3.数据分析法 根据输入数据的特殊性,选择特定的哈希函数 4.折叠法 把读入数据拆成几分,再相加,能把大的地址编码,学号什么的化小,不过999999999拆成3份相加应该会溢出吧 5.平方取中法 平方后取中间几位数,其实我不知道这能干啥, 6.基数值法 把十进制的一个数视为其他进制的数再转换为十进制, 感觉我说的好乱,比如十进制数21110,看作十六进制,再用2*16^4+1*16^3+1*16^2+1*16=……,再用数据分析
//数据范围小时能直接定值法当然最好,然后取余加拉链能解决大部分问题,剩下的都是特殊数据处理方法
//我觉得我能在一天之后还记得直接定值法和取余法,三天后记得直接定值法,五天后啥都没了
拉链法
struct node{int data,next;}node[1010]; void add(int data) { node[len].data=data; node[len].next=first[h(data)];//h(data)数据的哈希函数值 first[h(key)]=len++; } void delete(int data) { int j; for(int i=first[h(data)];i!=-1;i=no[i].next) { if(no[i].data==data&&i!=first[h(data)])no[j].next=no[i].next; if(no[i].data==data&&i==first[h(data)])first[h(data)]=-1; j=i; } }
相关文章推荐
- Mootools 1.2教程 定时器和哈希简介
- 为什么哈希存取比较快?使用它需要付出什么代价
- C#获取哈希加密生成随机安全码的类实例
- C#计算字符串哈希值(MD5、SHA)的方法小结
- PowerShell中定义哈希散列(Hash)和调用例子
- PHP中创建和验证哈希的简单方法实探
- Perl 哈希的创建和引用介绍
- Perl 哈希Hash用法之入门教程
- perl哈希hash的常见用法介绍
- perl哈希的一个实例分析
- JavaScript中实现键值对应的字典与哈希表结构的示例
- Go语言常见哈希函数的使用
- Data Structure - Week 16
- hashing (哈希)
- RAID与GAB的建设
- Byzantine容错是有害的
- 哈希函数的常用构造方法和处理冲突方法
- poj_2002
- poj_3274
- 开散列、闭散列实现及性能比较