Результаты поиска по запросу "data-structures"
Получить случайный элемент и удалить его
Проблема: мне нужно получить случайный элемент для контейнера, а также удалить его из этого контейнера. Контейнер не нужно сортировать.Я не забочусь о заказе. Вектор может дать мне случайный элемент вO(1) но удалите его только ...
Сложность выполнения хеш-таблицы (вставка, поиск и удаление)
Почему я продолжаю видеть различные сложности времени выполнения для этих функций в хэш-таблице? В вики поиск и удаление - это O (n) (я думал, что целью хеш-таблиц является постоянный поиск, поэтому какой смысл искать, если O (n)). В некоторых ...
Java: лучший способ сохранить произвольный индекс ArrayList
Я знаю, что не могу сохранить значение в индексе ArrayList, который еще не использовался, то есть меньше размера. Другими словами, если myArrayList.size () равен 5, то если я попытаюсь сделать myArrayList.set(10, "Hello World")Я получу ошибку ...
Является ли глубоко вложенный словарь антипаттерном?
У меня есть структура, которая может быть очень легко представлена с помощью вложенного словаря с тремя глубинами, например private static Dictionary<string, Dictionary<string, Dictionary<string,string>>> PrerenderedTemplates;Где структура может ...
Быстрая проверка, является ли набор надмножеством сохраненных наборов
ПроблемаМне дано N массивов C логических значений. Я хочу организовать их в структуру данных, которая позволит мне выполнить следующую операцию как можно быстрее: для нового массива вернуть true, если этот массив является «надмножеством» любого ...
Рассчитать размер объекта в Java [дубликат]
На этот вопрос уже есть ответ здесь: В Java, как лучше всего определить размер объекта? [/questions/52353/in-java-what-is-the-best-way-to-determine-the-size-of-an-object] 23 ответаЯ хочу записать, сколько памяти (в байтах, надеюсь) занимает ...
Объявление указателя на структуру в C ++ автоматически выделяет память для его членов. Я ошибаюсь?
Я написал следующий фрагмент кода, и я полагал, что он потерпит крах, если я попытаюсь получить доступ к членам структуры, для которой я даже не выделил память. Но я был очень удивлен, что C ++ автоматически выделил память для структуры. Это ...
Нужна помощь в концептуализации в Redis / NoSQL
Я думаю, что хорошо разбираюсь во всех командах для использования Redis, но мне сложно найти лучший способ его использования. Я разрабатываю систему уведомлений клиентов, которая будет уведомлять их предпочитаемым способом (электронная почта, ...
Почему в .NET нет класса Tree <T>?
Библиотека базовых классов в .NET имеет несколько превосходных структур данных для коллекций (List, Queue, Stack, Dictionary), но, как ни странно, она не содержит никаких структур данных для двоичных деревьев. Это очень полезная структура для ...
Как быстрая сортировка связана с кешем?
Я видел много мест, где быстрая сортировка хороша, потому что она подходит для вещей, связанных с кэшированием, таких как вики Кроме того, последовательные и локализованные ссылки памяти быстрой сортировки хорошо работают с ...