2020年7月3日
python 数据结构 详解哈希表 哈希碰撞 hashSet与字典
摘要： 哈希表 hashtable hashfunc构造方法： 取余法， 平方留中法，平方后留中间的数再取余 非数项(字符串散列)# 转换为ascii码，分组，转换，相加求和再取余，记得因为字符串的特性，hashfunc还要加权重因子，不然‘cat’ ‘atc’会哈希碰撞 哈希碰撞解决方法： 开放定址 （线 阅读全文
posted @ 2020-07-03 17:34 allmenmustdie123 阅读(990) 评论(0) 推荐(0)