/* in C */
#define MODULAR 12121212/* hash空间范围大小 */
#define END_FLAG '\n' /*end_flag 用来标志字符串结束 当然也可以用\0 */
unsigned int BKDRhash(char* str)
{
unsigned int seed = 131;//质数
unsigned int hash = 0;
while(*str != END_FLAG)
hash = hash * seed + (*str++);
return hash % MODULAR;
}
bkdr hash
最新推荐文章于 2023-12-17 16:23:04 发布