Click to Visit Homepage : zzyzz.top


2020年5月24日
Algorithms - Data Structure - Perfect Hashing - 完全散列
摘要： 相关概念 散列表 hashtable 是一种实现字典操作的有效数据结构. 在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标. 散列函数 hashfunction'h' 除法散列法 通过取k除以m的余数，将关键k映射到m个slot中的某一个上.即散列函数为:h(k)=kmod 阅读全文
posted @ 2020-05-24 15:58 zzYzz 阅读(321) 评论(0) 推荐(0)


Click to Visit Homepage : zzyzz.top