trie

0зной

2ответ

Итак, я нашел несколько примеров trie trees на линии и сделал все возможное, чтобы попробовать их, чтобы помочь игре, в которой работаю над этим, будет содержать дерево trie из всех слов в словаре. В

1зной

1ответ

Какова сложность извлечения всех элементов заданного префикса в дереве префикса (trie)?

Я знаю, что поиск заданного префикса в trie в O (M), где M - максимальная длина любого слова, вставленного в trie. Но какова временная сложность извлечения всех элементов, начинающихся с определенного

0зной

1ответ

Читать из файла и эффективно добавлять слова в дерево

У меня есть файл в качестве входных данных из Аргументов команд. Я читаю каждой строке так: vector<string> filewords; string line; while(getline(cin, line){ filewords.push_back(line);

-1зной

1ответ

Найти сложные слова в списке слов, используя Trie

Учитывая список слов, я пытаюсь выяснить, как найти слова в этом списке, которые состоят из других слов в списке. Например, если список был ["race", "racecar", "car"], я хотел бы вернуть ["racecar"].

0зной

1ответ

Реализация основной автозаполнение в Java

Дан массив слов и фраз, получающий ключ, вернитесь: Все слова, которые начинаются с ключевого Все фразы, содержащие слово, начать с ключом Например: wordbank = ["bang", "base", "bore", "band", "This i

-1зной

2ответ

Java Tries: нужен лучший подход

Я новичок в попытках и тестировании того, как это работает. Сейчас я создаю список контактов. Я добавляю «Prashanth» и «Pradep» к trie, и когда я ищу «Pra», я должен получить счет как два. Мой подход

1зной

2ответ

Итерация через сложный многомерный массив (структура данных Trie на PHP, улучшение кода)

Недавно я столкнулся с проблемой кодирования, когда мне пришлось создавать простую trie в php, мне удалось это сделать, используя петли php и foreach, m недоволен самим кодом (кажется, он не прочен, к