zoukankan      html  css  js  c++  java
  • BKDRHash算法的初步了解

    字符串hash最高效的算法,  搜了一下,  原理是: 字符串的字符集只有128个字符,所以把一个字符串当成128或更高进制的数字来看,当然是唯一的 

    这里unsigned不需要考虑溢出的问题,  不过周神说:  碰撞率很小是因为n阶多项式最多n个根. 也是有道理的.

    最后 hash & 0x7FFFFFFF 只是为了返回一个int

     1 // BKDR Hash Function
     2 unsigned int BKDRHash(char *str)
     3 {
     4     unsigned int seed = 131; // 31 131 1313 13131 131313 etc..
     5     unsigned int hash = 0;
     6  
     7     while (*str)
     8     {
     9         hash = hash * seed + (*str++);
    10     }
    11  
    12     return (hash & 0x7FFFFFFF);
    13 }
  • 相关阅读:
    hdu 1074
    hdu 4091
    hdu 4422
    hdu 3940
    hdu 2831
    hdu 1172
    hdu 3732
    hdu 1250
    hud 2073
    IOS socket基于tcp/udp的通信
  • 原文地址:https://www.cnblogs.com/Stomach-ache/p/3726338.html
Copyright © 2011-2022 走看看