算法之路
文章平均质量分 61
printf("雷猴");
一个小白
展开
-
哈希(含原码)
(因为14放在4后面,如果4删除了,那么这个位置变成空,遇到空了还没找到14,那么肯定没有14这个值,因为如果有就在空这里放14了)因此线性探测采用标记的伪删除法来删除一个元素。对于两个数据元素的关键字,但有:Hash(key1) ==Hash(key2),即:不同关键字通过相同哈希哈数计算出相同的哈希地址,该种现象称为哈希冲突或哈希碰撞。比如现在需要插入元素14,先通过哈希函数计算哈希地址,hashAddr为4,因此44理论上应该插在该位置,但是该位置已经放了值为4的元素,即发生哈希冲突。原创 2022-09-21 12:49:26 · 671 阅读 · 1 评论 -
俄罗斯农民乘法(快速乘)
快速乘原创 2022-08-29 22:06:46 · 328 阅读 · 0 评论