码迷,mamicode.com
首页 > 其他好文 > 详细

文本简单哈希

时间:2014-12-13 17:43:06      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:ar   sp   for   bs   amp   as   nbsp   br   har   

LL hash(char*str){
    int seed=131;
    LL h=0;
    for(int i=0;i<strlen(str);i++){
        h=h*seed+str[i];
    }
    return (h&0x7FFFFFFF);
}

可以快速给短文本哈希,效率比map高很多倍

 

文本简单哈希

标签:ar   sp   for   bs   amp   as   nbsp   br   har   

原文地址:http://www.cnblogs.com/csust-qwb/p/4161638.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!