各种哈希函数及代码
来源:互联网 发布:淘宝新店铺转让价格表 编辑:程序博客网 时间:2024/04/29 10:25
昨天学了哈希表的使用,并且做了些题,对哈希比较了解了。今天就来做一下哈希算法的题,以便难题也会做……这个是转载别人的,因为哈希的实质就是确定每一组数据的地址,而怎么样确定地址才不会重复呢?如果重复的话,那查询的时候就会出错了;如果不想出错,那么哈希的结构体也可以加个链表,但是在有些题面前,不必这么用。所以就有了哈希函数,来最大的唯一的来确定每组数据的地址……
常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用
位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,
这些函数几乎不可能找到碰撞。
常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,
PJWHash,ELFHash等等。
BKDRHash无论是在实际效果还是编码实现中,效果都是最突出的。APHash也是较为优秀的算法。DJBHash,JSHash,RSHash与SDBMHash各有千秋。PJWHash与ELFHash效果最差,但得分相似,其算法本质是相似的。
各种哈希函数的C++语言程序代码
//简单哈希,平方取中
//SDBMHash
unsigned int SDBMHash(char *str)
{
}
// RS Hash
unsigned int RSHash(char *str)
{
}
// JS Hash
unsigned int JSHash(char *str)
{
}
// P. J. Weinberger Hash
unsigned int PJWHash(char *str)
{
}
// ELF Hash
unsigned int ELFHash(char *str)
{
}
// BKDR Hash 效果出众,也是作者所说的效果是最突出的
unsigned int BKDRHash(char *str)
{
}
// DJB Hash
unsigned int DJBHash(char *str)
{
}
// AP Hash
unsigned int APHash(char *str)
{
}
- 各种哈希函数及代码
- 各种字符串Hash函数比较及各种Hash算法代码大全
- 各种播放器及代码
- 各种Hash函数和代码
- 各种Hash函数和代码
- 各种Hash函数和代码
- 各种Hash函数和代码
- 各种字符串哈希函数
- 各种网页媒体播放器代码及详解
- 各种网页媒体播放器代码及详解
- 各种网页媒体播放器代码及详解
- 各种网页媒体播放器代码及详解
- 各种网页媒体播放器代码及详解
- 各种排序算法总结及代码
- html网页代码各种名称及作用
- 各种常见排序函数的C++代码
- 各种字符串哈希函数比较 转载
- 各种字符串分函数 及 实例
- 一种接口统一返回值的设计方法
- 《SAS应用统计》学习笔记[描述统计]
- 天性의 生成 (韓長庚 易學原理總論)
- 先进的技术,落后的应用
- tesseract-ocr 使用简介
- 各种哈希函数及代码
- 黑马程序员—高新技术:Reflect反射
- GC之--HotSpot VM GC 的种类
- Office_2010_激活工具Toolkit_2.2.3_ 的使用
- 看样子必须说再见了,我会想你们的
- jQuery中获取表单元素的值以及一些操作表单的方法
- 以太网帧格式
- 广州传智播客的PHP课程靠谱吗?
- git简单命令使用方法