2
Q
KMPの失敗関数
A
答えて
2
:
可能な最大シフトの使用以前に実行される比較を示す故障関数fを計算することによって、パターンPプリプロセスKMPアルゴリズム。
特に、障害関数f(j)は、P [i]の接尾辞であるPの最長接頭語の長さとして定義されます。 。 j]。ここで
は、建設のための擬似コードで、私はあなたが
KNUTH-MORRIS-PRATT FAILURE (P)
Input: Pattern with m characters
Output: Failure function f for P[i . . j]
i ← 1
j ← 0
f(0) ← 0
while i < m do /// your complexity will be O(length of pattern)
if P[j] = P[i]
f(i) ← j +1
i ← i +1
j← j + 1
else if (j != 0)
j ← f(j - 1)
else
f(i) ← 0
i ← i +1
が、それはあなたの質問
関連する問題
- 1. KMPの失敗機能
- 2. デバッグアサーション失敗Opencv関数
- 3. テンプレート関数参照の失敗
- 4. 複数のoccurencesのKMPアルゴリズム
- 5. jQueryカラーピッカーオン関数が失敗します。
- 6. javascript関数へのパラメータの受け渡しが失敗する
- 7. 失敗:php mail()関数のfacebookメールアドレスへのメール送信
- 8. クラスタ上のParfor:関数の認識に失敗しました
- 9. R関数prcompがNAの値でも失敗する
- 10. JPA/Hibernateエンティティ変数名に関連したクエリの失敗
- 11. CancelIo関数が失敗するのはなぜですか?
- 12. 失敗時にスローする関数のテスト
- 13. EUnitがプライベート関数のテストに失敗する
- 14. CDialog.DoModal()関数がダイアログボックスの作成に失敗したとき?
- 15. のdocument.getElementById( 'ID')値ASP.netに失敗したJavaScript関数
- 16. sympy expr_parse()関数の評価が失敗する
- 17. コールバック関数の受け渡しに失敗しました
- 18. 代入関数の文書化に失敗するR CMD CHECK
- 19. pandas xs関数のマルチカラム選択が失敗しました
- 20. のReadFileとWriteFile関数はエラーコードで失敗する1
- 21. ムースロール修飾子関数の失敗動作
- 22. 参照を返す関数、失敗した場合に返す関数
- 23. リンカの失敗に関するヘルプ:.gnu.linkonce.t
- 24. git-svn:rebaseが失敗して複数回失敗する
- 25. linq関数は型変換時に失敗する
- 26. PHP Mail()関数が失敗しました
- 27. Django:逆関数が例外で失敗する
- 28. &コールバックを追加する=? jQuery関数が失敗する
- 29. RDFLibまたはrdflib-sqlalchemy:graph.remove関数が黙って失敗する
- 30. JQuery AJAX beforeSend関数が失敗しましたIE 8
うんに答えるホープサイト上のexplainationの詳細を取得することができますね、どうもありがとう! – Chris