- 博客(330)
- 收藏
- 关注
原创 Hash入门-通过线性探测解决哈希冲突
1. 直接定制法--(常用) 取关键字的某个线性函数为散列地址:Hash(Key)= A*Key + B 优点:简单、均匀 缺点:需要事先 知道关键字的分布情况 使用场景:适合查找比较小且连续的情况 面。= ,但有:Hash( ) == Hash( ),即:不同关键字通过 相同哈希哈数计算出相同的哈希地址,该种现象称为哈希冲突或哈希碰撞。如果该位置中没有元素则直接插入新元素,如果该位置中有元素发生哈希冲突,使用线性探 测找到下一个空位置,插入新元素。表接近满,插入数据容易冲突,冲突越多,效率越低。
2024-09-20 18:49:23
1208
原创 STL-stack/queue/deque(容器适配器)
stl中的stack和queue是通过容器适配器转换出来的,不是原生实现的->提高代码的复用性。
2024-09-11 18:26:17
1096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人