데이터 구조와 효율적인 검색에 대한 작업이 있습니다. 첫 번째 입력 매개 변수는 문자열이 포함 된 큰 텍스트 파일로 각 줄은 새로운 문자열입니다. 두 번째 입력 매개 변수는 일부 접두사입니다. 출력은 해당 큰 파일에서 주어진 접두사로 시작하는 가장 짧은 단어입니다. 그래서 HashMap을 사용하고 각 문자를 키로 사용하여 Trie를 만들었습니다. 그래서 반
이제는이 알고리즘에 관한 이전 질문이 있다는 것을 알고 있습니다. 그러나 솔직히 간단한 Java 구현을 발견하지 못했습니다. 많은 사람들이 동일한 코드를 GitHub 프로필에 복사하여 붙여 넣었습니다. 인터뷰 연습을 위해 나는 다른 접근 방식을 사용하여 알고리즘을 설정하고 구현할 계획이었습니다. 알고리즘은 매우 어려운 경향이 있습니다. 나는 정직하게 그것에
로드 기능에 segfault가 계속 발생합니다. bool load(const char *dictionary)
{
//create a trie data type
typedef struct node
{
bool is_word;
struct node *children[27]; //this is a pointer
병합,하지만 내가 생각할 수있는 최선의 복잡성은 다른 트라이의 값의 가져 오기 목록입니다 O (N), n은 트라이의 노드 수입니다. 목록에서 모든 값을 삽입합니다. 대상 트라이 : n * O (m), m은 키의 길이입니다. 최악의 경우 키의 크기는 n이며 병합 O (n^2)의 복잡성은 아닙니다.)? 더 좋은 방법이 있습니까?
저는 메모리 관리에별로 좋지 않습니다. 누군가 내가 왜 EXC_BAD_ACCESS (코드 = 1 ...) 오류가 발생하는지 설명 할 수 있기를 바랍니다. Xcode는 getWord() 메서드를 호출 할 때 오류가 발생한다고 말합니다. 트라이 데이터 구조를 구현할 때 노드에서 단어를 가져 오려고하면 오류가 발생합니다. 내 문제는 내 add 또는 addPhra
바이너리 트라이 (노드에는 값이 있지만 현재는 중요하지 않은 트라이이기 때문에)와 주어진 노드의 어휘 (키순, inorder에 의한) 후계자를 찾고 싶습니다. 노드는 부모, 왼쪽 및 오른쪽 포인터로 구현됩니다. 핵심 아이디어는 가능한 경우 왼쪽 자식을 반환하고, 그렇지 않으면 올바른 자식을 반환하고, 오른쪽 자식이있을 때까지 자식이 돌아 가지 않으면 그 자
Java에서 Trie 데이터 구조를 구현했지만 코드를 실행할 때 정답을 얻지 못하고 있습니다. 나는 간단한 문자열을 사용하여 trie를 만들었습니다. 그런 다음 단어와 접두사를 검색하지만 그 결과가 적절하지 않습니다. 나는 그것을 많이 디버깅하려했지만 여전히 잘못 될 수는 없다. Trie.java :이 구현하는 Topcoder Trie tutorial 언급
나는 trie에 포함 된 단어를 인쇄하고 단어가 발생한 시간을 기록하는 코드 작업을하고 있습니다. 단어가 트라이에 추가 될 때 편지가 관련 노드의 요소에 저장되는 것이 가장 효과적인 방법이라고 생각했습니다. Occurrences는 기본적으로 단어의 끝을 알리는 플래그이며 단어의 마지막 문자 (단어 수를 나타냄) 인 경우 증분됩니다. 이 시점에서 나는 지금
Ocaml에서 해시 테이블을 사용하여 시도를 구현하는 방법을 이해하려고합니다. https://www.fun-mooc.fr/에 MOOC "OCaml에서의 기능 프로그래밍 입문"의 연습 문제입니다. 누군가가 내가 명령형 해시 테이블을 사용하여 재귀 적 시도를 구현하는 방법을 이해하도록 도와 주시면 정말 고맙습니다. 과정이 끝났습니다. 이해하기를 원합니다. mo
그래서 TRIE DS 구현을 시도했지만 addWord가 끝난 후에 할당 된 Words 값을 트리의 노드가 가져 오는 동안 트리를 가로 지르면 인쇄되는 값은 0입니다. 나는 무엇을 잘못했는지 지적 할 수 없었다. 제발 도와 줄 수 있어요. #include<iostream>
#include<string>
using namespace std;