hashs（字符串哈希）

2024年3月29日

一、概念

字符串哈希是将一个字符串建立一个整数的映射关系，即每一个字符串对应一个不同整数（当然也有冲突情况）

举例：

有字符串“abc”，其哈希为

a p^{2} + b p^{1} + c p^{0}

于是，我们这样定义哈希函数

h (s) = i = 1 \sum n s [i] * p^{n - i} (m o d M)

为了解决哈希碰撞，我们选择巧妙地设计 $p$ 和 $m$ 的值，确保两数互质， $p$ 通常取131或13331

二、实现

继续阅读

2024年2月3日

2024.2.2比赛

2024年3月29日