Хорошо, попытки были вокруг некоторое время. Типичная реализация должна дать вам O(m) операций поиска, вставки и удаления независимо от размера n набора данных, где m — длина сообщения. Однако эта же реализация в худшем случае занимает 256 слов на...

Я хочу реализовать поиск с опережением/автозаполнением для удовольствия. У меня есть несколько атрибутов в моей схеме в mongoDB, но я хочу иметь возможность искать только по категории, названию, предварительному просмотру или дате. Это моя схема...

У меня есть Trie на Java, и я хочу искать, если есть слово. Например: Trie: [casa-perro-animal], hogar = false; Каса = правда; public boolean search (String word){ /**Method to complete**/ } И класс Trie с узлом: public class Trie...

Итак, я читал о том, как scala позволяет вам рассматривать строку как последовательность символов с помощью своего неявного механизма. Я создал общий класс Trie для общего типа элемента и хотел использовать его реализацию на основе Char со...

Я написал код, который реализует структуру данных Trie, где он принимает список строк и количество строк. lst = [['james',9],['chloe',20],['chlara',30]] Строки — это имена, а целочисленное значение, за которым следует число, — это количество....

Предполагая, что строки, которые будут храниться в Trie, имеют длину «n» символов. Каково будет время выполнения для insert(), search() и remove()? Я смотрел в Интернете, но я не получил четкого ответа. Кто-нибудь может вкратце упомянуть,...

Создание новой системы автозаполнения и требование поиска по ключевым словам, даже если они находятся в середине предложения. У меня есть ОГРОМНЫЙ список названий книг, например, «Автобиография Стива Джобса». Вместо ввода «Aut» в качестве префикса...

Учитывая словарь слов где-то между 100 000-500 000 слов, какой самый быстрый способ найти шаблон/маску? где '-' - неизвестная буква, т.е. s--t- будет возвращать соли, соленые, помет, шотландцы и т. д.... В настоящее время используется trie,...