Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков
Проблемы с качеством изображения остаются, но тут мы не в силах что-либо изменить, более того это не влияет на качество восприятия
Таймкоды:
00:00:00 - Введение
00:00:05 - Дерево отрезков
00:00:53 - Задача
00:02:53 - Пример
00:06:47 - Идея Update
00:09:14 - Идея GetSum
00:17:38 - Реализация Update
00:25:37 - Реализация GetSum
00:32:44 - Асимптотика GetSum
00:41:14 - Задача на применение ДО
00:58:39 - Задача про отложенные операции
01:03:02 - Push
01:10:18 - Задача(связь с MergeSort)
01:18:44 - Улучшение асимптотики
Дата лекции: 25.10.23
Лектор : Степанов Илья Даниилович
Оператор: Карплюк К.
Монтажёр: Зуев Н.
Плейлист : https://www.youtube.com/playlist?list=PL4_hYwCyhAvZ9ObmpO7n9eyg-FS5H3TQ6
Видео Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков канала Лекторий ФПМИ
Таймкоды:
00:00:00 - Введение
00:00:05 - Дерево отрезков
00:00:53 - Задача
00:02:53 - Пример
00:06:47 - Идея Update
00:09:14 - Идея GetSum
00:17:38 - Реализация Update
00:25:37 - Реализация GetSum
00:32:44 - Асимптотика GetSum
00:41:14 - Задача на применение ДО
00:58:39 - Задача про отложенные операции
01:03:02 - Push
01:10:18 - Задача(связь с MergeSort)
01:18:44 - Улучшение асимптотики
Дата лекции: 25.10.23
Лектор : Степанов Илья Даниилович
Оператор: Карплюк К.
Монтажёр: Зуев Н.
Плейлист : https://www.youtube.com/playlist?list=PL4_hYwCyhAvZ9ObmpO7n9eyg-FS5H3TQ6
Видео Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Случайные процессы 6 Свойства корреляционной функции стационарных процессовТранспортные потоки. Лекция 4. Гасников А.В.Многомерный анализ, интегралы и ряды 24. Неявные функцииТФСиА 15. Теоремы Тарского и Гёделя.Теория колец и полей 3. Евклидовы кольцаГармонический анализ 20. Формулы ЭйлераОКТЧ 22. Диофантовы приближения. Цепные дробиФункциональный анализ 10. Элементы нелинейного анализаC++ 7. Виртуальные таблицы и ШаблоныВведение в машинное обучение - семинары, SVM, PCA. (4 курс, осень 2022)Презентация кафедры вычислительных технологий и моделирования в геофизике и биоматематике (ИВМ РАН)ТПиАК 10. Процессы в операционных системахСлучайные процессы 4. Винеровские и пуассоновские процессыТранспортные потоки. Лекция 5. Гасников А.В.ОКТЧ 1. Квадратичные вычеты. Символ ЛежандраПрезентация кафедры математического моделирования сложных систем и оптимизации ФПМИАлгоритмы и структуры данных (Экономика & ERP). 7. Хеш-таблицыДифференциальные уравнения 14. Геодезические задачиПрограммирование основных алгоритмов 2. Алгоритм Косарайю. DFS на неорграфах. 0-k BFSАлгоритмы и структуры данных 12. Принадл. точки многоугольнику. Пересеч. полуплоск-тей. Bounding boxФункциональный анализ 3. Обратный оператор