亚洲欧洲日韩综合二区,一区一区视频,久久精品电影

友情鏈接

最新評論

1.?re: 優先隊列用法
評論內容較長,點擊標題查看
--tanti
2.?re: 優先隊列用法
給力！！
--***
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

閱讀排行榜

評論排行榜

字符串hash函數，解決沖突用開放定址法，每次對哈希值加1
在下列程序中，不是按常規方法用哈希表來記錄關鍵字，
而是用整型數組Htable記錄關鍵字在字符串ch中的位置。
在插入時不用把關鍵字復制到哈希表中，只是記錄一個索引，從而提高了效率。
當查詢時，只要把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]; //存儲關鍵字的字符串

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++之路

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

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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(7)

隨筆分類(66)

隨筆檔案(62)

文章分類(31)

文章檔案(32)

友情鏈接

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜