LintCode HashFunction 哈希函數

在數據結構中，哈希函數是用來將一個字符串（或任何其餘類型）轉化爲小於哈希表大小且大於等於零的整數。一個好的哈希函數能夠儘量少地產生衝突。一種普遍使用的哈希函數算法是使用數值33，假設任何字符串都是基於33的一個大整數，好比：java hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + ascii(d)) % HA

>>阅读原文<<