Вопросы по теме 'trie'
Реализация попыток и деревьев суффиксов
Я изучил Tries и Suffix Trees и хотел реализовать то же самое. Пожалуйста, поделитесь некоторыми ссылками, где я могу получить представление о структуре и основной идее реализации для начала.
Любой хороший пример, если он включен, будет плюсом....
12067 просмотров
schedule
06.06.2024
Что это за Трие?
Я хочу добавить слова в программу разделения слов Java с открытым исходным кодом для кхмерского языка (язык, в котором нет пробелов между словами). Разработчики давно не работали над ним, и я не смог связаться с ними для получения подробностей...
152 просмотров
schedule
19.12.2022
Реализация простого Trie для эффективного вычисления расстояния Левенштейна - Java
ОБНОВЛЕНИЕ 3
Сделанный. Ниже приведен код, который, наконец, прошел все мои тесты. Опять же, это смоделировано на основе модифицированной версии алгоритма Стива Ханова Мурило Васконсело. Спасибо всем, что помогло!
/**
* Computes the...
17628 просмотров
schedule
04.09.2022
Какую структуру данных следует использовать
Я пытаюсь найти лучшую структуру данных для решения этой проблемы. Я реализую хранилище ключевых значений с ключами, которые являются строками. Значения добавляются часто и обычно просматриваются только 1 или 2 раза. Первоначально я использовал...
372 просмотров
schedule
04.05.2023
Есть ли Trie в Java?
Возможный дубликат: Где найти стандартную реализацию карты на основе Trie в Java?
Я хочу использовать Trie в Java, есть ли реализация, которую я могу использовать? (Пытался найти, но не нашел).
49113 просмотров
schedule
25.02.2022
Как искать в дереве определенный класс узлов
У меня есть дерево, которое заполнено Node объектами. У каждого узла есть ArrayList, в котором хранятся его дочерние узлы, поскольку может быть неопределенное количество дочерних элементов, в отличие от двоичного дерева.
Как я могу пройти по...
294 просмотров
schedule
01.06.2023
Как хранить 50 000 английских слов так, чтобы это занимало как можно меньше памяти
Мне нужно хранить в памяти ~ 50 000 английских слов, и я хотел бы знать, какая структура данных будет наилучшей с точки зрения объема памяти (и скорости загрузки). Будет ли это Трие? Как мне сериализовать его в файл? Есть ли что-нибудь лучше этого?...
1309 просмотров
schedule
06.05.2022
Проверка орфографии повторяющихся букв
Пишу проверку орфографии. Я знаю все о расстоянии Левенштейна, попытках и т. д.
Однако моя проблема заключается в том, чтобы исправить слово с повторяющимися буквами, такими как: haaaaapppppyyy, на happy. Что было бы лучшим способом справиться с...
239 просмотров
schedule
27.09.2022
Кратчайший путь в попытке
Для проекта Data Structures я должен найти кратчайший путь между двумя словами, такими как «кошка» и «собака», но мне разрешено менять только одну букву за раз. Я пытаюсь сделать это, реализуя три и могу похоже, не может реализовать поиск кратчайшего...
663 просмотров
schedule
11.05.2022
Добавление значений в ArrayList с помощью рекурсии стирает список для каждого нового добавленного значения?
Я делаю java Trie, который наконец-то завершил, но добавляю функцию getWords(), которая вернет все значения внутри Trie.
У меня проблема с этой функцией. Краткая справочная информация: у каждого символа есть «индекс», который на самом деле...
1508 просмотров
schedule
08.02.2024
Возврат наиболее похожей битовой подписи из дерева префиксов в python
Я никогда раньше не кодировал с помощью python (я программист на Java), и я смотрю на код, который говорит, что он возвращает наиболее похожую битовую подпись/вектор в дереве префиксов. Подпись может быть, например, такой «1001». Может кто-нибудь...
277 просмотров
schedule
06.05.2024
Строить дерево быстрее
Я делаю мобильное приложение, которое требует тысяч быстрых поисков строк и проверок префиксов. Чтобы ускорить это, я сделал Trie из своего списка слов, который насчитывает около 180 000 слов.
Все отлично, но единственная проблема заключается в...
10791 просмотров
schedule
13.01.2024
Отображение хэш-массива Trie (HAMT)
Я пытаюсь разобраться в деталях HAMT . Я бы реализовал один сам на Java просто для понимания. Я знаком с Tries и думаю, что понял основную концепцию HAMT.
В основном,
Два типа узлов:
Ключ/значение
Key Value Node:
K key
V value...
6439 просмотров
schedule
31.03.2022
В чем преимущество обобщенного суффиксного дерева перед префиксным?
Будет очень полезно, если кто-нибудь подробно объяснит причину и в каком сценарии один из них более выгоден, чем другой. Заранее спасибо !!
748 просмотров
schedule
12.03.2022
Использование (несжатого) Trie
Я изучаю различные структуры данных "префикс-поиск", такие как Tries и Radix Tries (Patricia Tries).
На данный момент у меня есть четкое представление как о попытках, так и о системе счисления, а также хорошее понимание их вариантов использования....
148 просмотров
schedule
07.03.2023
Почему случайный дополнительный код повышает производительность?
Struct Node {
Node *N[SIZE];
int value;
};
struct Trie {
Node *root;
Node* findNode(Key *key) {
Node *C = &root;
char u;
while (1) {
u = key->next();
if (u < 0) return C;...
441 просмотров
schedule
22.03.2023
Разница между бинарными деревьями и попытками
Мне трудно понять, почему попытки имеют время поиска O (1), а двоичные деревья - O (logn).
Я понимаю, что это в основном деревья. Предположим, у меня есть попытка для английского языка, содержащая слова до 16 символов. Время поиска составляет O...
155 просмотров
schedule
26.04.2022
Складной экземпляр для Trie-Set
У меня есть структура данных типа Set, реализованная как Trie, с таким определением:
import qualified Data.Map as M
import Data.Foldable (Foldable, foldr)
import Prelude hiding (foldr)
import Data.Maybe (fromMaybe)
data Trie a = Trie { endHere ::...
231 просмотров
schedule
18.12.2023
Какой протокол расширить для типа Trie?
Я пишу реализацию структуры данных Trie в Clojure и решил, что лучше всего использовать derecord для создания собственного типа, который может перегружать функции, работающие с коллекциями. Как мне определить имя протокола для расширения, чтобы я мог...
65 просмотров
schedule
13.04.2022
Suffix Trie и Suffix Tree
Я понимаю разницу между (префиксным) Trie, Suffix Trie и Suffix Tree, и я пытаюсь написать Java-код для обоих. Каково представление/структура Java классов SuffixTrieNode и SuffixTreeNode?
SuffixTrie representation:
class SuffixTrie{...
783 просмотров
schedule
11.08.2022