SWUST OJ哈希表(c++)

散列表(Hash table,也叫哈希表),是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說,它通過把關鍵碼值映射到表中一個位置來訪問記錄,以加快查找的速度。這個映射函數叫做散列函數,存放記錄的數組叫做散列表。 採用除留餘數法(H(key)=key %n) #include<bits/stdc++.h> using namespace std; int main() { i
相關文章
相關標籤/搜索