Описание тега trie
Древовидная структура данных, используемая для хранения ассоциативного массива, также называемая префиксным деревом.
1
ответ
Как искать слово в дереве, представленное в виде словаря словарей в python?
У меня есть словарь слов, как это - {"a": {"b": {"e": {}, "f": {}, "g": {"l": {}, "m": {}, "n": {}}}, "c": {"h": {}, "i": {}}, "d": {"j": {}, "k": {}}}} Это древовидная структура, которая переводится так a / |\ / | \ / | \ / | \ / | \ / | \ b c d / …
03 сен '15 в 04:50
1
ответ
Сопоставление с шаблоном java для первого появления шаблона s в дереве суффиксов для реализации алгоритма Укконена Марком Нельсоном
Я попытался построить дерево суффиксов на основе реализации алгоритма Укконена Марком Нельсоном в коде Java, который является вариантом кода по адресу: http://www.sanfoundry.com/java-program-implement-suffix-tree/ Следующий код создает компактное де…
28 окт '15 в 00:08
2
ответа
Рекурсия с или без оператора возврата в завершающем состоянии
Пожалуйста, объясните, как оператор return работает для простого рекурсивного анализа дерева СЛУЧАЙ А: if (true) push &stack; //push path result onto a stack else{ if (terminating condition true) return; else { condition 1 recursion to next node…
25 фев '14 в 00:09
1
ответ
Codeforces 4C Runtime Ошибка
Привет, я использую реализацию Trie для решения этой проблемы, но на серверах codeforces я получаю ошибку времени выполнения, и на моем компьютере, и на Ideone это нормально. Есть идеи? http://codeforces.com/contest/4/problem/C https://ideone.com/dv…
13 июл '14 в 19:14
1
ответ
Как сохранить дерево данных с 27000 узлами в iOS с помощью Swift?
Я строю дерево Trie, которое будет иметь около 27000 узлов ниже. Вместо того, чтобы воссоздавать его каждый раз при запуске приложения, я бы хотел сохранить его. Поскольку дочернее свойство является словарем для другого узла, у меня возникают пробле…
24 июл '16 в 14:57
1
ответ
Как правильно проверить, существует ли префикс слова в дереве?
В настоящее время у меня есть функция "searchPrefix" моего класса Trie, определенная так: public Boolean searchPrefix(String word) { TrieNode temp = this.root; for(int i = 0; i < word.length(); i++){ if(temp.children.get(word.charAt(i)) == null) …
18 фев '18 в 02:03
1
ответ
Как установить все дети в NULL в три
Я пытаюсь реализовать trie в C. Мой код компилируется правильно, но когда я запускаю его с помощью valgrind, он показывает ошибку. вот проблемная часть: typedef struct node { bool end; struct node *chil[26]; } NODE; int main() { NODE* ne = (NODE*)ma…
11 янв '17 в 12:36
1
ответ
Автономное индексирование по упорядоченному набору строк для поиска по шаблону
Я хочу реализовать функцию поиска по шаблону для большого, но конечного набора строк, вот что я хочу: за 1 символ, * за 0 или более символов. Что я уже знал: используйте trie, или варианты trie могут решить проблему довольно хорошо, БЕЗ * соответств…
17 ноя '11 в 07:11
1
ответ
Эффективная структура данных на основе словаря
Какая структура данных лучше всего подходит для времени и пространства? У меня есть большой набор строк (1 миллиард) одинакового размера (от 32 до 64), и я хотел бы сохранить их в словаре, чтобы я мог выполнить тест набора членства.
29 ноя '16 в 17:50
2
ответа
Как удалить слово из структуры Trie?
Возможно я не достаточно умен, чтобы изучать Хаскелл, но я бы дал ему последний шанс. Я застрял в реализации удаления записи из дерева, структура, похожая на Trie, чтобы быть более конкретной ( http://en.wikipedia.org/wiki/Trie). Я ищу любые советы …
03 апр '11 в 19:37
0
ответов
Формирование объекта Trie в Javascript
Итак, я пытаюсь создать последовательность, которая связывает слова в предложении, а не префиксы слов. Мне удалось сделать это уже в Python, следующим образом: #statement trie class strie (object): def __init__(self): self.trie = {} def __repr__(sel…
10 дек '15 в 04:43
0
ответов
LevelDB и триоподобные структуры, сохраненные в них, улучшают обход
В настоящее время я работаю над реализацией Modified PatriciaTree в Java-реализацию. Я нашел реализацию ethereum здесь: https://github.com/ethereumj/ethereumj/tree/master/ethereumj-core/src/main/java/org/ethereum/trie. Я хочу сохранить сгенерированн…
07 авг '18 в 10:41
1
ответ
Три реализации в Python, ссылка на объект
Я смотрю на следующую реализацию Trie в Python: tree = {} def add_to_tree(root, value_string): for character in value_string: root = root.setdefault(character, {}) def main(): tree={} add_to_tree(tree, 'abc') print tree if __name__=="__main__": main…
07 авг '16 в 21:37
0
ответов
Лучшая структура данных для такого рода поиска слов / проверки орфографии?
У меня есть список слов, таких как: mmad mmaaddd bbad bbaadddd Давайте предположим, что сумасшедший и плохой считаются правильными словами согласно некоторому словарю. Есть ли идеальный алгоритм или структура данных, чтобы найти совпадения для этих …
13 сен '14 в 23:16
0
ответов
Найдите количество слов с префиксом, используя структуру данных Trie.
Я пытаюсь решить проблему контактов на Hackerrank с помощью Trie. Я использовал итеративный подход. После отправки кода все тестовые примеры прошли, кроме перечисленных ниже. Это мой код import java.io.BufferedReader; import java.io.IOException; imp…
22 июн '17 в 09:50
1
ответ
Оператор возврата из цикла в метод рекурсии
public void delete(String key) { root = delete(root, key, 0); } public Node delete(Node x, String key, int d) { if(x == null) return null; if(d == key.length()) x.val = null; else { char c = key.charAt(d); x.next[c] = delete(x.next[c], key, d + 1); …
27 окт '15 в 11:19
1
ответ
Как переместить функцию из класса в другой класс, не передавая вызывающий объект
У меня есть следующая реализация для структуры данных (Trie), и она работает, как ожидалось. У меня основной класс Node и класс оболочки Trie, Я хочу переместить функцию _insert() от Node класс для Trie класс, чтобы сохранить Node настолько просто, …
20 дек '18 в 16:26
0
ответов
Префикс результатов поиска с использованием структуры данных Trie в Java
Я застрял в этой проблеме с задачей получения результата с префиксом, так как строка, введенная до сих пор, отображается после того, как пользователь вводит каждый символ. Прикрепленный код работает нормально с большинством тестовых случаев, но я не…
24 апр '18 в 12:20
2
ответа
Как использовать строки scala в сопоставлении с шаблоном
Итак, я читал о том, как scala позволяет вам обрабатывать строку как последовательность символов через ее неявный механизм. Я создал общий Trie класс для общего типа элемента и хотел использовать это Char основанная реализация со строкой как синтакс…
16 янв '18 в 12:06
1
ответ
Структура данных для предложений слов из текстового файла
Проблема: нам дан текстовый файл, содержащий много строк текста. Теперь пользователь введет несколько букв, и мы должны предложить автозаполнение на основе текста в файле, который нам дан. Допустим, файл содержит computer science is fun. computer en…
05 апр '16 в 02:03