BKDR Hash

int BKDR(char s[20]){
    int seed=131;
    int Hash=0,i=0,Len=strlen(s);
    while(i<Len)Hash=Hash*seed+str[i++];
    return (Hash%Max);//保证Hash值在[0,Max)之间
}

猜你喜欢

转载自blog.csdn.net/arliastark/article/details/80349860