Содержание

Материалы
- Книги
- Ссылки

Материалы

Книги

Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест. «Алгоритмы: построение и анализ»
Седжвик Р., Уэйн К. «Алгоритмы на Java»
Гасфилд Д. «Строки, деревья и последовательности в алгоритмах»

Ссылки

NP и сложность

NP класс и NP-полные задачи

Метод Монте-Карло

Графы

Раскраска графов

Кратчайшие пути. A*

Кратчайшие пути. Расширения A*

Компоненты связности

5 лекция Stepik

Паросочетания

Потоки в графах

Минимальный разрез

Задача о коммивояжёре

CS club лекции

Изоморфизм графов

Краткое изложение алгоритма Ульмана

Строки

Редакционное расстояние

Редакционное расстояние из курса биоинформатики
Гасфилд Д. «Строки, деревья и последовательности в алгоритмах» Раздел 11 «Ядро методов редактирования строк и выстраивания» (п.11.1, п.11.2, п.11.3)
Пошаговая визуализация работы алгоритма (входные строки задаются в константах: const str1 = 'stack'; const str2 = 'racket';)

Задача поиска точного поиска подстроки в строке, Кнут-Моррис-Пратт

Лекция Н. Вяххи в CS Club
Лекция А.Куликова в CS-центре
Кормен «Алгоритмы. Построение и анализ» 3 изд. Глава 32 (Введение, п.32.1, 32.4)

Алгоритм Рабина-Карпа

Лекция Н. Вяххи в CS Club
Презентации Михаила Левина ( Хеширование строк, п.4, алгоритм Рабина-Карпа)

Точный поиск набора образцов. Алгоритм Ахо-Корасик

Суффиксные массивы и деревья