問題タブ [rabin-karp]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
102 問題
0
投票する
1
に答える
177
参照
string-matching - Rabin-karp アルゴリズムのモジュラー演算
CLRS からの文字列マッチングの Rabin-karp アルゴリズムを研究していますが、剰余算術がハッシュに使用されていますが、これは研究していないので、(7 – 3·3)·10 + 2 (mod 13) 8 に評価 (mod 13)
0
投票する
0
に答える
425
参照
python - python3 rabin-karp 実装の高速化
プログラミングの課題のためにラビンカープを実装しようとしています。私の実装は正しいですが、どうやら遅すぎるようです (主催者は言語ごとに時間制限を設けており、私の実行時間は制限の 2 倍です!)
多項式ハッシュを使用し、ローリング ハッシュ戦略を使用します。アルゴリズムを高速化する方法はありますか?
ありがとう！
(乱雑な)python3 コードは次のとおりです。