data-structures-and-algorithms

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

Введение

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

Данный репозиторий содержит краткое описание алгоритмов и структур данных для практикующих разработчиков. Может быть использован как справочное руководство или для подготовки к техническому собеседованию. Все примеры кода представлены с использованием Python.

Если вам понравилось содержимое, ставьте звездочку репозиторию на github. https://github.com/agorinenko/data-structures-and-algorithms/

Об авторе: https://gorinenko.ru/

Оглавление

Сложность алгоритмов (в работе)

Структуры данных

Массивы

Односвязный список

Двусвязный список

Хеш таблицы

Очередь и стек

Деревья

Префиксное дерево (в работе)

Графы

Куча

Очередь с приоритетом (в работе)

Двухсторонняя очередь

Алгоритмы

Бинарный поиск

Рекурсия

Динамическое программирование (в работе)

Жадные алгоритмы (в работе)

Скользящее среднее (в работе)

Метод двух указателей

Алгоритмы на строках (в работе)

Обход графа в ширину

Обход графа глубину

Скользящее окно (в работе)

Bit manipulation (в работе)

Сортировки

Быстрая сортировка (в работе)

Сортировка слиянием (в работе)

Блочная сортировка (в работе)

Поразрядная сортировка (в работе)

Используемые ресурсы

Для подготовки данных конспектов использовались следующие ресурсы:

  1. Платформа для подготовки к техническим собеседованиям
  2. Тренировки по алгоритмам от Яндекса
  3. Добрые, добрые структуры данных - курс от Сергея Балакирева
  4. Алгоритмы: теория и практика. Структуры данных