2019年8月10日
映射&集合
摘要： 哈希函数 通过哈希表可以实现 O(1) 复杂度的查找。 哈希函数构造方法：设计好的哈希函数的两个基本原则，计算简单+分布均匀 1. 直接定址法 用key自身的某个线性函数来定址，f(key) = a*key + b。但需要知道关键字的分布情况。 2. 数字分析法 适合处理关键字位数比较大的情况。抽取 阅读全文
posted @ 2019-08-10 22:07 王朝君BITer 阅读(252) 评论(0) 推荐(0) 编辑