抄的 oi-wiki。
hash_table?
首先要有雜湊函式，將乙個特定的複雜結構變成乙個整數， 當然， 雜湊函式不應有隨機性。
然後對於雜湊表的值域進行拉鍊， 避免雜湊衝突。
如果雜湊表的值域大小為 \(m\)， 表內插入了 \(n\) 個元素， 那麼單次查詢的期望複雜度是 \(o(\frac nm)\)（看上去不太靠譜啊）。
比如這題[usaco12dec]running away from the barn g就可以用 hash_table
糊了下**：
#includeusing namespace std;
const int n = 100003;
int n,m,a[30];
int tot, hd[n], nt[n], ky[n][30], p[n];
bool eq(int *x,int *y)
cout << ans;
return 0;
}
雜湊表（拉鍊法）
開雜湊法又叫鏈位址法 開鏈法 開雜湊法 首先對關鍵碼集合用雜湊函式計算雜湊位址，具有相同位址的關鍵碼歸於同一子集合，每乙個子集合稱為乙個桶，各個 桶中的元素通過乙個單鏈表鏈結起來，各鍊錶的頭結點儲存在雜湊表中。設元素的關鍵碼為37,25,14,36,49,68,57,11,雜湊表為ht 12 表的大...
雜湊表查詢 拉鍊法
雜湊查詢 雜湊查詢 雜湊的第一步是使用雜湊函式將鍵對映成索引 1 除留取餘法 最常用的 特點是容易造成堆積，產生衝突 2 特徵值 3 字元型別的 在查詢中陣列的特點是定址容易，插入和刪除困難，鍊錶則相反 雜湊表將二者的特點綜合。雜湊表建表 通過某種關係轉換，使關鍵字適度的分散到制定大小的順序結構中，...
雜湊表（閉雜湊 拉鍊法 雜湊桶）
雜湊表，也稱雜湊表，是一種通過key值來直接訪問在記憶體中的儲存的資料結構。它通過乙個關鍵值的函式 被稱為雜湊函式 將所需的資料對映到表中的位置來訪問資料。關於雜湊表，主要為以下幾個方面 一 雜湊表的幾種方法 1 直接定址法 取關鍵字key的某個線性函式為雜湊位址，如hash key key 或 h...