HASH GAME - Online Skill Game GET 300
3.开放地址法:开放地址法有一个公式:Hi=(H(key)+di) MOD m i=1,2,。..,k(k《=m-1),其中,m为哈希表的表长。di 是产生冲突的时候的增量序列。如果di值可能为1,2,3,。..m-1,称线性探测再散列。如果di取1,则每次冲突之后,向后移动1个位置。如果di取值可能为1,-1,4,-4,9,-9,16,-16,。..k*k,-k*k(k《=m/2),称二次探测再散列。如果di取值可能为伪随机数列。称伪随机探测再散列。