trie

2зной

1ответ

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

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

javascript recursion closures trie prefix-tree 2015-09-24

---

-3зной

2ответ

Сложность trie

Как полезно использовать trie, если нужно хотя бы прочитать все символы из входного массива строк, чтобы вставлять строки один за другим в trie? Таким образом, сложность O (size_of_array). Предположим

algorithm data-structures time-complexity trie 2015-06-27

---

16зной

3ответ

Почему случайный дополнительный код повышает производительность?

Struct Node { Node *N[SIZE]; int value; }; struct Trie { Node *root; Node* findNode(Key *key) { Node *C = &root; char u; while (1) { u = key->next();

c++ performance pointers trie 2015-07-16

---

-4зной

2ответ

HackerRank - No Prefix Set, не передающий все тестовые примеры

Я пытался решить проблему с HackerRank. Мое решение проходит только половину тестовых случаев. Я не понимаю, чего мне здесь не хватает. Заявление о проблемах: Данные по N строкам. Каждая строка содерж

java data-structures trie 2015-09-08

---