问题描述
- 散列平方探测法的疑惑
- 求教各位,在问题中给出的是字符串时,我们用散列获得它的内部编号,那拉链法肯定不行了,能用开放定址法。那么问题来了,如果检测的时候输入的字符串是错误的(不是开始给出的之一,这就是在散列中不存在),我选择平方探测法的话如何发现这种错误呢?或者有什么方法可以检测这种错误呢?如果发现不了,那么对错误的输入,这种方法不是毫无办法了吗?
解决方案
http://www.mamicode.com/info-detail-528275.html
时间: 2024-08-01 09:36:36