查找里面的哈希查找是怎么一回事？（看不懂csdn的博客，脑壳大） - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 查找里面的哈希查找是怎么一回事？（看不懂csdn的博客，脑壳大）

标题：查找里面的哈希查找是怎么一回事？（看不懂csdn的博客，脑壳大）

只看楼主

Theblueman

等　级：新手上路
帖　子：25
专家分：0
注　册：2018-3-11
结帖率：60%

楼主

问题点数：0 回复次数：1

查找里面的哈希查找是怎么一回事？（看不懂csdn的博客，脑壳大）

hash查找是怎么一回事（能说的简单通俗一点吗？）

谢谢大佬了

搜索更多相关主题的帖子: 查找　哈希　博客　 hash　

2018-05-03 20:59

Jonny0201

等　级：贵宾
威　望：52
帖　子：488
专家分：2603
注　册：2016-11-7

第 2 楼

得分:0

上学期刚学了, 我回忆一下
就是首先按照一定的方法构造 Hash 数组
然后通过这个方法在数组里查找
比如除余法
f(key)=key mod p
把对应的位置算出来, 然后放进对应位置, 如果有了, 那么放入下一个位置, 直到有一个位置没有元素位置
查找的时候也是把对应位置算出来, 然后一个一个对比, 直接查找成功位置

2018-05-03 22:47

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-486606-1-1.html