prefix-tree

2зной

1ответ

Javascript: Найдите ровно 10 слов в дереве префикса, которые начинаются с заданного префикса

У меня есть trie (также называемое деревом префикса). Учитывая префикс, я хочу получить список десять слов, начинающихся с префикса. Дело в том, что уникальный об этой проблеме в том, что я только хоч

1зной

1ответ

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

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

5зной

2ответ

Алгоритм для сопоставления строк двух строк

Мне нужно закодировать алгоритм для длинного совпадения двух префикс/суффикс шаблона, временная сложность которого равна O (n + m1 + m2), где n - длина строки, а m1, m2 - длины шаблона 1 и шаблон2 соо

0зной

1ответ

Вставка и поиск реализации в Prefix Tree

Я работаю над реализацией с префиксом, где я пытаюсь построить следующий F-> R-> E-> T -> (широта + долгота) Я реализовал функцию вставки и, похоже, работает. Я проверяю это, выписывая соответствующие

0зной

1ответ

Манипулирование реализацией trie для поиска найденных элементов в массиве

Я нашел эту реализацию trie из Code Review, она отлично работает, я уже как-то изменил ее, чтобы соответствовать потребностям моей программы. Теперь я хочу манипулировать функцией , чтобы я мог привод

0зной

1ответ

Как создать префиксный код Хаффмана?

Я работаю над C++-программой и моей группой, и я не могу понять логику о том, как сгенерировать код префикса, используя обход inOrder. У нас есть дерево PrefixCode Tree, и мы хотим сгенерировать коды

-1зной

3ответ

Что такое эффективный способ поиска корыто NSArray

У меня есть NSStrings в моем массиве: i[0] = axxx i[1] = axyz i[2] = axxy i[3] = abcd Я хочу передать строку поиска, чтобы найти все необходимые строки. Например, если я передаю «ax», тогда он ве