Результаты поиска по запросу "data-structures"
Почему куча лучше, чем двоичное дерево, чтобы представлять приоритетную очередь?
В (max) куче легко найти самый большой элемент вO(1) время, но на самом деле, чтобы удалить его, вам нужна сложностьO(log(n)). Так что, если вставка и удаление из кучиO(log(n))Каковы преимущества кучи перед двоичным деревом для представления ...
Неожиданная сложность общих методов (размер) в Java Collections Framework?
Недавно я был удивлен тем фактом, что некоторые коллекции Java не имеют постоянной операции с размером метода (). Хотя я узнал, что параллельные реализации коллекций сделали некоторые компромиссы в качестве компромисса для увеличения ...
Любая структура данных STL, как пара, которая дает три элемента (типа) вместо двух?
Вопрос 1: Я использую C ++ 11, и я учусь. Я понимаю, что могу сделать это с двумя парами: pair<pair<<#class _T1#>, <#class _T2#>>, <#class _T3#>>Это лучший способ? Вопрос 2: Если я не нуждаюсь в разных типах, то есть в одном и том же типе для ...
Структура данных для быстрого поиска временного интервала
У меня есть набор временных интерваловIn = (an, bn), Мне нужно запустить много поисков, где мне дают времяt и нужно быстро вернуть интервалы, которые содержатtнапример, такие интервалы, чтоan <= t <= bn. Что такое хорошая структура данных или ...
Круговой буфер в JavaScript
Кто-нибудь уже реализовал циклический буфер в JavaScript? Как бы вы сделали это без указателей?
Преобразуйте несколько строк фрейма данных в одну строку с несколькими столбцами с помощью R [duplicate]
На этот вопрос уже есть ответ: Измените три столбца данных в матрицу (от «длинного» до «широкого» формата) [/questions/9617348/reshape-three-column-data-frame-to-matrix-long-to-wide-format] 5 ответов У меня есть фрейм данных с четырьмя ...
Как реализовать карту с несколькими ключами? [Дубликат]
На этот вопрос уже есть ответ: Несколько индексов для коллекции Java - самое основное решение? [/questions/2501449/multiple-indexes-for-a-java-collection-most-basic-solution] 14 ответов Мне нужна структура данных, которая ведет себя как карта, ...
Расширить сетку с неизвестным измерением в R [дубликат]
На этот вопрос уже есть ответ: Динамические аргументы для расширения.grid [/questions/19409601/dynamic-arguments-to-expand-grid] 2 ответа Для заданного вектора x мне нужно получить величины типа expand.grid(x,x,x,x) где х повторяется d раз. ...
Запросы указывают на вершины куба Хемминга
У меня есть N точек, которые лежат только на вершинах куба, размерности D, где D - что-то вроде 3. Вершина может не содержать никакой точки. Таким образом, каждая точка имеет координаты в {0, 1}D. Меня интересует только время запроса, если ...
Когда использовать GlueList поверх ArrayList или LinkedList? [Дубликат]
На этот вопрос уже есть ответ: Когда использовать Java-LinkedList вместо ArrayList? [/questions/322715/when-to-use-linkedlist-over-arraylist-in-java] 32 ответа Я наткнулся на новую реализацию списка, которая называется ...