【发布时间】:2018-04-09 11:38:59
【问题描述】:
我正在研究来自 CLRS 的用于字符串匹配的 Rabin-karp 算法,其中模块化算法用于我没有研究过的散列,所以我不明白 (7 – 3·3)·10 + 2 (mod 13) 计算为 8 (mod 13)
【问题讨论】:
标签: string-matching modular-arithmetic clrs rabin-karp
我正在研究来自 CLRS 的用于字符串匹配的 Rabin-karp 算法,其中模块化算法用于我没有研究过的散列,所以我不明白 (7 – 3·3)·10 + 2 (mod 13) 计算为 8 (mod 13)
【问题讨论】:
标签: string-matching modular-arithmetic clrs rabin-karp
(7 – 3·3)·10 + 2 (mod 13) 计算结果为 8 (mod 13)
因为 7 - 9 = 11,而不是 -2。
【讨论】: