路先生的杂货铺，学习总结+好文分享

一、构造哈希表的几种方法1.1 直接定址法f(key) = a × key + b1.2 除留余数法f( key ) = key mod p ( p ≤ m )mod是取模（求余数）的意思。事实上，这方法不仅可以对关键字直接取模，也可在折叠、平方取中后再取模。直接定址法（取关键字的某个线性函数为哈希地址）除留取余法（取关键值被某个不大于散列表长m的数p除后的所得的余数为散列地址）平方取中法折叠法随机数法数学分析法常用方法是 直接定址法 和 除留余数法二、哈希冲突（碰撞）以及处理

进制转换1、十进制整数转为n进制整数1.1 除N取余法所谓除N取余法，就是将一个是进制数除以N，得到一个商和一个余数，并记下这个余数r0。然后将商作为被除数除以N，得到一个商和一个余数，并记下这个余数r1。不断重复以上过程，直到商为0为止。假设一共除了m次，则得到的N进制整数从高位到低位为r(m-1) … r2 r1 r0。如十进制整数10转化为2进制的过程为：10/2 = 5余05/2 = 2余12/2 = 1余01/2 = 0余1所以二进制形式为10101.2 降幂法所谓降幂