部分转载自here
常用HASH算法 代码 & 比较
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。
常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHas...
分类：
其他好文 时间：
2016-05-13 02:45:56
阅读次数：
195
哈希表实现： 使用BKDRHash作为基础的哈希函数，同时使用拉链法作为冲突处理方法，实现哈希表的插入和查找操作。 哈希函数BKDRHash实现如下： 处理冲突的方法有拉链法，开放定址和再哈希法。各种冲突方法如何实现，可以自行查资料进行学习，这里不做详细介绍。另附一张图，说明拉链法（说明版权：来源小 ...
分类：
其他好文 时间：
2016-05-01 13:29:38
阅读次数：
225
联系：http://acm.hdu.edu.cn/showproblem.php?pid=4821题意：给一个字符串，选m个长度为l的子串组成新的串。要求这m个子串互不同样，问有多少种组合。字符串hash题目，曾经没做过，做这道之前还用bkdrhash做了两道简单的题目。POJ1200和HDU180...
分类：
其他好文 时间：
2015-10-04 14:46:39
阅读次数：
150
使用哈希，实现6428633条CSDN账户数据的简单查询
#define _CRT_SECURE_NO_WARNINGS
#include
#include
char path[256] = "E:\\Big_Data\\csdn.txt";
#define N 6428633
unsigned int BKDRHash(char *str);
struct beitai
{
char...
分类：
其他好文 时间：
2015-08-15 00:12:36
阅读次数：
170
unsigned int BKDRHash(char*str){ unsigned int seed=131 ;// 31 131 1313 13131 131313 etc.. unsigned int hash=0 ; while(*str) { hash=hash*seed...
分类：
其他好文 时间：
2015-05-11 00:03:25
阅读次数：
173
题目链接
题意：给定字符串以及对应的字符串，再给字符串找到对应的字符串，不存在输出"eh"。
思路：造模板。
/*********************************************************
file name: poj2503.cpp
author : kereo
create time: 2015年04月12日 星期日 17时13分1...
分类：
其他好文 时间：
2015-04-13 09:40:36
阅读次数：
114
int BKDRHash(char *str){ int seed = 131; int hash = 0; while (*str) hash = hash * seed + (*str++); return (hash & 0x7FFFFFFF) % MAXN;}str...
分类：
其他好文 时间：
2015-03-15 18:24:45
阅读次数：
128
题意：给定m，l，一个字符串str。
我们定义一个子串为"recoverable”串 当
1、长度为 M*L
2、把这个好串分成M段，每段长度为L，且每段各不相同。
求“recoverable”串的个数，串相同位置不同也算不同。
思路：预处理数组hash，hash[i]表示从i位置到尾的字符串hash值。这里数组为unsigned long long型，因为可以自动取模。然后枚举
...
分类：
其他好文 时间：
2015-01-30 22:48:49
阅读次数：
301
#define TABLE_SIZE 200003struct Node { char key[12], value[12]; bool flag; Node () { flag = false; }} table[TABLE_SIZE];unsigned int BKDRHash(char *ke...
分类：
其他好文 时间：
2015-01-29 12:25:50
阅读次数：
170
#include#include#include#include#includeusing namespace std;#define MAXN 100001typedef unsigned long long ull;const ull seed=31;ull seeds[MAXN];char s...
分类：
编程语言 时间：
2014-12-27 11:22:56
阅读次数：
189
