Алгоритмы

Докладчица: Анна Савиновских Презентация: 0:00 Введение в алгоритмы 1:23 Оценка времени 3:10 Оптимизм и пессимизм 5:11 Асимптотический анализ 10:00 Сортировка 11:43 Timsort 15:36 Алгоритмы неинформированного поиска 19:10 Поиск в ширину и глубину 21:00 Поиск по критерию стоимости 23:25 Двунаправленный поиск 28:38 Алгоритм Краскала 32:09 Алгоритм ближайшего соседа в задаче коммивояжёра 35:30 Алгоритмы шифрования 36:20 Самые распространенные паттерны для решения задач 38:14 Метод скользящего окна 39:45 Метод двух указателей 41:36 Нахождение цикла 44:00 LinkedList 45:30 Подмножества 46:30 Top K Elements 51:00 k-образный алгоритм слияния 53:00 Задача о рюкзаке 0-1 56:49 Числа Фибоначчи 59:30 Наибольшая общая подстрока 01:03:50 Задача: количество островов в матрице 01:07:31Выводы