Algo Wiki

Алго Вики

Этот репозиторий содержит код для всех алгоритмов, которые я использовал до сих пор.

В настоящее время он содержит следующие алгоритмы:

• Главная факторизация [C ++]
• Сито Эратостена [C ++]
• Самое длинное увеличение подпоследовательности [C ++]

Разделите и победите

• Умножение карацубы [Python]
• Макс Субаррей [Python]

Сортировка

• Пузырьковые сортировки [C ++]
• Выбор сортировки [C ++]
• Вставка сортировки [C ++]
• Слияние сортировки [Python]
• Быстрый сортировка со случайным пивотом [Python]
• Быстрый сортировка со средним пивотом [Python]
• Heapsort [C ++]

Динамическое программирование

• Умножение матричной цепи [C ++]
• Самая длинная общая подпоследовательность [C ++]
• Проблема разрезания стержня [C ++]
• Алгоритм Кадана [C ++]
• 0_1 Проблема рюкзака - сверху вниз рекурсивный подход [Python]
• Минимальная стоимость пути [C ++]

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

• Максимальная очередь приоритета [C ++]
• Минимальная очередь приоритета [C ++]
• Связанный список [Python]
• Стек [C ++]
• Очередь [C ++]

Дерево

• Trie [C ++ и Python]
• Бинарное дерево [C ++]
• Дерево бинарного поиска [C ++]

Теория графика

• Алгоритм Дейкстры [C ++]

Идет поиск

• Бинарный поиск [C ++]
• Ширина сначала поиск [Python]
• Глубина первый поиск [Python]