나는 하나의 문자를 포함하는 구조체 인 trie의 각 노드와 함께 단어를 취하고 trie를 생성하는 프로그램을 작성하려고합니다. char *를 단어로 구문 분석하는 함수가 있습니다 (char *에 소문자 만 포함한다고 가정). 각 단어는 char *에서 가져 오므로 addWordOccurrence(const char* word, const int wordL
검색 문자열을 가져 와서 모든 가능한 일치 항목을 반환하는 서블릿을 작성하려고합니다 (Google 검색과 동일). 그러나 필자의 경우 데이터가 많지 않습니다. 쿼리와 비교할 때 약 10 만 개의 문자열 만 있습니다. 내 질문에, 어떤 DB가 권장 되는가, 어떤 캐시가 mininml 응답 시간에 필요합니까? 그건 그렇고 제 고객은 GWT입니다. 일반적으로 일
최근 트리를 사용하여 가장 긴 공통 부분 문자열 문제를 해결하는 방법을 배우고 있습니다. Wiki 및 기타 온라인 리소스를 통해 배우면 접미사 트리를 사용하여 가장 긴 공통 부분 문자열을 찾아야합니다. 위키로 는 말했다 : 문자열의 집합의 가장 긴 일반적인 문자열가 잎 노드가 가장 깊은 내부 노드를 문자열에 대한 일반화 된 접미사 트리를 구축하고 을 찾는
패턴 검색을 위해 trie를 구현했으며 정상적으로 작동합니다. 이 트라이를 사용하여 O (n) 복잡도의 텍스트에있는 모든 키워드를 찾을 수 있습니다. 문제 패턴 (키워드)에 정규식을 사용하고 텍스트에있는 모든 키워드를 찾고 싶습니다. 예 :. I 작성 [. A-Z0-9 \ {6, 30} \ @ [. A-Z0-9 \ {2,12} \ [A-Z0-9] { 2,6
나는 trie에서 단어 개념의 끝을 얻지 못했다. 나는 트 리 자체에 대한 나의 이해가 불완전하다고 생각한다. 누군가가 코드 HERE // If this is end of a word, then update prevMatch
if(crawl.isEnd())
prevMatch = level + 1;
나는 약 10^5 영어 단어와 그 초기 빈도 목록이 있습니다. 나는 단어의 완성을 제안하는 프로그램을 쓰고 싶다. 최대 숫자는 k이다. 주어진 접두어로 시작하여 빈도의 내림차순으로 정렬된다. 데이터 구조는 단어의 빈도 카운트를 1 씩 업데이트 할 수 있어야합니다 (단어가 사용될 때마다). 접두어로 '지점을 인식'을 감안할 때 예 - 를 들어 및 k = 3,
40,000 단어가 포함 된 사전 텍스트 파일에서 운문 단어를 찾을 수있는 함수를 작성하고 있습니다. 예를 들어, 나는 akes를 입력하면 "rakes sakes takes"라는 단어가 인쇄됩니다. 그래서 여러 변수를 가진 데이터 구조가 필요하다는 것을 압니다. 어쩌면 bool이 int 대신 isWord에 대한 더 나은 선언이 될 수 있습니까? 따라서, 원
트라이 트리 데이터 구조의 높이를 찾는 방법을 알아 내는데 약간의 문제가 있습니다. 나는 간단한 재귀 높이 함수가 될 것 인 AVL 트리 알고 : height(nodeType *node) const
{
if(node == NULL)
return 0;
// if tree is not empty height is 1 + max o
저는 OCaml에 매우 익숙하며 T9 예측 텍스트 프로그램을 작성하는 일련의 함수를 구현하는 데 어려움을 겪고 있습니다. 예를 들어 내 단어가 "개"인 경우 - 정수 목록은 [3; 6; 4]가됩니다. 나는 이미 단어를 int리스트에 연관시키는 패턴 일치 함수를 가지고있다. 나는 가능한 단어에 번호를 매핑하는 데이터 유형 트라이을 사용하고있어 가능한 결과 :