Публикации по теме 'data-structures'
Структуры данных — Попробуйте несколько попыток
Определение
Trie — это древовидная структура данных, в которой каждый узел дерева представляет собой массив или список. Trie — это сокращение от извлечение . Попытки объединяют массивы, структуры и указатели вместе. Вы используете данные в качестве дорожной карты для навигации по структуре данных. Если вы сможете проследить эту дорожную карту от начала до конца, вы будете знать, что данные существуют в Trie, в противном случае их нет. Никакие два фрагмента данных не имеют одинаковых..
Понимание дерева сегментов
Первоначально опубликовано на Seedbx.com 21 февраля 2021 г.
Часто нам приходится работать с сегментами или интервалами списка элементов. Именно здесь среди многих других появляется дерево сегментов.
В этом посте мы узнаем об этой красивой структуре данных, а именно о дереве сегментов.
Примечание . Во всех псевдокодах используется индексация на основе 0, а отступы используются для различения блоков кодов.
Дерево сегментов
В информатике дерево сегментов, также известное как..
Отображение структуры данных дерева
Самооптимизирующееся двоичное дерево поиска
Введение
Расширенное дерево — это структура данных, которая была изобретена профессорами компьютерных наук Дэниелом Слейтором и Робертом Тарьяном в 1985 году.
В то время как большинство самобалансирующихся бинарных деревьев поиска предназначены для уменьшения времени наихудшего случая для одной операции, Слейтор и Тарьян разработали растянутое дерево, чтобы сократить время для последовательности операций.
Расширенное дерево — это..
Перестановка на месте
Демистификация вопроса о структурах данных и алгоритмах - как выполнить перестановку массива на месте?
Снова наступили праздники, поэтому прежде всего я желаю всем счастливого Рождества и счастливого Нового года!
В один из выходных я получил старый вопрос, который был опубликован в Переполнении стека по алгоритму применения перестановки в постоянном пространстве памяти . Мне потребовалось несколько минут, чтобы найти решение этой проблемы.
Есть и другие варианты этого вопроса, поэтому..
Структуры данных Redis
Редис Эпизод-6
Структуры данных Redis
Пояснения к структурам данных и их использование в Redis
Всем привет! Сегодня мы собираемся обсудить структуры данных, доступные в хранилище данных Redis в памяти. Прежде чем углубиться в тему, мы сначала подробно обсудим некоторые суб-концепции. Это улучшит течение статьи.
Redis
Redis - это хранилище структур данных в памяти с открытым исходным кодом ( Лицензия BSD ), написанное на языке C и в основном поддерживающее Linux и связанные с..
52 недели программирования
Это новое начало, я здесь, чтобы сказать вам, что этот блог будет страницей отчетности, где я буду публиковать все, что я практикую в области соревновательного программирования. Каждой новой вещи, которую я узнаю, будет дано краткое введение и, возможно, связанные с этим проблемы.
Причин для создания этого блога много, вот некоторые из них:
Мне нравится писать и делиться своими мыслями. Знание того, что у меня есть работа на полный рабочий день, но мне все еще нужно справляться..
Минимальные свопы для увеличения последовательностей
Проблема среднего уровня LeetCode
Это интересная проблема от LeetCode. Это одна из проблем среднего уровня. Его задавали 9 раз в Google и дважды в ходе собеседований по программированию на Amazon.
Так в чем проблема?
У нас есть две целочисленные последовательности A и B одинаковой ненулевой длины.
Нам разрешено менять местами элементы A [i] и B [i]. Обратите внимание, что оба элемента находятся в одной позиции индекса в своих соответствующих последовательностях.
В конце..
