Публикации по теме 'data-structures'
инвертировать бинарное дерево | Ржавчина
Напишите функцию, которая принимает двоичное дерево и заменяет каждый левый узел в дереве соответствующим правым узлом.
мы должны переставить каждый узел на его относительную противоположную сторону , мы могли бы просто рекурсивно вызывать функцию перестановки во всех узлах левого и правого узлов, пока не достигнем конца дерева.
Функция swap заменяет левый узел правым и правый узел левым узлом .
Как только мы достигаем узла, мы сначала вызываем функцию подкачки, а затем..
Структуры данных и алгоритмы: 10 советов по стратегиям обучения для эффективного обучения
Структуры данных и алгоритмы: 10 советов по стратегиям обучения для эффективного обучения
Вы студент, обучающийся в настоящее время по специальности «Информатика» и собираетесь сдавать DSA в следующем семестре? Или вы в середине DSA и чувствуете себя потерянным? Не волнуйся, я понял тебя.
P.S.: Это не руководство о том, как подготовиться к DSA-интервью, оно предназначено для людей, которые плохо знакомы с DSA и хотят заложить прочную основу.
DSA, возможно, является самым..
Почему важны структуры данных и алгоритмы
Структуры данных и алгоритмы являются фундаментальными компонентами информатики и разработки программного обеспечения, играя решающую роль в эффективном решении сложных задач. Понимая важность структур данных и алгоритмов, программисты и разработчики могут расширить свои возможности решения проблем, оптимизировать использование ресурсов и создавать более эффективное и масштабируемое программное обеспечение.
https://www.youtube.com/watch?v=A9W8yPUPtqk
Введение
Структуры данных..
Изучение стеков и очередей
Стеки и очереди — очень простые, эффективные и полезные структуры данных. Звучит здорово, так почему бы просто не использовать их для всего? Причина в том, что они делают пару вещей очень хорошо, но не более того. При этом важно знать, как они работают и когда их использовать, поскольку они очень легкие и эффективные в нужной ситуации. Сегодня я углублюсь в каждую из них и расскажу, что они из себя представляют, некоторые аналогии вне CS, их реальные приложения в программировании и..
Структуры данных двоичного дерева поиска (ft. Реализация, сравнения и временная сложность)
Аффирмация дня: не забывайте быть добрым к себе 🌟
Двоичное дерево поиска — это структура данных, обладающая следующими свойствами:
A. У каждого узла дерева может быть не более двух дочерних элементов.
B. Все узлы в правом поддереве больше корня
C. Все узлы в левом поддереве меньше корня
NB: корень — это первый узел в дереве.
Наилучший возможный сценарий бинарного дерева поиска — 0(log n). Это связано с тем, что для lookup(), т. е. найти или удалить узел, нам пришлось бы..
Хеш-таблица
Хэш-таблицы — это структура данных, в которой хранится пара ключ-значение, аналогичная хэш-карте. Хеш-таблицы похожи на хэш-карты, но есть некоторые отличия:
Хэш-таблицы синхронизируются, что предпочтительнее в многопоточном приложении. Хэш-таблица не допускает нулевых значений или ключей, в отличие от хеш-карты, которая допускает 1 нулевой ключ и несколько нулевых значений. Можно иметь упорядоченную итерацию для хеш-карты, поскольку подклассом хэш-карты является LinkedHashMap ...
Аккуратная выкройка, чтобы избавиться от лестниц и переключателей
Начнем с простого примера - игры в крестики-нолики. Во-первых, в игре есть сетка 3x3, на которой два игрока поочередно ставят O и X (также известные как крестики-нолики). Игрок, который захватывает 3 последовательных плитки по горизонтали, вертикали или диагонали, выигрывает игру.
Теперь, когда мы установили основы, давайте создадим простой пользовательский интерфейс на Android. Макет состоит из 9 кнопок, расположенных в порядке 3x3. Каждый раз, когда пользователь нажимает на одну..
