маврин алгоритмы

АиСД S03E09. Строки. Хеширование. КМП. Z-функция
Просмотров 9 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 9. На девятой лекции мы начали говорить о задаче поиска подстроки, ...
АиСД S04E13. Приближенные алгоритмы
Просмотров 1,2 тыс.2 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 13 На тринадцатой лекции мы поговорили о приближенных ...
АиСД S01E01. Алгоритмы. Оценка времени. Сортировка слиянием.
Просмотров 45 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 1. На первой лекции мы обсудили, что такое алгоритм и как измерять ...
АиСД S03E09. Строки. Хеширование. КМП
Просмотров 4,5 тыс.4 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 9. На девятой лекции мы начали говорить о задаче поиска подстроки, ...
АиСД S04E01. Максимальное паросочетание в двудольном графе
Просмотров 11 тыс.2 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 1. На первой лекции мы начали говорить про паросочетания.
АиСД S04E11. Базовые алгоритмы криптографии
Просмотров 1 тыс.2 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 11. На одиннадцатой лекции мы поговорили о базовых алгоритмах ...
АиСД S03E06. Обход в ширину, алгоритм Дейкстры
Просмотров 6 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 6. На шестой лекции мы начали разбираться с задачей нахождения ...
Паша и алгосы. Четыре задачи на два указателя
Просмотров 23 тыс.5 лет назад
Сегодня поговорим про очень простой и полезный трюк, который часто пригождается на контестах: метод двух указателей.
АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-Уоршелла
Просмотров 4,9 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 7. На седьмой лекции мы продолжили говорить о задаче нахождения ...
АиСД S04E10. Базовые алгоритмы теории чисел
Просмотров 2,9 тыс.2 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 10. На десятой лекции мы поговорили о базовых алгоритмах теории ...
АиСД S01E10. Динамическое программирование
Просмотров 9 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 10. На десятой лекции мы начали разбирать метод динамического ...
13. Параллельные алгоритмы
Просмотров 1,4 тыс.2 года назад
compscicenter.ru/ Лекция №13 курса «Дополнительные главы алгоритмов, часть 1» (осень 2021) Преподаватель ...
АиСД S03E12. Суффиксный массив
Просмотров 3,3 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 12. На двенадцатой лекции мы разобрали структуру данных ...
АиСД S01E05. Двоичный поиск
Просмотров 7 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 5. На пятой лекции мы рассмотрели различные варианты алгоритма ...
АиСД S01E11. Динамическое программирование. Часть 2
Просмотров 5 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 11. На одиннадцатой лекции мы продолжили говорить про метод ...
АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона
Просмотров 4,9 тыс.2 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 3. Начали говорить о задаче поиска максимального потока. Разобрали ...
АиСД S01E11. Динамическое программирование. Часть 2
Просмотров 3,5 тыс.5 лет назад
Алгоритмы и структуры данных. Семестр 1. Лекция 11. На одиннадцатой лекции мы продолжили говорить про метод ...
АиСД S03E03. Мосты, точки сочленения, Эйлеров цикл
Просмотров 6 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 3. На третьей лекции мы поговорили о том, как искать в графе мосты и ...
АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
Просмотров 3,6 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 2. Лекция 9. На десятой лекции мы начали говорить про запросы на деревьях.
Алгоритмы, Павел Маврин, S3E8 ABRIDGED
Просмотров 2115 лет назад
Ускорены тихие участки.
АиСД S04E07. Задача о назначениях. Венгерский алгоритм
Просмотров 2,2 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 7. На седьмой лекции мы поговорили о задаче о назначениях и ...
АиСД S01E10. Динамическое программирование
Просмотров 10 тыс.4 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 10. На десятой лекции мы начали разбирать метод динамического ...
Алгоритмы, Павел Маврин, S3E4 , ABRIDGED
Просмотров 1735 лет назад
Ускорены тихие участки.
АиСД S01E02. Структуры данных. Куча. Сортировка кучей
Просмотров 16 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 2. На второй лекции мы поговорили о том, что такое структуры данных ...
АиСД S03E11. Алгоритм Ахо-Корасик
Просмотров 3,3 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 11. На одиннадцатой лекции рассмотрели алгоритм Алгоритм ...
АиСД S03E10. Z-функция. Бор
Просмотров 5 тыс.4 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 10. На десятой лекции мы продолжили говорить про алгоритмы на ...
АиСД S01E08. Система непересекающихся множеств
Просмотров 8 тыс.4 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 8. На восьмой лекции мы рассмотрели еще одну полезную структуру ...
АиСД S03E02. Компоненты сильной связности, 2-SAT
Просмотров 5 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 2. На второй лекции мы научились выделять в ориентированном графе ...
АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона
Просмотров 2,8 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 3. Начали говорить о задаче поиска максимального потока. Разобрали ...
АиСД S03E12. Суффиксное дерево. Алгоритм Укконена
Просмотров 3,2 тыс.4 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 12. На двенадцатой лекции изучили алгоритм Укконена для ...
АиСД S01E03. Быстрая сортировка. К-я порядковая статистика. Нижняя оценка на сортировки
Просмотров 9 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 1. Лекция 3. На третьей лекции мы изучили алгоритм быстрой сортировки, ...
АиСД S04E06. Задача о назначениях. Венгерский алгоритм
Просмотров 2 тыс.2 года назад
Алгоритмы и структуры данных. Семестр 4. Лекция 6. На шестой лекции мы поговорили о задаче о назначениях и ...
АиСД S02E01. Дерево отрезков
Просмотров 13 тыс.2 года назад
Алгоритмы и структуры данных. Семестр 2. Лекция 1. Мы начинаем семестр со структуры данных "Дерево отрезков".
АиСД S03E10. Конечные автоматы
Просмотров 3,4 тыс.3 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 10. На десятой лекции мы поговорили про конечные автоматы.
АиСД S03E05. Минимальное остовное дерево
Просмотров 3,9 тыс.4 года назад
Алгоритмы и структуры данных. Семестр 3. Лекция 5. На пятой лекции мы поговорили о том, как искать в графе ...