Публикации по теме 'data-structures'


Структура данных: связанный список в Swift 4
Мотив Этот пост посвящен изучению реализации связанного списка в Swift. Этот пост предназначен строго для тех, кто знаком со Swift и Linked list в целом. Итак, давайте попробуем это на практике. Создание узла Мы создали класс Node со значением и переменными next. У него есть метод printNode, который печатает все связанные с ним узлы. Давайте создадим класс связанного списка. Создание класса связанного списка Мы создали класс связанного списка, который имеет..
Почему массив - не лучший выбор?
Когда мы все начинали программировать, лучшим способом хранения коллекции элементов был массив (уровень новичков). Прежде чем говорить о том, почему массив - плохой выбор, давайте посмотрим, как он работает. Хранилище одного типа данных Массив - это коллекция одного и того же типа данных, потому что массиву необходимо обеспечить постоянное время доступа к элементам. Если бы мы могли хранить разные элементы, время доступа резко изменилось бы в зависимости от элементов. Вот почему..
Сложность времени || Суточные
Что такое временная сложность? Согласно Википедии, «В информатике временная сложность - это вычислительная сложность, которая описывает количество компьютерного времени, необходимого для выполнения алгоритма». Проще говоря, временная сложность определяется как время, необходимое алгоритму для выполнения. Обычно это зависит от размера ввода. Важность временной сложности Очень важно позаботиться о пространстве и времени любого алгоритма. Ведь у нас есть несколько способов..
Найдите строку с максимальным количеством единиц
Кодирование проблемы с собеседованием Сложный уровень Середина Спросил в Amazon, Microsoft, Paytm Обсуждены три решения Обход матрицы по строкам (решение методом грубой силы) Использование идеи бинарного поиска Поэтапный подход с использованием одного сканирования (эффективное решение) Ключевые выводы после прочтения этого блога Это хорошая матричная задача, которую можно решить, используя линейную временную сложность. Интересно то, что мы используем свойство сортировки..
Изучение массивов — Просто!
Давайте попробуем сделать массивы простыми. Я постараюсь использовать как можно больше реальных сценариев, чтобы все, даже те, кто не разбирается в технических вопросах, могли их понять. Во-первых, хороший способ думать о массиве как о контейнере, таком как коробка. Если бы у вас были предметы, например компакт-диски, и вы хотели бы хранить их все, вы бы нашли для них коробку. Теперь, есть некоторые вопросы, которые исходят из этого. Во-первых, сколько компакт-дисков я буду хранить,..
Темы LeetCode — Непересекающийся набор
Структура данных Вопросы базовый 261. Граф допустимого дерева 684. Резервное соединение 323. Количество связанных компонентов в неориентированном графе 1722 год. Минимизация расстояния Хэмминга после операций обмена 1319. Количество операций для подключения к сети 305. Количество островов II Решения базовый 261. Граф допустимого дерева 684. Резервное соединение 323. Количество связанных компонентов в неориентированном графе..
Все, что вам нужно знать о связанных списках: структура данных с помощью JavaScript
Что такое связанный список и как реализовать базовый связанный список в JavaScript? Изначально это сообщение было опубликовано по адресу: https://raulmelo.dev/blog/data-structure-with-javascript-linked-list Привет, разработчики. Сегодня я хочу углубиться в очень конкретную структуру данных для хранения коллекции, которая называется связным списком. Сначала я кратко объясню проблему с массивами и как связанные списки пришли для решения этих проблем, а затем мы расскажем, как..