雜湊學習筆記

雜湊錶用的是陣列支援按照下標隨機訪問資料的特性，所以雜湊表其實就是陣列的一種擴充套件，由陣列演化而來。可以說，如果沒有陣列，就沒有雜湊表。

它是乙個函式。我們可以把它定義成hash(key)，其中 key 表示元素的鍵值，hash(key) 的值表示經過雜湊函式計算得到的雜湊值。

三點雜湊函式基本要求：

開放定址法的核心思想是，如果出現了雜湊衝突，我們就重新探測乙個空閒位置，將其插入 。

鍊錶法是一種更加常用的雜湊衝突解決辦法，相比開放定址法，它要簡單很多。

在雜湊表中，每個「桶（bucket）」或者「槽（slot）」會對應一條鍊錶，所有雜湊值相同的元素我們都放到相同槽位對應的鍊錶中 。

為了解決一次性擴容耗時過多的情況，我們可以將擴容操作穿插在插入操作的過程中，分批完成。當裝載因子觸達閾值之後，我們只申請新空間，但並不將老的資料搬移到新雜湊表中 。

任意長度的二進位制值串對映為固定長度的二進位制值串(雜湊值)，這個對映的規則就是雜湊演算法。 業界著名的雜湊演算法也有很多，比如 md5、sha 等。

雜湊演算法的應用：

學習筆記 雜湊學習筆記

hash基本原理 hash就是乙個像函式一樣的東西，你放進去乙個值，它給你輸出來乙個值。輸出的值就是hash值。一般hash值會比原來的值更好儲存 更小 或比較。那字串hash就非常好理解了。就是把字串轉換成乙個整數的函式。而且要盡量做到使字串對應唯一的hash值。它的主要思路是選取恰當的進製，可以...

雜湊學習筆記

考慮具有以下形式的方程 a1x13 a2x23 a3x33 a4x43 a5x53 0 係數是從區間 50,50 起的整數。考慮解決方案 x1，x2，x3，x4，x5 來驗證方程xi 50,50 xi！0，任何i 確定滿足給定方程的解數。輸入項 輸入的唯一行包含由空格分隔的5個係數a1，a2，a3，...

雜湊學習筆記

大概日後會更新 零.hash的用途 在資料範圍不大的時候，你完全可以用乙個map或者set來搞定 如果可以用c 11,你還可以用undered map來搞定 然鵝map也是hash實現的 所以當資料範圍很大 你莫得c 11 出題人毒瘤的時候，就需要雜湊 為了愉快的進行hash,下面煮的栗子預設出題人...