Skip to content

agorinenko/data-structures-and-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Введение

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

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

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

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

Оглавление

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

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

Массивы

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

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

Хеш таблицы

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

Деревья

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

Графы

Куча

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

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

Алгоритмы

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

Рекурсия

Разделяй и властвуй

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

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

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

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

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

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

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

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

Bit manipulation (в работе)

Сортировки

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

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

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

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

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

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

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