BKDR Hash

最新推荐文章于 2022-10-09 19:45:58 发布

原创最新推荐文章于 2022-10-09 19:45:58 发布 · 922 阅读

0 ·

CC 4.0 BY-SA版权

综合同时被 2 个专栏收录

16 篇文章

订阅专栏

POJ

3 篇文章

订阅专栏

#define prime 11681
//BKDR Hash Function 
unsigned int hash (char *str)  
{
	unsigned int seed = 131; // 31 131 1313 13131 131313 etc..  
	unsigned int key=0;  

	while (*str)
        key = key * seed + (*str++);
	return (key%prime+prime)%prime;
//	return (hash & 0x7FFFFFFF);
}

#define prime 11681、16811、1613、131、
160861、1311311
int BKDRhash(char *str)
{
   int seed=131;//31 131 1313 13131 etc..
   int hash=0;
   while(*str)
   {
       hash=(hash*seed+(*str++))%prime;
   }
   return hash;
}