自己用数组实现hash表，用开放寻址法把单词表存进去。但是这样在查找的时候不会查错
吗？先得到想要查询的单词的索引值i，就到a[i]这个地方去找，可是a[i]这个位置可能在存放
的时候被其他单词的解释先行占用了，目标单词的解释在后面的地方，这个时候就再往后搜寻
直到意思符合。我的问题是，在寻找过程中怎么判断这个单词和解释之间是否符合？我写一个
Search(string s)的函数，参数是我想要找的单词的字符串，和它的解释之间似乎没有联系啊？
关于hash表查找的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答
- 2017-05-18 03:08回答 2 已采纳 https://zhidao.baidu.com/question/1701789438377851180.html
- 2016-10-01 15:39回答 2 已采纳 hash排序？http://blog.csdn.net/tianxiajianling/article/details/7550678
- 2017-04-08 06:30回答 1 已采纳 可以先定义一个num=0，然后在进行探查的时候进行判断如果if（++num%2）则进行+平方探测，否则就进行 -平方探测
- 2021-05-23 09:12竹间四又三的博客 它的定义是这样的：其中n为查找表中元素个数，Pi为查找第i个元素的概率，通常假设每个元素查找概率相同，Pi=1/n，Ci是找到第i个元素的比较次数。当然，有查找成功，就有查找不成功，即要查找元素不在查找表中。针对...
- 2016-10-02 15:30回答 1 已采纳 http://blog.csdn.net/cao478208248/article/details/24297339
- 2022-02-21 13:34回答 3 已采纳 如果是卡死在switch里面，你可以试试把searchHash注释掉运行一遍。
- 2016-10-02 12:23回答 1 已采纳 http://blog.csdn.net/txl199106/article/details/39834001
- 2017-08-28 14:45该文档消息描述了hash表的创建、数据插入、数据删除、数据查找以及hash表销毁等操作
- 2016-10-02 13:51回答 1 已采纳 http://blog.csdn.net/cao478208248/article/details/24297339
- 2016-10-03 15:10回答 2 已采纳 http://blog.sina.com.cn/s/blog_b92fcb510102vvdt.html
- 2022-04-21 19:40回答 2 已采纳 因为两种写法并不是等价的。 if(H->Cells[ind].Info == Legitimate){ //就是这里 if(H->Cells[ind
- 2020-11-08 17:02Nemoxy的博客 #include <stdio.h> #include <stdlib.h> #include <string.h> ...//链表节点，数据域存字符串 ... //链表首地址,是链表头结点的顺序表，由于头结点是Node *,顺序表示Node ** Node **data
- 2011-12-24 13:40回答 3 已采纳 1,当然是对象在堆中的地址，因为引用可有很多，如果是引用的地址的话，那一个对象有多少个引用就有多少个hashcode，显然不对; 2,对象地址是无法直接获取的，你拿了也没用，但是可以获得任何对象的h
- 2011-02-20 20:26讲述了二分查找的算法和实现的例子以及HASH表的实现
- 2021-04-05 14:53Wang121201的博客 1、在单词表中以顺序查找方式查找，因为单词表已排好序，遇到相同的或第一个比待查找的单词大的单词，就要终止查找； 2、在单词表中以折半查找方式查找； 3、在单词表中通过索引表来获取单词查找范围，并在该查找...
- 没有解决我的问题, 去提问
