三个月算法进阶--day35
目录
min_stack辅助栈
同步记录最小值
数据栈与辅助栈
同步与不同步
以空间换时间
负载因子λ
散列冲突解决方案
开放定址（λ在0~1之间）：线性探测（找空槽）、跳跃式探测（skip取素数）、再散列
数据项链（λ可大于1）
再散列
def hashfunction(self, key):
return key % self.size
def rehash(self, oldhash):
return (oldhash + 1) % self.size
python下标访问
def __getitem__(self, key):
return self.get(key)
def __setitem__(self, key, data):
self.put(key, data)