BKDR Hash Function
字符串哈希函数繁多,据说在信息学竞赛中,高效而易于记忆的是BKDR Hash Function
. 代码如下:
1 // BKDR Hash Function 2 int BKDRHash(char *str) 3 { 4 int seed = 131; // 31 131 1313 13131 131313 etc.. 5 int hash = 0; 6 7 while (*str) 8 { 9 hash = hash * seed + (*str++); 10 } 11 12 return (hash & 0x7FFFFFFF); 13 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步