skyli
C++之夢
C++博客
首頁
新隨筆
聯系
聚合
管理
隨筆 - 62 文章 - 96 trackbacks - 0
<
2012年3月
>
日
一
二
三
四
五
六
26
27
28
29
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
6
7
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(7)
給我留言
查看公開留言
查看私人留言
隨筆分類
(66)
acm之路(22)
C++之路(32)
php之路(10)
其它知識(2)
隨筆檔案
(62)
2007年8月 (2)
2007年7月 (2)
2007年5月 (1)
2007年4月 (3)
2007年3月 (1)
2007年2月 (1)
2007年1月 (2)
2006年12月 (1)
2006年11月 (2)
2006年10月 (9)
2006年9月 (2)
2006年8月 (5)
2006年6月 (4)
2006年5月 (10)
2006年4月 (9)
2006年3月 (6)
2006年1月 (2)
文章分類
(31)
生活點滴(24)
文章轉載(3)
笑話轉載(4)
文章檔案
(32)
2011年1月 (1)
2009年6月 (1)
2006年9月 (1)
2006年8月 (2)
2006年6月 (5)
2006年5月 (12)
2006年4月 (5)
2006年3月 (2)
2006年1月 (3)
友情鏈接
&豪's Blog
Asp's Blog
Chgsh's Blog
My CSDNBlog
校內網
最新隨筆
1.?pow函數的性能測試
2.?一道算法題引發(fā)的動態(tài)內存管理的思考
3.?再談子集樹
4.?位運算求子集樹
5.?篩法求素數
積分與排名
積分 - 236540
排名 - 108
最新評論
1.?re: 優(yōu)先隊列用法
評論內容較長,點擊標題查看
--tanti
2.?re: 優(yōu)先隊列用法
給力!!
--***
3.?re: pow函數的性能測試
Pow 函數要處理各種非整數次冪情況,比如0.5就等于開根號了,0.2就等于開5次方了。當然比直接乘慢的多。
--YYX
4.?re: istringstream用法[未登錄]
@gong
cin是標準輸入,在std中已經聲明了。
--mm
5.?re: istringstream用法[未登錄]
您好,為什么這里的getline(cin, line)中的cin沒有定義就直接使用了呢?
--gong
閱讀排行榜
1.?itoa函數(67481)
2.?優(yōu)先隊列用法(57190)
3.?istringstream用法(19318)
4.?數組最大長度問題(11895)
5.?測試程序運行時間(10248)
評論排行榜
1.?itoa函數(14)
2.?測試程序運行時間(9)
3.?關于語句作用域(7)
4.?pow函數的性能測試(6)
5.?數組最大長度問題(5)
字符串hash函數
字符串hash函數,解決沖突用開放定址法,每次對哈希值加1
在下列程序中,不是按常規(guī)方法用哈希表來記錄關鍵字,
而是用整型數組Htable記錄關鍵字在字符串ch中的位置。
在插入時不用把關鍵字復制到哈希表中,只是記錄一個索引,從而提高了效率。
當查詢時,只要把Htable的值映射到字符串ch中就可以了。
注意ch的下標要從1開始,因為Htable中的零值認為是空,處理起來比較方便。
#include
<
iostream
>
#include
<
string
>
using
Namespace std
namespace
std;
const
int
MAXN
=
9973
;
//
哈希表長度
const
int
len
=
30
;
//
字符串的最大長度
int
Htable[MAX];
char
ch[MAX][
len
];
//
存儲關鍵字的字符串
unsigned
long
Hash(
char
*
key)
{
unsigned
long
h
=
0
;
while
(
*
key)
{
h
=
(h
<<
4
)
+
*
key
++
;
unsigned
long
g
=
h
&
0xf0000000L;
if
(g)
h
^=
g
>>
24
;
h
&=
~g;
}
return
h % MAX;
}
int
search(
char
*
key)
{
unsigned
long
i
=
Hash(key);
while
(Htable[i])
{
if
(strcmp(ch[Htable[i]], key)
==
0
)
return
i;
i
=
(i
+
1
) % MAX;
}
return
-
1
;
}
int
insert(
char
*
key,
int
j)
//
j為關鍵字在ch中的位置,即索引
{
unsigned
long
i
=
Hash(key);
while
(Htable[i])
i
=
(i
+
1
) % MAX;
Htable[i]
=
j;
return
i;
}
posted on 2007-04-07 16:22
beyonlin
閱讀(5537)
評論(3)
編輯
收藏
引用
所屬分類:
acm之路
、
C++之路
FeedBack:
#
re: 字符串hash函數 2007-07-04 00:45
原來如此
請教:在insert函數中,key的值沒有存到ch組里面去吧?
int insert(char * key, int j) //j為關鍵字在ch中的位置,即索引
{
unsigned long i = Hash(key);
while(Htable[i])
i = (i + 1) % MAX;
Htable[i] = j;
return i;
}
回復
更多評論
#
re: 字符串hash函數 2007-07-09 21:34
beyonlin
@原來如此
我是把key的值在函數外存入ch中,
看你的留言后覺得還是在insert函數里面把key存到ch組比較嚴謹一點。
謝謝!
回復
更多評論
#
re: 字符串hash函數
2009-04-01 13:31
nuoshueihe
怎么沒有寫完啊?
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關文章:
pow函數的性能測試
一道算法題引發(fā)的動態(tài)內存管理的思考
篩法求素數
字符串hash函數
插入排序泛型算法
最大匹配匈牙利算法
最小生成樹Prim算法
itoa函數
歸并排序求逆序數
單源最短路徑Dijkstra算法
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 beyonlin Powered by:
博客園
模板提供:
滬江博客
亚洲成av人片不卡无码久久
|
久久久久久久97
|
久久99久国产麻精品66
|
午夜精品久久久久久毛片
|
久久99国产亚洲高清观看首页
|
久久精品二区
|
亚洲伊人久久大香线蕉综合图片
|
久久国产精品久久
|
久久久精品久久久久久
|
囯产精品久久久久久久久蜜桃
|
久久99久久99精品免视看动漫
|
999久久久免费国产精品播放
|
欧美久久一级内射wwwwww.
|
中文国产成人精品久久不卡
|
久久夜色精品国产亚洲
|
97久久久精品综合88久久
|
久久精品国产色蜜蜜麻豆
|
伊人久久大香线蕉亚洲
|
久久91这里精品国产2020
|
久久久久久亚洲精品成人
|
欧美麻豆久久久久久中文
|
浪潮AV色综合久久天堂
|
久久免费国产精品
|
久久天天躁狠狠躁夜夜网站
|
亚洲欧美日韩久久精品
|
久久久久久a亚洲欧洲aⅴ
|
伊人久久大香线蕉亚洲
|
亚洲美日韩Av中文字幕无码久久久妻妇
|
一级做a爰片久久毛片16
|
久久夜色精品国产噜噜噜亚洲AV
|
久久www免费人成看国产片
|
国产精品久久久久久吹潮
|
伊人色综合久久天天人守人婷
|
97r久久精品国产99国产精
|
久久无码中文字幕东京热
|
狠狠色伊人久久精品综合网
|
国产V综合V亚洲欧美久久
|
色播久久人人爽人人爽人人片AV
|
国产日韩久久久精品影院首页
|
国产亚洲色婷婷久久99精品
|
香蕉久久av一区二区三区
|