LintCode：哈希函數 · hash function

今天在LintCode上作了一道關於哈希函數的題目，感覺到了數學思惟在編程中的重要性，很少說，上題： 題目web 在數據結構中，哈希函數是用來將一個字符串（或任何其餘類型）轉化爲小於哈希表大小且大於等於零的整數。一個好的哈希函數能夠儘量少地產生衝突。一種普遍使用的哈希函數算法是使用數值33，假設任何字符串都是基於33的一個大整數，好比： hashcode(「abcd」) = (ascii(a) *

>>阅读原文<<