用C语言实现常用的字符串哈希函数,比如RSHash、JSHash、PJWHash、FNVHash等
2019-12-21 20:29:12 4KB C/C++ 字符串 哈希函数
1
哈希检索的C++算法的实现,希望对学习数据结构的同学有所帮助
2019-12-21 20:26:52 45KB 哈希检索,C、C++源代码
1
1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。
2019-12-21 20:26:20 4KB 哈希表
1
用java写的拉链法实现哈希表的建立,应用到类似于电话本查询的程序里,课程设计时候做的,所以不是很完美
1
从GMSSL整理出来的SM3哈希算法,文件只有sm3.c test.c两个,其它文件需要自行安装openssl,内有makefile,可直接编译,修改CROSS_COMPIER_PREFIX的值即可编译成不同的平台使用。
2019-12-21 20:17:53 3KB hash sm3 国标
1
这是几种经典的Hash算法的实现(源代码),里面源代码和文字解说都有
2019-12-21 20:13:10 29KB 经典哈希算法 源代码
1
IsoHash 各向同性哈希 说明:此法主要是和ITQ做对比,效果稍微优于ITQ。我自己做实验时,发现每次的结果也就和ITQ差不多,有时候还不如ITQ,并没有取得作者的效果,也许是我自己实验的原因吧。
2019-12-21 20:08:35 294KB IsoHash 各向同性哈希
1
sha1哈希函数,c语言实现
2019-12-21 20:07:13 2KB sha1哈希函数
1
在程序中我们对关键字key应用散列函数H(key)来判断关键字key是否在散列表中,即计算H(key)的值,H(key)值确定所存数据在散列表中的位置。这样一个数据元素的地址是通过函数来计算的,所以数据元素并不需要按照特定的顺序来存放。但是散列函数H(key)将关键字映射为一个整数时,有可能两个关键字的地址相同,所以构造散列函数时要考虑尽量减少冲突的发生。构造散列函数有多种方法,如:平方取中法、除留余数随机数法。本程序采用除留余数法。程序的具体实现如下:本程序是用模板类myhash来实现,包括protected和public属性成员。其中protected成员有*ht(自定义散列表指针)、*empty(bool类型指针,功能是将元素值空、m(散列表容量)、p(除留余数法的除数)以及辅助函数H(key)(散列函数)和collision(处理冲突的函数);public成员包括构造函数、析构函数和复制构造函数以及=重载函数,其它成员函数主要有:traver(遍历散列表)、show()(打印出哈希表所存的元素)返回值为bool类型的函数search\insert\Delete。search函数(查询关键字为key的元素的位值)、insert函数(插入元素e到哈希表中)、Delete函数(删除关键字为key的元素)。本程序的main函数同样采用两种类型的数据来进行测试,int型和char型,主要测试元素的插入、删除和搜索。
2019-12-21 20:06:51 4KB 哈希表 c++
1
大数据哈希学习南京大学李武军博士的PPT,信息量非常大,哈希学习的资料少,非常难得,推荐下载!!
2019-12-21 20:06:33 10.43MB 哈希学习 大数据
1