knuth-morris-pratt

2열

1답변

작은 크기의 다른 행렬에 대해 2 차원 행렬을 효율적으로 검색하는 방법

저는 KMP (Knuth–Morris–Pratt)가 1 차원 검색에 사용됨을 알고 있습니다. 2 차원 데이터 배열에 적용 할 수 있습니까? 아니면 더 진보 된 제품이 있습니까?

algorithm search matrix language-agnostic knuth-morris-pratt 2011-07-06

---

17열

2답변

KMP 패턴 매칭 알고리즘의 이론은 무엇입니까?

KMP 패턴 일치 알고리즘의 이론적 근거는 무엇입니까? 내가 크 누스, 모리스와 프랫은이 알고리즘을 발명 않았다 이해가 안 돼요, 알고리즘 자체를 이해하지만. 수학적 증거가 있습니까? 링크를 제공해 주시겠습니까?

string algorithm pattern-matching knuth-morris-pratt 2011-12-10

---

4열

2답변

KMP 알고리즘에 사용 된 실패 함수는 어떻게 작동합니까?

나는 이것에 관한 대부분의 문헌을 읽으려고 시도했지만, KMP 알고리즘에서 사용 된 실패 함수가 어떻게 구성되는지 아직 이해하지 못했습니다. 대부분 사람들이 우수하다고 생각하는 http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=stringSearching 튜토리얼을 주로 언급했습니다. 그러나,

string algorithm knuth-morris-pratt 2012-07-01

---

6열

3답변

특정 문자열의 모든 항목을 찾는 것이 KMP의 최악의 복잡성은 무엇입니까?

다른 알고리즘에서 문자열의 모든 항목을 찾는 알고리즘 중 가장 복잡한 알고리즘을 알고 싶습니다. Boyer-Moore의 알고리즘이 선형 시간 복잡성을 가지고있는 것처럼 보입니다.

string algorithm time-complexity knuth-morris-pratt 2012-02-07

---

0열

2답변

KMP 알고리즘에서 가장 좋은 경우의 최소 비교 수는 얼마입니까?

KMP 알고리즘에 대한 최상의 시나리오의 최소 비교 수는 얼마입니까?

algorithm knuth-morris-pratt 2012-10-20

---

3열

1답변

2 차원 KMP를 구현하는 방법에 대한 논문이나 설명이 있습니까?

Aho-Corasick과 단일 차원 KMP의 조합을 사용하여 2 차원 검색의 문제를 해결하려고했지만 더 빨리해야합니다. 정교하게 말하면, 크기가 n1 * n2 인 행렬 A를 가지며, 크기가 m1 * m2 인 더 작은 행렬 B를 모두 찾고 싶습니다. 그리고 그 행렬을 O (n1 * n2 + m1) * m2) 가능하다면. 예를 들어 : A = a b c b c

string algorithm full-text-search knuth-morris-pratt 2012-02-15

---

0열

1답변

우리는 왜 이렇게 변하지 않습니까?

하는 문자열을 크 누스 - 모리스 - 프랫 알고리즘을 공부하는 동안 : ABC ABCDAB ABCDAB 을 패턴에 대한 : ABCDABD 내가 한 단계에 붙어있다. 나는 현재 붙어있는 단계를 강조 할 것이다. ABC ABCDAB ABCDAB ABCDABD ABC ABCDAB ABCDAB ABCDABD ABC ABCDAB ABCDAB

algorithm string-matching knuth-morris-pratt 2012-11-01

---