Результаты поиска по запросу "data-structures"
Последовательность, которая формирует те же AVL и splay деревья?
Существует ли такая последовательность чисел (1-7, все используемые числа, только по одному разу), которая бы образовала равные AVL и Splay Tree?
альтернативы php in_array для больших массивов во избежание дублирования записей
Мне нужно создать большой список случайных чисел от 600k до 2000k, но в списке не может быть дубликатов. Моя текущая «реализация» выглядит так: <?php header('Content-type: text/plain'); $startTime = microtime(true); $used = array(); for ($i=0; ...
Карта на карте в Гуаве
У меня есть код сMap<String, Map<String, String>> объекты, который работает (он создается как HashMap из HashMaps), но мне интересно, есть ли лучший способ представить эту структуру данных в Guava. Я рассмотрелMultimap, но пока естьListMultimap ...
Двоичное дерево поиска по дереву AVL
Насколько я знаю сложность времени междуAVL [http://en.wikipedia.org/wiki/AVL_tree]деревья иДвоичные поисковые деревья [http://en.wikipedia.org/wiki/Binary_search_tree]одинаковы в среднем случае, когда AVL превосходят BST в худшем случае. Это ...
Какова наиболее эффективная реализация массивов с функциональными обновлениями?
Мне нужна массивоподобная структура данных с максимально быстрым функциональным обновлением. Я видел несколько разных реализаций гибких массивов, которые предоставляют мне это свойство (Braun, Random Access Lists), но мне интересно, есть ли ...
В чем разница между структурами данных trie и radix trie?
Являются лиTrie а такжеоснова структуры данных одно и то же? Если они одинаковы, то в чем смысл radix trie (AKA Patricia trie)?
Обновление диапазона и запрос в 2D матрице
У меня нет сценария, но здесь идет проблема. Это просто сводит меня с ума. Существует логическая матрица nxn, изначально все элементы равны 0, n <= 10 ^ 6 и заданы как входные данные. Далее будет до 10 ^ 5 запросов. Для каждого запроса можно либо ...
Определите, повторяется ли более половины массива в отдельном массиве
Я смотрел на следующеевопрос от Glassdoor [http://www.glassdoor.com/Interview/Given-N-credits-cards-determine-if-more-than-half-of-them-belong-to-the-same-person-owner-All-you-have-is-an-array-of-the-QTN_384804.htm] : Учитывая N кредитных карт, ...
еще один вопрос игры жизни (бесконечная сетка)?
Я играл с Conway's Game of life и недавно обнаружил несколько удивительно быстрых реализаций, таких как Hashlife и Golly. (скачать Golly здесь - http://golly.sourceforge.net/ [http://golly.sourceforge.net/]) Одна вещь, которую я не могу понять - ...
Сумма подпоследовательности
Дан массив целых чисел, например[1, 2, -3, 1] найти, есть ли подпоследовательность, которая суммирует0 и вернуть его (например,[1, 2, -3] или же[2, -3, 1]). Проверка каждой подпоследовательностиO(n^2) что слишком неэффективно. Есть идеи по улучшению?