久久国产精品-久久精品,久久久久无码专区亚洲av,久久精品国产欧美日韩

友情鏈接

最新評論

1.?re: 優(yōu)先隊列用法
評論內(nèi)容較長,點擊標題查看
--tanti
2.?re: 優(yōu)先隊列用法
給力！！
--***
3.?re: pow函數(shù)的性能測試
Pow 函數(shù)要處理各種非整數(shù)次冪情況，比如0.5就等于開根號了，0.2就等于開5次方了。當然比直接乘慢的多。
--YYX
4.?re: istringstream用法[未登錄]
@gong
cin是標準輸入，在std中已經(jīng)聲明了。
--mm
5.?re: istringstream用法[未登錄]
您好，為什么這里的getline(cin, line）中的cin沒有定義就直接使用了呢？
--gong

閱讀排行榜

評論排行榜

字符串hash函數(shù)，解決沖突用開放定址法，每次對哈希值加1
在下列程序中，不是按常規(guī)方法用哈希表來記錄關(guān)鍵字，
而是用整型數(shù)組Htable記錄關(guān)鍵字在字符串ch中的位置。
在插入時不用把關(guān)鍵字復制到哈希表中，只是記錄一個索引，從而提高了效率。
當查詢時，只要把Htable的值映射到字符串ch中就可以了。
注意ch的下標要從1開始，因為Htable中的零值認為是空，處理起來比較方便。

#include<iostream>

#include<string>

using namespace std;

const int MAXN = 9973; //哈希表長度

const int len = 30; //字符串的最大長度

int Htable[MAX];

char ch[MAX][len]; //存儲關(guān)鍵字的字符串

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為關(guān)鍵字在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 閱讀(5519) 評論(3) 編輯收藏引用所屬分類: acm之路、C++之路

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: pow函數(shù)的性能測試一道算法題引發(fā)的動態(tài)內(nèi)存管理的思考篩法求素數(shù) 字符串hash函數(shù) 插入排序泛型算法最大匹配匈牙利算法最小生成樹Prim算法 itoa函數(shù) 歸并排序求逆序數(shù) 單源最短路徑Dijkstra算法

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(7)

隨筆分類(66)

隨筆檔案(62)

文章分類(31)

文章檔案(32)

友情鏈接

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜