【问题标题】:Modular arithmatic in Rabin-karp algorithmRabin-karp 算法中的模运算
【发布时间】: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


    【解决方案1】:

    (7 – 3·3)·10 + 2 (mod 13) 计算结果为 8 (mod 13)

    因为 7 - 9 = 11,而不是 -2。

    【讨论】:

      猜你喜欢
      • 2022-08-19
      • 2022-01-10
      • 1970-01-01
      • 2022-01-18
      • 1970-01-01
      • 1970-01-01
      • 2012-04-09
      • 2013-01-17
      • 1970-01-01
      相关资源
      最近更新 更多