>百科大全> 列表
什么是哈希查找
时间:2025-06-22 01:12:44
答案

哈希查找是通过计算数据元素的存储地址进行查找的一种方法。

哈希查找的本质是先将数据映射成它的哈希值。

哈希查找的核心是构造一个哈希函数,它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。

简单的操作步骤为:

1.用给定的哈希函数构造哈希表。

2.根据选择的冲突处理方法解决地址冲突。

3.在哈希表的基础上执行哈希查找。

什么是哈姆雷特式问题
答案

出自莎士比亚名著《哈姆雷特》第三幕第一场To be, or not to be: that is the question,中文的翻译有非常多的版本, 例如: 生存还是毁灭,这是个问题; 是与不是, 这是个问题;人们将这段台词概括为哈姆雷特式的问题, 来形容一个人在犹豫在思考时候的两难情况

什么是哈希算法
答案

哈希算法又称安全散列算法。

由FIPS所认证。

能计算出一个数字消息所对应到的,长度固定的字符串(又称消息摘要)的算法。

且若输入的讯息不同,对应到不同字串的机率很高;而哈希算法是FIPS所认证的五种安全杂凑算法。

算法之所以称作“安全”是基于以下两点:

1.由讯息摘要反推原输入讯息,从计算理论上来说很困难。

2.想要找到两组不同的讯息对应到相同的讯息摘要,从计算理论上来说也是很困难的。

任何对输入讯息的变动,都有很高的机率导致其产生的讯息摘要迥异。

推荐
© 2025 雅普电脑网