fix hash

Author: PegasusWang

docs/7_哈希表/hashtable.py

@@ -75,16 +75,16 @@ def _find_slot(self, key, for_insert=False):
         if not for_insert:  # 查找是否存在 key
             while self._table[index] is not HashTable.UNUSED:
                 if self._table[index] is HashTable.EMPTY:
-                    index = (index + hash_times * hash_times) % _len    # 一个简单的二次方探查
+                    index = (base_index + hash_times * hash_times) % _len    # 一个简单的二次方探查
                     continue
                 elif self._table[index].key == key:
                     return index
-                index = (index + hash_times * hash_times) % _len
+                index = (base_index + hash_times * hash_times) % _len
                 hash_times += 1
             return None
         else:
             while not self._slot_can_insert(index):  # 循环直到找到一个可以插入的槽
-                index = (index + hash_times * hash_times) % _len
+                index = (base_index + hash_times * hash_times) % _len
                 hash_times += 1
             return index
 

docs/8_字典/dict_adt.py

@@ -75,16 +75,16 @@ def _find_slot(self, key, for_insert=False):
         if not for_insert:  # 查找是否存在 key
             while self._table[index] is not HashTable.UNUSED:
                 if self._table[index] is HashTable.EMPTY:
-                    index = (index + hash_times * hash_times) % _len    # 一个简单的二次方探查
+                    index = (base_index + hash_times * hash_times) % _len    # 一个简单的二次方探查
                     continue
                 elif self._table[index].key == key:
                     return index
-                index = (index + hash_times * hash_times) % _len
+                index = (base_index + hash_times * hash_times) % _len
                 hash_times += 1
             return None
         else:
             while not self._slot_can_insert(index):  # 循环直到找到一个可以插入的槽
-                index = (index + hash_times * hash_times) % _len
+                index = (base_index + hash_times * hash_times) % _len
                 hash_times += 1
             return index
 

docs/9_集合/set.md

@@ -35,7 +35,7 @@ class SetADT(HashTable):
         return super(SetADT, self).add(key, True)
 ```
 
-当然其它数学上的操作就麻烦点了。
+当然其它数学上的操作就麻烦点了，不过也很容易实现。
 
 
 # 思考题
@@ -44,4 +44,4 @@ class SetADT(HashTable):
 
 
 # 延伸阅读
-阅读 python 文档关于 set 的相关章节，了解 set 还有哪些操作？比如比较运算符的概念
+阅读 python 文档关于 set 的相关章节，了解 set 还有哪些操作？比如比较运算符的概念，比较两个集合意味着什么。

docs/9_集合/set_adt.py

@@ -75,16 +75,16 @@ def _find_slot(self, key, for_insert=False):
         if not for_insert:  # 查找是否存在 key
             while self._table[index] is not HashTable.UNUSED:
                 if self._table[index] is HashTable.EMPTY:
-                    index = (index + hash_times * hash_times) % _len    # 一个简单的二次方探查
+                    index = (base_index + hash_times * hash_times) % _len    # 一个简单的二次方探查
                     continue
                 elif self._table[index].key == key:
                     return index
-                index = (index + hash_times * hash_times) % _len
+                index = (base_index + hash_times * hash_times) % _len
                 hash_times += 1
             return None
         else:
             while not self._slot_can_insert(index):  # 循环直到找到一个可以插入的槽
-                index = (index + hash_times * hash_times) % _len
+                index = (base_index + hash_times * hash_times) % _len
                 hash_times += 1
             return index
 
@@ -194,9 +194,9 @@ def test_set_adt():
     sb.add(4)
     sb.add(5)
 
-    sorted(list(sa & sb)) == [3]
-    sorted(list(sa - sb)) == [1, 2]
-    sorted(list(sa | sb)) == [1, 2, 3, 4, 5]
+    assert sorted(list(sa & sb)) == [3]
+    assert sorted(list(sa - sb)) == [1, 2]
+    assert sorted(list(sa | sb)) == [1, 2, 3, 4, 5]
 
 
 if __name__ == '__main__':