Результаты поиска по запросу "trie"

3 ответа

Поиск строки при вводе символа

У меня есть контакты, хранящиеся в моем мобильном телефоне. Допустим, мои контакты Ram Hello Hi Feat Eat AtКогда я набираю письмо'A' Я должен получить все соответствующие контакты сказать"Ram, Feat, Eat, At". Сейчас набираю еще одну буквуT, ...

4 ответа

Hash Array Mapped Trie (HAMT)

8 ответов

Как создать TRIE в Python

Я новичок в Python и пытаюсь учиться и развиваться. Меня интересуют TRIE и DAWG, и я много об этом читал, но я не понимаю, как должен выглядеть выходной файл...

ТОП публикаций

4 ответа

Нужен эффективный для хранения памяти способ хранения тонн строк (было: реализация HAT-Trie в Java)

3 ответа

Поиск строки при вводе символа

У меня есть контакты, хранящиеся в моем мобильном телефоне. Допустим, мои контакты

2 ответа

Три сложности и поиск

В чем сложность созданияTrie [http://en.wikipedia.org/wiki/Trie]списка слов и какова сложность поиска другого набора слов в этом дереве? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?

11 ответов

Вы должны вызывать traverseTrie только один раз, потому что внутри traverseTrie вы уже перебираете все слово. Код должен быть только следующим:

ЛЕНИЕ 3Готово. Ниже приведен код, который наконец прошел все мои тесты. Опять же, это смоделировано после модифицированной версии алгоритма Стива Ханова Мурило Васконсело. Спасибо всем, что помогло! /** * Computes the minimum Levenshtein ...

4 ответа

Как напечатать все слова в Trie?

1 ответ

 Очень эффективно выбирать, но слишком медленно обновлять

тавьте себе следующее дерево: A / \ B C / \ \ D E FЯ ищу способ запроса, если, например, F является потомком A (примечание: F не должен бытьнепосредственныйпотомок F), что в данном конкретном случае будет правдой. Только ограниченное количество ...

4 ответа

Как напечатать все слова в Trie?

Я пытаюсь создатьTrie Реализация на C ++. Я не могу понять, как напечатать все слова, хранящиеся вTrie. Вот как я реализовалTrieNode. struct TrieNode{ bool isWord; int data; //Number of times Word Occured TrieNode *Child[ALPHABET_SIZE]; ...