Результаты поиска по запросу "trie"
https://cstheory.stackexchange.com/questions/31630/how-can-one-actually-minimize-a-regular-expression
ольно новичок в мире программирования. Я пытаюсь создать общее регулярное выражение, которое будет соответствовать только списку приведенных строк, не более того. Например, учитывая приведенный ниже список List = ...
Очень эффективно выбирать, но слишком медленно обновлять
тавьте себе следующее дерево: A / \ B C / \ \ D E FЯ ищу способ запроса, если, например, F является потомком A (примечание: F не должен бытьнепосредственныйпотомок F), что в данном конкретном случае будет правдой. Только ограниченное количество ...
Три сложности и поиск
В чем сложность созданияTrie [http://en.wikipedia.org/wiki/Trie]списка слов и какова сложность поиска другого набора слов в этом дереве? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
Clojure Zipper вложенных карт, репрессирующих TRIE
Как я могу создать молнию Clojure для TRIE, представленную вложенными картами, если ключи - это буквы? Что-то вроде этого: {\b {\a {\n {\a {\n {\a {'$ '$}}}}}} \a {\n {\a {'$ '$}}}}Представляет собой дерево с двумя словами «банан» и «ана». (При ...
Как использовать Trie для проверки правописания
У меня есть три, которые я построил из словаря слов. Я хочу использовать это для проверки орфографии (и предложить наиболее близкие совпадения в словаре, возможно, для заданного количества правок x). Я думаю, что я использовал бы расстояние ...
Поиск строки при вводе символа
У меня есть контакты, хранящиеся в моем мобильном телефоне. Допустим, мои контакты
реализация структуры данных TRIE
Привет, я реализую Trie в C ... но я получаю сообщение об ошибке в функции insert_trie.Я не мог понять, почему корневой узел не обновляется. Пожалуйста, помо...
из 32, но обычно больше места выделяется для облегчения добавления.
ужно иметь массив объектов Python, которые будут использоваться при создании структуры данных Trie. Мне нужна структура, которая будет фиксированной длины, как кортеж, и изменяемой, как список. Я не хочу использовать список, потому что хочу ...