suffix-tree

1열

1답변

접미어 트리의 접미사 링크는 aho-corasick 자동 완성의 실패 에지와 동일합니까?

그렇다면 정확한 문자열 일치를 위해 접미어 트리에서 접미사 링크의 목적을 설명 할 수 있습니까?

algorithm suffix-tree aho-corasick 2016-10-04

---

3열

2답변

포인터가있는 C++ 기본 인수

C++에서 접미어 trie를 구현하는 프로그램을 작성하고 있습니다. 매개 변수없이 재귀 함수를 선언하려고하지만 자체에 대한 포인터를 전달해야합니다. I는 노드가 이미 선언 된 데이터 구조 .cpp 파일에 따라서 string Trie::longestRepeat(Node* start = &nodes[0]){ string deepest = "";

c++ pointers recursion default-value suffix-tree 2017-01-13

---

-5열

1답변

문자열에 몇 개의 다른 부분 문자열이 있습니까?

길이 n의 문자열 t가 주어 졌을 때, t의 다른 하위 문자열 수를 계산하는 알고리즘을 O (n)에서 설계해야합니다.

algorithm suffix-tree 2015-01-06

---

0열

1답변

C++에서 접미사 트리를 구현하는 중 포인터 문제가 발생했습니다.

온라인에서 몇 가지 예를 살펴봄으로써 C++을 사용하여 접미어 트리를 구현하려고했습니다. 포인터 문제가 발생하여 고칠 수 없습니다. 어떤 도움이라도 대단히 감사합니다. /* * Implement suffix array to print the maximum suffix substring in a string * Algorithm: * Build a su

c++ suffix-tree 2016-07-08

---

1열

1답변

접미사 트리 ACB 접미사 트리 AB를 이미 가지고있는 경우

최근 접미사 트리에 관한 질문이 있습니다. 문자열 S = AB에 대한 접미어 트리가 이미 있다고 가정합니다. 즉, S는 접두어 A와 접미사 B의 연결입니다. 이제 접미어 트리 U = ACB를 작성하려고합니다. 지금까지이 작업을위한 가장 효율적인 알고리즘은 무엇입니까? 순진한 방법은 O를 다시 작성하는 것입니다.이 작업은 O (| U |) 시간에 완료 할 수

algorithm suffix-tree 2014-11-20

---

0열

1답변

접미사 트리에서 원본 문자열을 효율적으로 검색하는 방법은 무엇입니까?

문자열의 접미어 트리가 있고 그 접미어 트리가 ukkonen의 접미사 트리가 아닌 경우 즉, 가장자리 레이블이 문자열 인 일반 접미사 트리가 제공됩니다. 해당 접미사 트리에서 원래 문자열을 효율적으로 가져 오는 방법은 무엇입니까?

string algorithm suffix-tree 2016-10-21

---

2열

1답변

가장 긴 최대 반복 부분 문자열

부분 문자열의 길이는 1,2,3 ... 입니다. 해결하기 위해 시도한 질문에는 최대 횟수가 발생한 부분 문자열을 찾는 것이 포함되었습니다. 그래서 그것은 기본적으로 최대 빈도를 가진 캐릭터를 찾는데 실패했습니다. 그러나 O (n)에서 접미어 트리를 사용하여 가장 긴 반복 부분 문자열을 찾을 수 있다는 것을 알았습니다. 그러나 suffix tree는 길이를

c++ string algorithm substring suffix-tree 2016-07-14

---

4열

1답변

조각 집합에서 어댑터 시퀀스를 추측

특정 어댑터 조각을 사용하여 DNA 시퀀싱에서 생성 된 문자열 집합 S가 있습니다. 즉, S의 모든 문자열에는 어댑터 순서의 접두어와 (스크립트 오류로 인해) 거의 일치하는 접미사가 포함됩니다. 어떻게 집합 S 만 주어지면 S를 생성하는 데 사용되는 가장 가능성있는 어댑터 순서를 추론 할 수 있습니까? 집합 S는 매우 큽니다. 각 조각의 길이는 50 자입니

algorithm bioinformatics suffix-tree 2016-10-29

---

0열

1답변

인가-K-하위 문자열 접미사 트리

내가 정점의 수는 O에 의해 제한되어있어 문자열 s의 접미사 트리와 함께, 다음 작업을 할 수있는 방법과 기능 (| S |) : 인가-K -Sub-string (r) - 문자열 r이 s의 k-sub-string인지 확인합니다. 여기서 k-sub-string은 다음과 같이 정의됩니다. s의 하위 문자열 r이 k- 서브 문자열에 대한 s의 파티션이있는 경우 문

algorithm substring time-complexity complexity-theory suffix-tree 2017-04-02

---

-1열

3답변

Java 프로그램에서 특정 참조를 식별 할 수 없습니다.

public CompactSuffixTree(SimpleSuffixTree simpleSuffixTree) { super(simpleSuffixTree.text); super.root = compactNodes(simpleSuffixTree.root, 0); } 위의 코드는 접미어 트리의 Java 구현의 일부입니다. 여기에서 Com

java class subclass superclass suffix-tree 2014-12-09

---