2 live or die live_or_die 于 2016.02.01 10:59 提问

散列平方探测法的疑惑

求教各位,在问题中给出的是字符串时,我们用散列获得它的内部编号,那拉链法肯定不行了,能用开放定址法。那么问题来了,如果检测的时候输入的字符串是错误的(不是开始给出的之一,这就是在散列中不存在),我选择平方探测法的话如何发现这种错误呢?或者有什么方法可以检测这种错误呢?如果发现不了,那么对错误的输入,这种方法不是毫无办法了吗?

1个回答

devmiao
devmiao   Ds   Rxr 2016.02.02 08:53
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!