第四講. 經典算法之哈希映射

第四講. 經典算法之哈希映射 1. 簡介 2. 從一個簡單例題開始 3. 哈希中的碰撞衝突 3.1 線性探測法 3.2 鏈地址法 3.3 再哈希法 3.4 ... 4. 哈希函數的設計 4.1 更大的哈希表 4.2 更好的哈希運算 5. 最後說幾句 1. 簡介 哈希即Hash，通常翻譯爲散列的意思，簡單而言其實就是經過一個函數，將一個值映射成另外一個更好的值。 這個更好，是一個比較抽象的概念。能夠

>>阅读原文<<