6
ответов
Реализация Trie [закрывается]
Есть ли скорость - и эффективные внедрения кэша trie в C/C++? Я знаю, каков trie, но я не хочу, изобретают велосипед, реализовывая его сам.
вопрос задан: 13 March 2014 13:12
6
ответов
Получение списка слов от Trie
Я надеюсь использовать следующий код, чтобы не проверить, существует ли соответствие слова в Trie, но возвратить список все слова, начинающиеся с префикса, введенного пользователем. Может кто-то указывать на меня в...
вопрос задан: 8 March 2013 19:40
5
ответов
Erlang: Что больше всего неправильно с этой trie реализацией?
По праздникам мое семейство любит играть Испуг. Проблема, я ужасен в Boggle. Таким образом, я сделал то, что сделает любой хороший программист: записал программу для проигрывания для меня. В ядре алгоритма...
вопрос задан: 26 December 2009 18:48
5
ответов
Trie (дерево префикса) в Python
Я не знаю - ли это место, чтобы спросить об алгоритмах. Но давайте посмотрим, получаю ли я какие-либо ответы...:), Если что-нибудь неясно, я очень рад разъяснить вещи. Я просто реализовал Trie в Python...
вопрос задан: 7 June 2009 01:14
4
ответа
По заданному списку слов и предложению найдите все слова, которые встречаются в предложении либо целиком, либо в виде подстроки.
Проблема По заданному списку строк найдите строки из списка, которые появляются в данном тексте. Пример списка = ['красный', 'привет', 'как дела', 'эй', 'развернуто'] text = 'привет, Это общедоступно, верно? ...
вопрос задан: 15 January 2019 16:43
4
ответа
Clojure: Как генерировать 'trie'?
Учитывая следующее... (вход определения' ((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25))), Как Вы преобразовали бы его к этому trie? (определение outTrie' (1 (2 () (3 ()) (...
вопрос задан: 16 September 2012 22:11
4
ответа
Эффективный способ памяти потребности сохранить тонны строк (был: реализация ШЛЯПЫ-Trie в Java)
Я работаю с большим набором (5-20 миллионов) Строковых ключей (символы средней длины 10), который я должен сохранить в в структуре данных оперативной памяти, которая поддерживает следующую операцию в постоянное время или...
вопрос задан: 29 October 2010 18:43
4
ответа
Что хороший алгоритм должен пересечь Trie для проверки на написание предложений?
Предположение, что генерал Trie слов словаря создается, что было бы лучшим методом для проверки на 4 случая орфографических ошибок - замена, удаление, перемещение и вставка во время...
вопрос задан: 14 July 2010 22:59
3
ответа
Попытки являются все еще хорошей идеей о современной архитектуре?
Одной из моих любимых структур данных в колледже был Trie. Это - большая структура данных для содержания большого набора строк, если префиксы совместно используются. Поиски также хороши, так как они сделаны в O (|...
вопрос задан: 23 May 2017 10:29
3
ответа
Сохранение trie в файл - C
У меня есть trie, который я использую, чтобы сделать некоторую строковую обработку. У меня есть простой компилятор, который генерирует trie от некоторых данных. После того, как сгенерированный, мой trie не изменится во время выполнения. Я ищу...
вопрос задан: 3 April 2010 17:41
3
ответа
Как я выбираю между хеш-таблицей и Trie (дерево префикса)?
Таким образом, если я должен выбрать между хеш-таблицей или деревом префикса, что является отличительными факторами, которые привели бы меня выбирать один по другому. С моей собственной наивной точки зрения это кажется как будто...
вопрос задан: 28 November 2009 16:37
3
ответа
Эффективная пространством структура в оперативной памяти для отсортированного текста, поддерживающего поиски префикса
У меня есть проблема: Мне нужен эффективный пространством поиск данных файловой системы, базирующихся префикса пути к файлу. Поиск префикса отсортированного текста, другими словами. Используйте trie, Вы говорите, и я думал то же самое...
вопрос задан: 30 August 2009 21:03
3
ответа
Где я нахожу, что стандартный Trie основывал реализацию Map в Java?
У меня есть программа Java, которая хранит много отображений от Строк до различных объектов. Прямо сейчас мои опции состоят в том, чтобы или полагаться на хеширование (через HashMap) или на двоичных поисках (через TreeMap). Я...
вопрос задан: 8 March 2009 23:59
3
ответа
Застрявший на реализации итератора Trie
Я должен реализовать самодельный Trie, и я застреваю на части Итератора. Я, может казаться, не выясняю инкрементный метод для trie. Я надеюсь, что кто-то может помочь мне убрать вещи. Вот код для...
вопрос задан: 9 December 2008 01:07
2
ответа
Trie по сравнению с суффиксным деревом по сравнению с суффиксным массивом
Какая структура обеспечивает лучшие результаты проверки производительности; trie (дерево префикса), суффиксное дерево или суффиксный массив? Есть ли другие подобные структуры? Что такое хорошие реализации Java этих структур?...
вопрос задан: 21 January 2012 14:54
2
ответа
Как Вы храните trie в реляционной базе данных?
У меня есть префикс trie. Какова рекомендуемая схема для представления этой структуры в реляционной базе данных? Мне нужно соответствие подстроки, чтобы остаться эффективным.
вопрос задан: 29 May 2010 04:50
1
ответ
Реализация Trie
Я пытаюсь реализовать очень простой Trie в Java, который поддерживает 3 операции. Я хотел бы, чтобы это имело метод вставки, имеет метод (т.е. определенное слово в trie), и toString метод к...
вопрос задан: 26 March 2019 11:35
1
ответ
нет такого файла или каталога в колбе [дубликат]
Когда я пытаюсь запустить мой .py-файл в флеш-приложении, у меня есть следующая ошибка: IOError: [Errno 2] Нет такого файла или каталога: 'trie / corpus_google_uni_norm.trie' Как мне написать правильный путь к моему ....
вопрос задан: 19 May 2015 15:11
1
ответ
Реализация Patricia Trie для использования в качестве словаря
Я пытаюсь реализовать Patricia Trie с методами addWord (), isWord (), и isPrefix () как средство сохранить большой словарь слов для быстрого извлечения (включая поиск префикса). Я имею...
вопрос задан: 9 March 2010 03:20
0
ответов
O(1) algorithm to determine if node is descendant of another node in a multiway tree?
Imagine the following tree: A / \ B C / \ \
DEF Я ищу способ узнать, является ли, например, F потомком A (примечание: F не обязательно должен быть прямым потомком A), который, ...
вопрос задан: 18 June 2019 15:29
0
ответов
Реализация простого Trie для эффективного вычисления расстояния Левенштейна - Java
ОБНОВЛЕНИЕ 3 Готово. Ниже приведен код, который, наконец, прошел все мои тесты. Опять же, это моделируется по модифицированной версии алгоритма Стива Ханова Мурило Васконсело. Спасибо всем, что помогло! / ** * ...
вопрос задан: 17 June 2019 08:56
0
ответов
Разница между попытками и деревьями?
Я удаленно помню, что попытки не хранят все данные для каждого узла, а только суффикс родительского узла. Где деревья действительно хранят все данные, но организуются только на основе префикса. Итак, пытается ...
вопрос задан: 20 August 2018 01:27
0
ответов
Попытки против троичных деревьев поиска для автозаполнения?
Я прошел через попытки и троичные деревья поиска, и у меня есть некоторые вопросы по ним. У меня есть ответы в Google, но я не могу получить конкретный ответ на них. Итак, вот мои вопросы. Если...
вопрос задан: 17 July 2017 22:41
0
ответов
Есть ли Trie на Java? [дубликат]
Возможный дубликат: где найти стандартную реализацию карты на основе Trie в Java? Я хочу использовать Trie на Java, есть ли реализация, которую я могу использовать? (Я пытался найти один, но не смог ...
вопрос задан: 23 May 2017 12:32
0
ответов
Когда мы на самом деле используем Trie?
Я начинаю читать о Трие. Я также получил рекомендации от друзей здесь: Учебники по Trie. Мне не ясно следующее:
Кажется, что для продолжения использования Trie предполагается, что все ...
вопрос задан: 23 May 2017 12:01
0
ответов
Три сложности и поиск
В чем сложность создания списка слов и сложность поиска другого набора слов в этом слове? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
вопрос задан: 16 January 2017 11:50
0
ответов
Структура данных для представления шаблонов в строках
Я ищу хорошую структуру данных для представления строк в форме: Домен: Ключ1 = Значение1, Ключ2 = Значение2 ... Каждый " Домен "может содержать следующие символы шаблона - *,? (* - 0 или более символов, ...
вопрос задан: 8 November 2015 18:14
0
ответов
ШЛЯПА-trie в ANSI C реализация?
Я ищу ANSI C реализация ШЛЯПЫ-trie, выпущенная в соответствии с некоторой бесплатной лицензией. Я не нашел тот. Можно ли указать на меня на некоторое автономное внедрение или программу, которая использует попытки ШЛЯПЫ достигнуть...
вопрос задан: 21 February 2015 17:52
0
ответов
Есть ли способ ускорить этот алгоритм VBA?
Я хочу реализовать алгоритм построения триэлементов на VBA, способный обрабатывать значительный английский лексикон (~50,000 слов) за относительно короткое время (менее 15-20 секунд). Поскольку я ...
вопрос задан: 14 June 2014 01:01
0
ответов
Как создать TRIE в Python
Я новичок в Python и пытаюсь учиться и развиваться. Меня интересуют TRIE и DAWG, и я много читал об этом, но не понимаю, как должен выглядеть выходной файл TRIE или DAWG.
...
вопрос задан: 13 June 2012 12:56