В серии материалов автор помогает разобраться с красно-чёрным деревом. В первой части он знакомит с КЧД и выделяет его важные свойства.
Больше недели назад
6 способов больше узнать про алгоритмы
Книги, курсы и прочие ресурсы для прокачки ваших знаний по алгоритмам.
Популярные задачи для начинающих программистов, с которыми можно столкнуться в работе
Когда решаешь задачи для начинающих программистов, не всегда понятно, применяется ли такой код в реальной жизни. Рассказываем, что может быть полезно.
Стоит прочитать: обзор книги Кормена и Лейзерсона «Алгоритмы. Построение и анализ»
В книге охватывается основной спектр современных алгоритмов: сортировки, графовые алгоритмы, динамическое программирование и тому подобное.
Как повысить производительность редактора маршрута с помощью дерева квадрантов
Разбор примера, который показывает, как с помощью правильной структуры данных можно повысить производительность приложения.
Применение структур данных и алгоритмов на практике на примере Skype, Uber и Skyscanner
Разработчик с опытом работы в Skyscanner, Uber и Skype рассказывает, где он нашёл практическое применение структурам данных и алгоритмам.
Зачем программисту изучать алгоритмы
Разбираемся, зачем же нужны алгоритмы и в каких ситуациях знание уже реализованных вещей будет преимуществом.
Лучшие посты за неделю
Как найти своего ментора в IT2.3к
Мой топ-10 фреймворков и библиотек Java2.3к
IntelliJ IDEA 2021.2 официально вышла. Автозавершение кода на Kotlin, подключение к Docker через SSH и многое другое2.1кСколько стоят операции над list, set и dict в Python? Разбираемся с временной сложностью
Временная сложность алгоритма часто обозначается нотацией «О» большое. Разбираемся, что это и какова сложность операций над коллекциями в Python.
14 шаблонов, которые помогут ответить на любой вопрос по коду на собеседовании
Вопросы на собеседованиях часто составлены по шаблонам, понимая которые можно легко пройти интервью и получить работу. Разбираем 14 таких шаблонов.
Введение в связанные списки
Изучаем связанные списки, их преимущества и недостатки по сравнению с массивами на примере песни Арианы Гранде «Thank U, Next».
Топ книг по программированию, вышедших на русском языке в 2018 году
В топ вошли книги на темы веб-разработки, языков программирования, DevOps, чистой архитектуры и алгоритмов, ОС, безопасности, deep learning и Big Data.
Курс «Алгоритмы и структуры данных»
Максим Бабенко рассказывает об алгоритмах и структурах данных, а также раскрывает базовые понятия. Курс подойдет новичкам и специалистам.
Не для манки-кодеров: книги по алгоритмам и структурам данных
Чтобы быть хорошим программистом, мало знать синтаксис какого-нибудь языка и хорошо писать код. Когда речь идет о маленьких шаблонных проектах, этого хватит. Но вот вы сталкиваетесь с чем-то по-настоящему серьезным и масштабным, и становится ясно — без знания…
Конечный автомат: теория и реализация
Конечный автомат — это некоторая абстрактная модель, содержащая конечное число состояний чего-либо. Используется для представления и управления потоком выполнения каких-либо команд. Конечный автомат идеально подходит для реализации
Алгоритмы и структуры данных для начинающих: сортировка
В этой части мы посмотрим на пять основных алгоритмов сортировки данных в массиве. Начнем с самого простого — сортировки пузырьком — и закончим «быстрой сортировкой» (quicksort). Для каждого алгоритма, кроме…
Алгоритмы и структуры данных для начинающих: множества
Множество — это коллекция, которая реализует основные математические операции над множествами: пересечения (intersection), объединение (union), разность (difference) и симметрическая разность (symmetric difference). Каждый из алгоритмов мы разберем в соответствующем разделе.
Алгоритмы и структуры данных для начинающих: двоичное дерево поиска
До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока. В этой…
Алгоритмы и структуры данных для начинающих: стеки и очереди
В предыдущих частях мы рассматривали базовые структуры данных, которые, по сути, являлись надстройками над массивом. В этой статье мы добавим к коллекциям простые операции и посмотрим, как это повлияет на…
Алгоритмы и структуры данных для начинающих: динамический массив
Иногда от коллекции требуется неограниченная вместимость и простота использования списка, но при этом константное время доступа к произвольному элементу, как в массиве. В этом случае используется список на основе массива…
Алгоритмы и структуры данных для начинающих: связный список
Первая структура данных, которую мы рассмотрим — связный список. На то есть две причины: первое — связный список используется практически везде — от ОС до игр, и второе — на его…
Алгоритмы и структуры данных для начинающих: сложность алгоритмов
Вне зависимости от того, являетесь ли вы студентом или работающим программистом, и от того, в какой области вы работаете, знание алгоритмов и структур данных необходимо. Это важные строительные блоки для…
