Публикации по теме 'data-structures'
Шаблоны для просмотра связанного списка
Просматривая список со счетчиком, остановимся, когда счетчик достигнет лимита:
cursor = head;
for ( int i = 1; (i < position) && (cursor != null ); i++) {
cursor = cursor. link ;
}
Он останавливается, когда курсор достигает конца списка, который в это время является нулевым.
Пройдите по списку, пока не найдете целевой узел, также запишите его индекс:
while ((index < manyItems ) && !( data [index].equals(target)))
index++;
Просмотрите весь список,..
Раскрытие возможностей N-арных деревьев в Python: как эта структура данных может спасти вас от жизни…
Вам может показаться, что n-арные деревья звучат как нечто из научно-фантастического фильма, но на самом деле это просто причудливый способ организации данных. И давайте смотреть правде в глаза, жизнь может быть довольно хаотичной без хорошей организации.
Итак, что такое n-арное дерево? Ну, это древовидная структура данных, в которой каждый узел может иметь до n дочерних элементов. Думайте об этом как о генеалогическом древе, где каждый человек является узлом, а их дети — следующим..
Односвязные списки
На этой неделе во время учебы я хотел повторить то, о чем мне недавно напомнили: связанные списки.
Связанные списки являются одной из наиболее распространенных структур данных, которые вы увидите, и представляют собой жизнеспособный вопрос на собеседовании, который может возникнуть, поскольку другие типы данных, такие как стеки и очереди, могут быть построены с использованием связанных списков. Есть несколько вариантов, сегодня я рассмотрю односвязный список.
Проще говоря, это похоже на..
Введение в деревья сегментов
Первоначально опубликовано по адресу: rameshaditya.github.io/algorithmic-memoirs/traversing-segment-trees.html
Не спеша, это мой первый пост на Medium, я подумал, давай попробуем что-нибудь новенькое. Итак, приступим!
Хорошо! Итак, в конкурентном программировании существует мощная структура данных, называемая деревом сегментов (SegTree).
Он используется в основном для оптимизации запросов диапазона от O (n) до O (logn), где ’n’ относится к количеству элементов.
Рассмотрим этот..
Понимание концепций структур данных
Быстрый лист для пересмотра структур данных
Структуры данных — это способ хранения, извлечения и обработки данных организованным образом. Из множества различных структур данных в современных программах и программных системах, вот наиболее известные структуры данных.
Множество
Массив — это набор переменных одного типа. Они хранятся в непрерывных областях памяти . Таким образом, проще вычислить положение каждого элемента, добавив смещение к базовому значению.
Связанный список..
Скопируйте локальную папку в корзину S3
Amazon S3 — это сервис облачного хранилища, предоставляемый AWS, который позволяет хранить и извлекать данные из любого места в любое время. В этом руководстве мы обсудим, как скопировать локальную папку в корзину S3 с помощью интерфейса командной строки AWS.
Предпосылки
Прежде чем мы начнем, вам необходимо иметь следующее:
Аккаунт AWS AWS CLI установлен на вашем локальном компьютере Ключи доступа к вашей учетной записи AWS
Действия по копированию локальной папки в корзину S3..
Знакомство с красно-черным деревом
Красно-черное дерево - это самобалансирующееся двоичное дерево поиска, в котором каждый узел имеет дополнительный бит, который представляет его цвет (красный или черный). Каждое красно-черное дерево является двоичным деревом поиска, но все двоичные деревья поиска не обязательно должны быть красно-черными деревьями.
Характеристики -
- Корень черный. (Свойство корня) - Каждый внешний узел черный. (Внешнее свойство) - дочерние элементы красного узла являются черными...