【发布时间】:2011-01-08 23:32:25
【问题描述】:
我一直在试图弄清楚如何使用线性探测进行字符串散列。
基本上,这个想法是对字典中的每个字符串(90000 个单词)进行哈希处理,然后检索所选单词的字谜。
这就是我所做的:
创建了一个 2*90000 大小的哈希表
使用简单的哈希函数,我对字典中的每个单词进行哈希,得到一个值
检查该哈希表索引是否为空,如果是,则赋值,如果不是,则生成新的哈希值。
在每个单词都在哈希表中之后,我执行搜索
搜索词会在hash函数后得到一个hash值,检查hash表中是否存在该值。
如果存在,它将使用排列比较字符串。如果匹配为真,它将输出它。如果没有,它将继续使用新的哈希值查找。
问题是,整个过程非常缓慢......它索引很好,但搜索需要很长时间。
我不知道如何让它更快..
感谢您抽出宝贵时间阅读本文。
【问题讨论】:
-
您使用哪种数据结构来存储散列字符串?
-
我使用的是字符串数组,因为它需要遵循线性探测。