Результаты поиска по запросу "data-structures"
, По сути, среднее время является постоянным, но каждая отдельная операция может занять больше времени - в этом случае, когда базовый массив должен изменить размер.
ел другие записи для этого вопроса, которые касались конкретных методов, но ничего комплексного. Я хотел бы проверить мое собственное понимание наиболее часто используемых методов этой структуры данных: O (1) - постоянное время: isEmpty() ...
Уровень - это уровень сущности, найденной в дереве. Низкоуровневый код для объекта - это самый низкий уровень, на котором объект находится в любом дереве. Убедитесь, что код низкого уровня объекта, который вы хотите сделать дочерним, меньше или равен, чтобы предотвратить цикл. после добавления сущности в качестве дочернего объекта она станет как минимум на один уровень ниже.
инаю проект, и я нахожусь в фазе проектирования: то есть, я еще не определился с тем, какую среду БД я собираюсь использовать. У меня будет код, который создает структуру, похожую на «лес». То есть много деревьев, где каждое дерево ...
и он вернет представление всех значений с префиксом «aaa».
отаю надРеализация c # jquery [https://github.com/jamietre/CsQuery]и пытаюсь выяснить эффективный алгоритм для нахождения элементов в подмножестве всего DOM (например, в подселекторе). В настоящее время я создаю индекс общих селекторов: class, id ...
программные инструменты
библиотеку C с общими многократно используемыми структурами данных, такими как связанные списки, хеш-таблицы и т. Д. Что-то вроде исходного кода, распространяемого сОсвоение алгоритмов с помощью C (мягкая обложка) от ...
Связанный список против вектора
За последние несколько дней я готовился к своему первому телефонному интервью для работы по разработке программного обеспечения. При исследовании вопросов, которые я придумалэта ...
Структура данных для обработки интервалов
У меня есть ряд временных интервалов (t_start, t_end), которые не могут перекрываться, т.е. t_end (i)> t_start (i + 1). Я хочу сделать следующие операции: 1) Добавить новые (объединение) интервалов [{(1,4), (8,10)} U (3,7) = {(1,7), (8,10)}] 2) ...
Когда полезен ConcurrentSkipListSet?
Я только что видел эту структуру данных в Java 6 API, и мне интересно, когда это будет полезным ресурсом. Я готовлюсь к экзамену scjp и не вижу его в книге Кэти Сьерры, хотя я видел ложные экзаменационные вопросы, в которых об этом упоминается.
получает 4-байтовое выравнивание. Поддержание 16-байтового выравнивания для самого указателя стека позволяет выравнивать переменные в стеке по 16, 8, 4 или 2 без дополнительных затрат.
акое выравнивание стека? Почему это используется? Можно ли управлять настройками компилятора? Детали этого вопроса взяты из проблемы, с которой сталкиваются при попытке использовать библиотеки ffmpeg с msvc, однако, что меня ...
Отказ от ответственности: этот код не был проверен, он просто пришелся мне в голову.
аю, что мой вопрос похож на этот:Как реализовать карту с несколькими ключами? [https://stackoverflow.com/questions/822322/how-to-implement-a-map-with-multiple-keys] но с важным отличием. В этом вопросе (если мое понимание этого ...
Как ArrayList сравнивается с динамическим массивом
ЯвляетсяArrayList это просто интерфейс для динамического массива? Или это одно и то же? любить:ArrayList соответствует динамическому массиву,HashMap соответствуетMap ? кроме того, я не вижу никакого API Java для чего-то вродединамический ...