Публикации по теме 'trie'
Понимание Trie с Java : недостаточно используемая структура данных
Trie, также известный как префиксное дерево, представляет собой древовидную структуру данных, которую часто упускают из виду в пользу более известных структур данных, таких как массивы, связанные списки и двоичные деревья. Однако структуры данных Trie обладают рядом уникальных свойств, которые делают их особенно подходящими для определенных типов задач, и они могут стать ценным дополнением к набору инструментов любого программиста.
Одним из основных преимуществ структур данных Trie..
Темы LeetCode — Trie
Структура данных
Вопросы
базовый
208. Реализовать Trie (дерево префиксов) 211. Добавить и найти слово — Дизайн структуры данных 648. Заменить слова 677. Пары суммы карты 1408. Сопоставление строк в массиве 421. Максимальное XOR двух чисел в массиве 642. Система автозаполнения поиска по дизайну 212. Поиск слов 2 425. Квадраты слов
Решения
базовый
208. Реализовать Trie (дерево префиксов)
211. Добавить и найти слово — Дизайн структуры..
Вопросы по теме 'trie'
Реализация Trie
Есть ли на C / C ++ эффективные по скорости и кешированию реализации trie? Я знаю, что такое дерево, но не хочу изобретать велосипед, реализовывая его сам.
41227 просмотров
schedule
13.07.2023
Путаница в поиске порядка структуры данных
Сегодня я посетил письменный тест, проведенный компанией. Общий тест был сосредоточен на структурах данных. У меня возникла проблема, которую я думал, что решил. Но мне было нелегко вычислить функцию Big O для структуры данных. Я предоставлю...
328 просмотров
schedule
24.06.2023
Как я могу хранить данные в таблице в виде дерева? (SQL-сервер)
Чтобы упростить задачу, таблица содержит все слова английского словаря.
То, что я хотел бы сделать, это иметь возможность хранить данные как три. Таким образом, я могу пройтись по разным ветвям дерева и вернуть наиболее релевантный результат....
2733 просмотров
schedule
25.01.2023
Оптимизация реализации Trie
Только ради развлечения я реализовал сегодня Trie . На данный момент он поддерживает add() и search(), remove() также должен быть реализован, но я думаю, что это довольно прямолинейно.
Он полностью функционален, но заполнение Trie данными...
2462 просмотров
schedule
19.07.2022
Структура данных поиска IPv6
Структура patricia — это хорошо известная рекомендуемая структура данных для хранения выделений/назначений IPv4 и выполнения поиска.
Верно ли это и для адресов IPv6? Просто более глубокая/высокая попытка разместить дополнительные 96 бит?...
1680 просмотров
schedule
20.04.2022
Самые длинные совпадения префиксов для URL-адресов
Мне нужна информация о любом стандартном пакете Python, который можно использовать для «самого длинного совпадения префикса» в URL-адресах. Я прошел через два стандартных пакета http://packages.python.org/PyTrie/#pytrie.StringTrie &...
7193 просмотров
schedule
23.03.2024
Разбить строку на отдельные слова в Python
У меня есть большой список доменных имен (около шести тысяч), и я хотел бы посмотреть, какие слова имеют наибольший тренд для приблизительного обзора нашего портфолио.
У меня проблема в том, что список отформатирован как доменные имена, например:...
3181 просмотров
schedule
01.06.2023
Внедрение системы для эффективного поиска товаров на моем сайте
У меня есть список, скажем, из миллиона продуктов. Теперь, когда пользователь на моем веб-сайте что-то вводит, мне нужно показать ему некоторые соответствующие продукты для помощи. Поиск должен быть быстрым. Я думаю, что реализация trie мне...
443 просмотров
schedule
18.11.2022
Почему мой поиск Trie медленнее, чем у стандартных карт F#?
Итак, я только что портировал Trie из OCaml. К сожалению, он работает медленнее, чем стандартная карта с точки зрения tryFind. Я этого не понимаю - похоже, что трие должно быть быстрее. Созданы ли библиотеки кода F# каким-то особым образом, чтобы...
995 просмотров
schedule
12.05.2022
Ожидаемая производительность попыток по сравнению с массивами сегментов с постоянным коэффициентом загрузки
Я знаю, что могу просто использовать массив сегментов для ассоциативного контейнера, если у меня есть равномерно распределенные целочисленные ключи или ключи, которые можно преобразовать в равномерно распределенные целые числа. Если я смогу создать...
162 просмотров
schedule
12.08.2022
Словарь Trie слишком большой
Я построил попытку для класса поиска по словарю. Кажется, он работает нормально, за исключением того, что trie довольно большой. Кажется, около 80 МБ, и из того, что я прочитал, он должен быть всего 5 МБ. Я не уверен, что делает воздушный шар trie...
1984 просмотров
schedule
10.04.2022
как найти ближайшую сигнатуру в битовом массиве по битовому массиву?
учитывая Trie битов и вход в виде битового массива/вектора, как я могу найти ближайшего соседа для входного вектора в Trie?
Алгоритм, который я пытаюсь сделать, следующий: учитывая битовый вектор V и функцию перестановки F, сделайте следующее:...
153 просмотров
schedule
02.06.2024
Попытка Патрисии Попытки
Я пытаюсь написать простую поисковую систему, которая использует trie (узел содержит только один символ) структура данных, чтобы найти слова. И когда он получает команду «сжать» от пользователя, дерево должно превратиться в форму дерево патриции...
771 просмотров
schedule
04.07.2022
Suffix tree VS Tries - на простом английском, в чем разница?
Я просмотрел вопросы this , но я до сих пор не вижу разницы между Suffix tree и Trie .
Оба имеют все подстроки заданной строки, так чем же они отличаются друг от друга?
2969 просмотров
schedule
21.03.2023
Преобразование одной строки в другую
Это вопрос интервью. Мне нужно преобразовать строку a в b так, чтобы за раз менялся только один алфавит, и после каждого изменения преобразованная строка находилась в словаре. Сделать это нужно за минимальное количество преобразований. Например,...
559 просмотров
schedule
26.01.2023
Структура данных для подсчета вхождений в распределении с длинным хвостом
У меня есть большой список элементов (десятки миллионов). Я пытаюсь подсчитать количество вхождений нескольких подмножеств этих элементов. Распределение вхождений имеет длинный хвост.
Структура данных в настоящее время выглядит так (в духе...
134 просмотров
schedule
09.06.2023
Поиск самого длинного слова по словарю и буквам
Для игры по построению слов, над которой я работаю, у меня есть тройка, в которой хранятся все возможные слова из словаря. На данный момент это около 179 000 человек.
Как работает игра, есть 5x5 (или, возможно, больше в будущем, в зависимости от...
998 просмотров
schedule
28.10.2022
Представьте и пройдите n-арное дерево как вектор
Я реализовал n-арное дерево (точнее, три), и мне было интересно, есть ли метод для представления и обхода его в виде вектора. С бинарным деревом это было бы тривиально (см. этот вопрос ), но я не Кажется, я нашел способ сделать это с помощью...
2965 просмотров
schedule
23.01.2023
Реализация Search Trie
Я написал код StringTrie.java, реализованный через интерфейс Trie.java:
package il.ac.tau.cs.sw1.trie;
import java.util.Set;
/**
* Represents a generic trie data structure, where K is the type of keys that
* are saved in the trie, and V is the...
961 просмотров
schedule
26.02.2022
Левенштейн Попробуйте неправильное расстояние
я искал в Интернете реализацию тройки Левенштейна и нашел это: Проблема расстояния Левенштейна: причины . я попытался добавить кусок кода для нормализации слов. Если слово, например, состоит из 5 букв («Яблоко»), и у меня есть это слово («Яблоко»),...
162 просмотров
schedule
06.09.2022