0906 shell编程与基础算法(leetCode)

哈希表的基本知识:

哈希表（Hash Table）又称散列表，是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。

哈希碰撞：解决办法

开放定址法：是一类以发生冲突的哈希地址为自变量，通过某种哈希冲突函数得到一个新的空闲的哈希地址的方法。

（1）线性探测法

从发生冲突的地址（设为d）开始，依次探测d 的下一个地址（当到达下标为m-1的哈希表表尾时，下一个探测的地址是表首地址0），直到找到一个空闲单元为止。

       d0=H(key)

       di=( di -1+1) % m(1≤i≤m-1)　
(2）二次探测法
       d0=H(key)
       di=(d0±i2) % m(1≤i≤m-1)
       其中，d0是发生冲突的地址，m是哈希表的长度。

leetCode 242

哈希思想

 字典方式

leetCode 350

leetCode 349