Skip to content

castargo/algos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms and data structures

Topics

Topic Algorithms and data structures
Структуры данных
  • Массив (array)
  • Стек (stack)
  • Очередь (queue)
  • Связный список (linked list)
  • Словарь
  • Строка
  • Множества
  • Дерево (tree)
  • Граф (graph)
  • Префиксное дерево (trie)
  • Хэш-таблица (hash table)
  • Геометрические структуры данных
Сортировки
  • Сортировка пузырьком (bubble sort)
  • Сортировка перемешиванием (сocktail sort)
  • Сортировка вставками (insertion sort)
  • Гномья сортировка (gnome sort)
  • Сортировка слиянием (merge sort)
  • Сортировка с помощью двоичного дерева (tree sort)
  • Сортировка Timsort
  • Сортировка выбором (selection sort)
  • Сортировка расчёской (comb sort)
  • Сортировка Шелла (shell sort)
  • Пирамидальная сортировка (сортировка кучи, heapsort)
  • Плавная сортировка (smoothsort)
  • Быстрая сортировка (quicksort)
Поиск
  • Двоичное дерево поиска (BST)
  • Красно-черное дерево
Графы
  • Обход графа в ширину (BFS)
  • Обход графа в глубину (DFS)
  • Алгоритм Прима
  • Алгоритм Краскала
  • Алгоритм Дейкстры
Строки
  • Radix sorts
  • Tries
  • KMP
  • Регулярные выражения
Advanced
  • B-tree
  • Suffix array
  • Maxflow
  • Ахо-Корасик

alt text

Литература

Leetcode интервью

  • Длительность ~40 минут
  • 2 easy + medium/hard
  • Сервис совместной правки кода, например, sharepad

About

Data Structures and Algorithms in Python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published