数据结构与算法(Python版)四十一：散列函数设计

散列函数设计：折叠法 折叠法设计散列函数的基本步骤是 将数据项按照位数分为若干段，再将几段数字相加，最后对散列表大小求余，获得散列值python 例如， 对电话号码62767255 能够两位两位分为4段（6二、 7六、 7二、 55） 相加（62+76+72+55=265） 散列表包括11个槽，那么就是265%11=1 因此h(62767255)=1web 有时候折叠法还会包括一个隔数反转的步骤

>>阅读原文<<