Алгоритмы и структуры данных

Коснёмся удаления, рассмотрим как при этом перестраивается дерево, и обсудим скорость работы двоичного дерева в лучшем и худшем случае.

В этой статье рассмотрим двоичное или банарное дерево, как оно строится и варианты обходов. Материал подойдёт для новичков.

Что такое числа Фибоначчи и как написать программу вычисления последовательности? Разберём три примера на языке Java.

Основные задачи динамического программирования, которые можно решить, используя одномерный массив.

Разбираем несколько классических задач динамического программирования с использованием одномерного массива и без него.

Директор по технологии IVI рассказывает, что такое хайлайты в онлайн-кинотеатрах, зачем их показывают и как создают.

В серии материалов автор помогает разобраться с красно-чёрным деревом. В первой части он знакомит с КЧД и выделяет его важные свойства.

Одна из нерешённых задач математики с простейшей формулировкой и необъяснимым поведением. Попробуйте поэкспериментировать.

Книги, курсы и прочие ресурсы для прокачки ваших знаний по алгоритмам.

По 5 вопросов с собеседований из двух обязательных для Data Scientist областей знаний — теории вероятности и машинного обучения

Ищем наиболее вероятные положения автономного автомобиля, который едет прямо по дороге и отслеживается по GPS.

Для решения задачи коммивояжёра используются разные алгоритмы, один из них называется «муравьиным». Разбираемся, что он из себя представляет.

Когда решаешь задачи для начинающих программистов, не всегда понятно, применяется ли такой код в реальной жизни. Рассказываем, что может быть полезно.

Алгоритм по которому работает лифт в высотном здании должен учитывать множество факторов. Он сложнее чем у обычного лифта.

Сортировка в Python выполняется с помощью sorted() и list.sort(). Разбираем на примерах, как это работает.

В книге охватывается основной спектр современных алгоритмов: сортировки, графовые алгоритмы, динамическое программирование и тому подобное.

Разбор примера, который показывает, как с помощью правильной структуры данных можно повысить производительность приложения.

Разработчик с опытом работы в Skyscanner, Uber и Skype рассказывает, где он нашёл практическое применение структурам данных и алгоритмам.

Помимо привычных задач порой попадаются алгоритмы, которые надолго запоминаешь. Спросили у экспертов о таких алгоритмах.

Разбираемся, зачем же нужны алгоритмы и в каких ситуациях знание уже реализованных вещей будет преимуществом.