Алгоритмы

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

Каталог знаний

Этот репозиторий содержит не только имплементации, но также является и каталогом знаний с описанием, разбором и анализом работы структур данных и алгоритмов. Все написанные заметки - мои собственные. Каталог постепенно дополняется.

Алгоритмы

• O-нотация
• Алгоритмы сортировок
• Master Theorem
• Динамическое и жадное программирование

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

• Абстрактные типы данных:
  • Список
  • Ассоциативный массив, мапа
  • Стек
  • Очередь
  • Дек
• Структуры данных:
  • Хеширование & Хеш-мапа
  • Связный список
• Графы и деревья
  • Binary Heap
  • Binary Search Tree

Thread-Safe структуры данных

• Non-Blocking Lock-free Queue

Java

• Устройство Java объектов в памяти
• Интернирование строк в Java
• Java Generics — Bounded Wildcards (ковариантность и контравариантность)
• Обзор Java Collections Framework

Другое

• Шардирование