CSP 24初赛集训:哈希方法及其应用.pdf

8月29日

•15选择题模拟(补充:哈希)

•2代码填空题

•代码:动态规划

哈希:在关键值和位置之间建立映射关系。

•通过某种函数(hashFunc)使元素的位置与它的关键码之间

能够建立一种映射的关系,那么在查找时通过该函数可以很快找

到该元素。该方式即为哈希(散列)方法,哈希方法中使用的

转换函数称为哈希(散列)函数,构造出来的结构称为哈希表

(散列表)。

•举例:现在有{1,7,6,4,5,9}这些关键值(key)

•哈希函数为:hash(key)=key%capacity(capacity

文档评论(0)

1亿VIP精品文档

相关文档