8月29日
•15选择题模拟(补充:哈希)
•2代码填空题
•代码:动态规划
哈希:在关键值和位置之间建立映射关系。
•通过某种函数(hashFunc)使元素的位置与它的关键码之间
能够建立一种映射的关系,那么在查找时通过该函数可以很快找
到该元素。该方式即为哈希(散列)方法,哈希方法中使用的
转换函数称为哈希(散列)函数,构造出来的结构称为哈希表
(散列表)。
•举例:现在有{1,7,6,4,5,9}这些关键值(key)
•哈希函数为:hash(key)=key%capacity(capacity
原创力文档

文档评论(0)