數據結構與算法(Python版)四十一：散列函數設計

散列函數設計：摺疊法 摺疊法設計散列函數的基本步驟是 將數據項按照位數分爲若干段，再將幾段數字相加，最後對散列表大小求餘，獲得散列值python 例如， 對電話號碼62767255 能夠兩位兩位分爲4段（6二、 7六、 7二、 55） 相加（62+76+72+55=265） 散列表包括11個槽，那麼就是265%11=1 因此h(62767255)=1web 有時候摺疊法還會包括一個隔數反轉的步驟

>>阅读原文<<