字串的
hash
（有許多現成函式，選擇合適的就行）
poj 2503
int elfhash(char *key)
return h%mod;
} 陣列的
hash
（有現成函式）
poj3274
int getkey(int *v,int k)
全排列的
hash
（沒有衝突的
hash,
利用全排列與逆序數列一一對應的原理）
poj1077
template
size_t permutationtonumber(const t permutation, int n)
// factorials[j]儲存著j!(j的階乘)
result += count * factorials[j];
}return result;
}
常見的一些 Hash 函式
hash的主要原理就是把大範圍對映到小範圍 所以，你輸入的實際值的個數必須和小範圍相當或者比它更小。不然衝突就會很多。不同的應用對hash函式有著不同的要求 比如，用於加密的hash函式主要考慮它和單項函式的差距，而用於查詢的hash函式主要考慮它對映到小範圍的衝突率。下面介紹一些常用的用於查詢ha...
常見的一些 Hash 函式
hash的主要原理就是把大範圍對映到小範圍 所以，你輸入的實際值的個數必須和小範圍相當或者比它更小。不然衝突就會很多。不同的應用對hash函式有著不同的要求 比如，用於加密的hash函式主要考慮它和單項函式的差距，而用於查詢的hash函式主要考慮它對映到小範圍的衝突率。下面介紹一些常用的用於查詢ha...
hash演算法原理及常見函式
hash，一般翻譯做 雜湊 也有直接音譯為 雜湊 的，就是把任意長度的輸入，通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。雜湊表,它是基於快速訪問的角度設計的，也是一種典型的 空間換時間 的做法。顧名思義，該資料結構可以理解為乙個線性表，但是其中的元素不是緊密排列的，而是可能存在空隙。雜湊...