摘要:
關于哈希表C實現,寫了兩篇學習筆記,不過似乎網上流傳最具傳奇色彩的莫過于暴雪公司的魔獸文件打包管理器里的hashTable的實現了;在沖突方面的處理方面,采用線性探測再散列。在添加和查找過程中進行了三次哈希,第一個哈希值用來查找,后兩個哈希值用來校驗,這樣可以大大減少沖突的幾率。在網上找了相關代碼,但不知道其來源是否地道:StringHash.h 1 #include <StdAfx.h> 2 #include <string> 3 4 using namespace std; 5 6 #pragma once 7 8 #define MAXTABLELEN 1024 閱讀全文
posted @ 2012-01-17 11:07
紅心李
閱讀(11355)
評論(7)
推薦(3)

浙公網安備 33010602011771號