trie

0зной

1ответ

Эффективная структура данных на основе словаря

Какова лучшая (временная и пространственная) структура данных на основе словаря? У меня есть большой набор строк (1 миллиард) одинакового размера (от 32 до 64), и я хотел бы сохранить их в словаре, чт

c++ dictionary trie 2016-11-29

---

-4зной

1ответ

Как найти, если данный вход является значимым словом или нет

Я пытаюсь решить проблему, где я даю текстовый файл со словами следуют новой строки charecter Мне нужно написать функцию, которая принимает входные данные как строка и должна возвращать вывод true, ес

algorithm data-structures hashtable trie 2016-11-30

---

1зной

1ответ

Trie datastructure в Java

Итак, я построил структуру данных trie в java, но вместо массивов, содержащих LinkedList s для каждого дочернего узла. Но у меня проблемы. Первое слово добавляется просто отлично, но на втором слове о

java trie 2016-11-30

---

0зной

1ответ

Оптимизировать реализация Trie для поиска автозаполнения

У меня есть проект, в котором позволяют пользователю для поиска по страны в файле JSon, я изменил структуру моего файла JSON из: { "AE": {"name": "United arab emirates","alternate": "UAE"}, "GB": {"

javascript json trie 2016-11-30

---

-3зной

1ответ

Внедрение многобитового Trie в C

Я получаю сообщение Ошибка сегментации: 11, когда я пытаюсь скомпилировать свой C-код с помощью gcc. Код реализует многобитовый алгоритм для поиска ip и выглядит следующим образом: Иногда код запускае

c++ c ip trie 2016-12-02

---

0зной

2ответ

Реализация Trie на основе массива. Непустое значение в дочернем массиве

Я пытаюсь понять реализацию Trie на основе массива от http://www.programcreek.com/2014/05/leetcode-implement-trie-prefix-tree-java/ (см. Решение Java 2 - повышение производительности с помощью массива

java data-structures trie 2016-12-06

---