三个月算法进阶--day32
目录
双指针链表
第一次相遇判断是否有环，切换指针第二次相遇找到环的入口。
散列Hashing
值确定存放位置，slot槽
散列函数
从数据项到存储槽名称的转换
普遍求余
散列表的负载因子
槽被数据项占据的比例
完美散列函数
固定的一组数据，总能设计
近似完美（冲突少），计算难度低，充分分散数据项
一致性校验
压缩性、易计算性、抗修改性、抗冲突性
保存密码的散列值