青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Tauruser
Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
查找字符串的哈希方法(zz)
Posted on 2006-06-21 15:39
Tauruser
閱讀(2389)
評(píng)論(2)
編輯
收藏
引用
?
//
?RS?Hash?Function
unsigned?
int
?RSHash(
char
?
*
str)
{
????????unsigned?
int
?b?
=
?
378551
;
????????unsigned?
int
?a?
=
?
63689
;
????????unsigned?
int
?hash?
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?hash?
*
?a?
+
?(
*
str
++
);
????????????????a?
*=
?b;
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?JS?Hash?Function
unsigned?
int
?JSHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
1315423911
;
????????
while
?(
*
str)
????????
{
????????????????hash?
^=
?((hash?
<<
?
5
)?
+
?(
*
str
++
)?
+
?(hash?
>>
?
2
));
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?P.?J.?Weinberger?Hash?Function
unsigned?
int
?PJWHash(
char
?
*
str)
{
????????unsigned?
int
?BitsInUnignedInt?
=
?(unsigned?
int
)(
sizeof
(unsigned?
int
)?
*
8
);
????????unsigned?
int
?ThreeQuarters????
=
?(unsigned?
int
)((BitsInUnignedInt??
*
?
3
)
?
/
?
4
);
????????unsigned?
int
?OneEighth????????
=
?(unsigned?
int
)(BitsInUnignedInt?
/
?
8
);
????????unsigned?
int
?HighBits?????????
=
?(unsigned?
int
)(
0xFFFFFFFF
)?
<<
?(BitsInU
nignedInt?
-
?OneEighth);
????????unsigned?
int
?hash?????????????
=
?
0
;
????????unsigned?
int
?test?????????????
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?(hash?
<<
?OneEighth)?
+
?(
*
str
++
);
????????????????
if
?((test?
=
?hash?
&
?HighBits)?
!=
?
0
)
????????????????
{
????????????????????????hash?
=
?((hash?
^
?(test?
>>
?ThreeQuarters))?
&
?(
~
HighBits)
);
????????????????}
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?ELF?Hash?Function
unsigned?
int
?ELFHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
0
;
????????unsigned?
int
?x????
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?(hash?
<<
?
4
)?
+
?(
*
str
++
);
????????????????
if
?((x?
=
?hash?
&
?
0xF0000000L
)?
!=
?
0
)
????????????????
{
????????????????????????hash?
^=
?(x?
>>
?
24
);
????????????????????????hash?
&=
?
~
x;
????????????????}
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?BKDR?Hash?Function
unsigned?
int
?BKDRHash(
char
?
*
str)
{
????????unsigned?
int
?seed?
=
?
131
;?
//
?31?131?1313?13131?131313?etc..
????????unsigned?
int
?hash?
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?hash?
*
?seed?
+
?(
*
str
++
);
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?SDBM?Hash?Function
unsigned?
int
?SDBMHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
0
;
????????
while
?(
*
str)
????????
{
????????????????hash?
=
?(
*
str
++
)?
+
?(hash?
<<
?
6
)?
+
?(hash?
<<
?
16
)?
-
?hash;
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?DJB?Hash?Function
unsigned?
int
?DJBHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
5381
;
????????
while
?(
*
str)
????????
{
????????????????hash?
+=
?(hash?
<<
?
5
)?
+
?(
*
str
++
);
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
//
?AP?Hash?Function
unsigned?
int
?APHash(
char
?
*
str)
{
????????unsigned?
int
?hash?
=
?
0
;
????????
int
?i;
????????
for
?(i
=
0
;?
*
str;?i
++
)
????????
{
????????????????
if
?((i?
&
?
1
)?
==
?
0
)
????????????????
{
????????????????????????hash?
^=
?((hash?
<<
?
7
)?
^
?(
*
str
++
)?
^
?(hash?
>>
?
3
));
????????????????}
????????????????
else
????????????????
{
????????????????????????hash?
^=
?(
~
((hash?
<<
?
11
)?
^
?(
*
str
++
)?
^
?(hash?
>>
?
5
)));
????????????????}
????????}
????????
return
?(hash?
&
?
0x7FFFFFFF
);
}
比較經(jīng)典的字符串hash就這些了吧,"ELF Hash Function" <-這個(gè)比較常用..
Feedback
#
re: 查找字符串的哈希方法(zz)
回復(fù)
更多評(píng)論
2007-10-05 17:04 by
秒大刀
不錯(cuò),好東西
非常感謝!
#
re: 查找字符串的哈希方法(zz)
回復(fù)
更多評(píng)論
2007-12-23 10:51 by
哈哈
感謝~很好!
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © Tauruser
日歷
<
2007年12月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
公告
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(7)
給我留言
查看公開留言
查看私人留言
隨筆分類
(16)
MFC(2)
計(jì)算機(jī)圖形學(xué)(2)
密碼學(xué)
數(shù)學(xué)模型
數(shù)值計(jì)算(2)
算法與數(shù)據(jù)結(jié)構(gòu)(9)
信息論(1)
隨筆檔案
(34)
2007年3月 (1)
2007年2月 (2)
2007年1月 (1)
2006年10月 (1)
2006年6月 (3)
2006年5月 (5)
2006年4月 (6)
2006年3月 (14)
2006年2月 (1)
文章分類
(5)
密碼學(xué)
數(shù)學(xué)模型
數(shù)值計(jì)算
算法與數(shù)據(jù)結(jié)構(gòu)(4)
網(wǎng)絡(luò)(1)
信息論
文章檔案
(5)
2006年4月 (1)
2006年3月 (4)
相冊(cè)
文章貼圖
收藏夾
(3)
我的收藏(3)
協(xié)議
流媒體
中國協(xié)議網(wǎng)
友情鏈接
Orlaa
最新隨筆
1.?CListCtrl For Beginners(轉(zhuǎn)載)
2.?結(jié)構(gòu)體對(duì)齊的具體含義(#pragma pack) (轉(zhuǎn)載)
3.?MFC ComboBox 使用方法(轉(zhuǎn)載)
4.?05年寫的直線裁剪算法
5.?C# Coding時(shí)的注釋格式(zz)
6.?查找字符串的哈希方法(zz)
7.?木馬客戶端與服務(wù)端通訊如何隱藏不被發(fā)現(xiàn)
8.?Gauss消去法直接求解方程組(附例程)
9.?使用AsycnSocket類進(jìn)行簡單雙機(jī)通訊
10.?Romberg求積(例程)
搜索
積分與排名
積分 - 107322
排名 - 238
最新評(píng)論
1.?re: 雙鏈表模版類的實(shí)現(xiàn)
問下:關(guān)于查找(search)那部分,我有點(diǎn)小問題要問,就是你直接就靠默認(rèn)的比較操作符來比較,而你所用的是模版,鏈表支持各種類型,那么是字符串類型的鏈表或自定義類型的呢,你該怎么辦
--周曉榮
2.?re: OnSize()加入處理函數(shù)后,DEBUG報(bào)告出錯(cuò)
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--NULL
3.?re: C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對(duì)比
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--Hzj_jie
4.?re: 05年寫的直線裁剪算法
你這個(gè)算法也太復(fù)雜了吧
--啊啊啊啊啊啊
5.?re: C++ Primer Fourth Edition (download file)
i want english edition
--zhccc
閱讀排行榜
1.?MFC ComboBox 使用方法(轉(zhuǎn)載)(18776)
2.?結(jié)構(gòu)體對(duì)齊的具體含義(#pragma pack) (轉(zhuǎn)載)(11495)
3.?Tab Control控件使用的例子(zz)(8387)
4.?MAC地址有合法不合法之分嗎?(7642)
5.?VC++2005 比 VC++ 6.0 退步了?(7579)
評(píng)論排行榜
1.?C風(fēng)格字符串與標(biāo)準(zhǔn)庫string類型性能對(duì)比(20)
2.?VC++2005 比 VC++ 6.0 退步了?(12)
3.?OnSize()加入處理函數(shù)后,DEBUG報(bào)告出錯(cuò)(8)
4.?為什么在VS2005重載輸出運(yùn)算符那么難?(7)
5.?Gauss消去法直接求解方程組(附例程)(7)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美中在线观看
|
亚洲高清视频在线
|
国产一区导航
|
亚洲精品美女在线观看
|
久久久久久九九九九
|
亚洲一区二区三区精品在线
|
欧美日韩国产精品成人
|
亚洲视频日本
|
先锋资源久久
|
欧美日韩免费观看一区三区
|
亚洲一区区二区
|
亚洲欧美精品
|
亚洲国产精品热久久
|
91久久精品国产91久久性色
|
欧美视频观看一区
|
欧美一区二区三区视频在线观看
|
欧美亚洲三区
|
亚洲经典自拍
|
亚洲少妇最新在线视频
|
国内精品视频666
|
欧美激情视频在线播放
|
欧美视频网站
|
久久午夜精品
|
欧美精品午夜
|
久久国产视频网
|
欧美黄色aaaa
|
久久久久成人精品
|
欧美人妖另类
|
久久久久99
|
另类天堂视频在线观看
|
91久久午夜
|
国产精品99久久久久久久女警
|
欧美性大战久久久久久久
|
午夜精品成人在线视频
|
久久久久久久激情视频
|
亚洲欧洲一区二区三区久久
|
一本不卡影院
|
国产精品乱码一区二区三区
|
久久久久久夜
|
欧美成人一区二区三区
|
在线视频亚洲
|
亚洲欧美一区二区三区久久
|
香蕉久久一区二区不卡无毒影院
|
亚洲二区视频
|
亚洲欧美日韩高清
|
亚洲巨乳在线
|
久久久久久久久久久久久女国产乱
|
亚洲欧美一区在线
|
欧美精品久久久久久久久老牛影院
|
亚洲一区3d动漫同人无遮挡
|
国产人成精品一区二区三
|
美女91精品
|
久久久久久有精品国产
|
亚洲一二三区视频在线观看
|
亚洲乱码精品一二三四区日韩在线
|
亚洲人屁股眼子交8
|
久久精品成人
|
亚洲在线1234
|
亚洲精品视频一区
|
亚洲精品1区2区
|
99精品欧美一区二区三区
|
亚洲深夜av
|
亚洲国产成人精品久久久国产成人一区
|
欧美激情一二区
|
亚洲一区视频在线
|
久久香蕉国产线看观看网
|
欧美午夜a级限制福利片
|
国产区日韩欧美
|
亚洲三级性片
|
亚洲欧美中文日韩在线
|
免费在线观看精品
|
一本色道久久综合亚洲二区三区
|
久久精品av麻豆的观看方式
|
亚洲国产精品一区二区第一页
|
亚洲欧洲一区二区三区久久
|
一区二区三区精品在线
|
久久久久久久久久久久久女国产乱
|
久久综合免费视频影院
|
亚洲欧美精品在线观看
|
午夜精品久久久久久久
|
欧美不卡在线
|
国产精品国产三级国产普通话99
|
国产精品草草
|
亚洲一区二区三区精品视频
|
一本久道综合久久精品
|
欧美视频福利
|
久久久久久久激情视频
|
久久一区二区三区国产精品
|
亚洲激情一区
|
久久综合九色综合网站
|
亚洲欧美日韩天堂
|
欧美日韩国产成人在线
|
国产亚洲成年网址在线观看
|
日韩午夜在线
|
欧美+亚洲+精品+三区
|
久久九九全国免费精品观看
|
国产亚洲综合在线
|
欧美制服丝袜
|
中国女人久久久
|
欧美精品999
|
国产日韩在线一区
|
久久久最新网址
|
欧美大片免费看
|
亚洲一区视频
|
久久久国产视频91
|
亚洲国产一成人久久精品
|
亚洲人线精品午夜
|
黄色综合网站
|
中文一区二区
|
亚洲午夜免费福利视频
|
久久午夜影视
|
久久一区二区三区国产精品
|
欧美精品在欧美一区二区少妇
|
中日韩在线视频
|
欧美在线免费观看
|
一区二区电影免费观看
|
欧美影院午夜播放
|
欧美一区二区三区视频在线
|
欧美精品手机在线
|
亚洲精品少妇
|
在线亚洲免费视频
|
麻豆精品网站
|
久久亚洲欧美国产精品乐播
|
欧美日韩成人免费
|
亚洲精品四区
|
一二三区精品福利视频
|
亚洲精华国产欧美
|
亚洲大片精品永久免费
|
香蕉亚洲视频
|
久久国产精品99久久久久久老狼
|
欧美va日韩va
|
亚洲免费福利视频
|
久久噜噜亚洲综合
|
欧美一区午夜精品
|
久久av最新网址
|
久久精品72免费观看
|
国产精品免费视频观看
|
久久久精品性
|
欧美大香线蕉线伊人久久国产精品
|
亚洲高清在线
|
国产亚洲精品久久久久久
|
午夜久久99
|
久久综合99re88久久爱
|
日韩亚洲一区二区
|
国产亚洲欧美日韩美女
|
免费中文字幕日韩欧美
|
亚洲中无吗在线
|
亚洲国产精品久久久久婷婷老年
|
欧美精品1区2区
|
欧美黑人在线播放
|
激情综合网址
|
久久免费高清视频
|
久久精品国产视频
|
欧美视频中文在线看
|
性欧美大战久久久久久久免费观看
|
亚洲国产91精品在线观看
|
久久99在线观看
|
亚洲欧美福利一区二区
|
一区二区欧美在线
|
亚洲国产精品成人一区二区
|
国产精品久久久久久久久久直播
|
久久精品国产99国产精品
|
亚洲欧美国产一区二区三区
|
亚洲精品孕妇
|
亚洲精品乱码久久久久
|
欧美国产日本高清在线
|
免费在线欧美黄色
|
久久亚洲综合色一区二区三区
|
亚洲亚洲精品在线观看
|
一区二区三区国产
|
性做久久久久久免费观看欧美
|
亚洲伦理自拍
|
亚洲精品一区久久久久久
|
亚洲国产黄色片
|
欧美三级视频在线
|
欧美日韩国产一区
|
欧美α欧美αv大片
|
免费观看在线综合
|
欧美黄色成人网
|
久久精品最新地址
|
亚洲激情av在线
|
亚洲欧美一区二区精品久久久
|
亚洲国产裸拍裸体视频在线观看乱了
|
亚洲欧美日韩精品久久奇米色影视
|
99热在线精品观看
|
亚洲精品欧美一区二区三区
|
136国产福利精品导航网址
|
激情欧美一区二区
|
亚洲免费av片
|
欧美一二三区精品
|
久久网站热最新地址
|
久久亚洲精品一区
|
亚洲国产精品99久久久久久久久
|
欧美激情亚洲综合一区
|
日韩视频中午一区
|
欧美在线播放高清精品
|
免费不卡欧美自拍视频
|
欧美日一区二区在线观看
|
久久久欧美一区二区
|
麻豆精品精华液
|