- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法-基础-数据结构】字符串哈希
字符串哈希总结 1.什么是字符串哈希 i> 将一个字符串看作一个T进制的数（每一位为字符的ASCII码） ii> 对于这个数（很大），利用哈希函数映射到 0～N 的范围 RES = (XXXXX)T iii> 按照经验，T = 131 或 1331，R = 2e64 (unsigned long long) 时，RES mod R 产生冲突的概率极小，于是我们认为没有冲突 如果说我们用 unsigned long long 来存储 RES ，那么必然会溢出，然而溢出的效果等价于
2022-03-22 14:15:32
317
原创 【算法-基础-数据结构】哈希表
哈希表总结 1.什么是哈希表 将一个较大的数据范围通过哈希函数y = hash(x)映射到一个较小的数据范围，实现快速查询 如：-1e9 ～ 1e9 -- y = hash(x) --> 0 ~ 1e5 2.哈希函数的构造 一般来说，哈希函数只需构造为 y = hash(x) = x mod N 即可 为了规避负数，需要将结果加 N 再 mod N， 即 hash(x) = ((x mod N) + N) mod N 3.解决冲突 将一个大范围数据映射到一个小范围数据，某些不同值的映射结果会不
2022-03-22 13:15:40
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人