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

2 ответа

Clojure Zipper вложенных карт, репрессирующих TRIE

2 ответа

Как использовать Trie для проверки правописания

У меня есть три, которые я построил из словаря слов. Я хочу использовать это для проверки орфографии (и предложить наиболее близкие совпадения в словаре, возможно, для заданного количества правок x). Я думаю, что я использовал бы расстояние ...

3 ответа

Найти анаграмму ввода на множестве строк ..?

Учитывая набор строк (большой набор) и входную строку, вам нужно эффективно найти все анаграммы входной строки. Какую структуру данных вы будете использовать. И используя это, как вы найдете анаграммы? Вот о чем я думал: Использование карт а) ...

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

4 ответа

Clojure: Как создать «Trie»?

Учитывая следующее ... (def inTree '((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25)))Как бы вы преобразовали это в этот три? (def outTrie '(1 (2 () (3 ()) (4 (5 (9 ())) (10 (15 ())) (20 (25 ()))))))

6 ответов

Три или дерево суффиксов против массива суффиксов

Какая структура обеспечивает лучшие результаты производительности; три (дерево префиксов), дерево суффиксов или массив суффиксов? Есть ли другие подобные стр...

11 ответов

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

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

3 ответа

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

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

3 ответа

 из 32, но обычно больше места выделяется для облегчения добавления.

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

8 ответов

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

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

4 ответа

Hash Array Mapped Trie (HAMT)