Загрузка страницы

Алгоритмы и структуры данных (основной поток) 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. Дерево отрезков канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Введите заголовок:

Введите адрес ссылки:

Введите адрес видео с YouTube:

Зарегистрируйтесь или войдите с
Информация о видео
29 октября 2023 г. 14:06:25
01:23:14
Другие видео канала
Случайные процессы 6 Свойства корреляционной функции стационарных процессовСлучайные процессы 6 Свойства корреляционной функции стационарных процессовТранспортные потоки. Лекция 4. Гасников А.В.Транспортные потоки. Лекция 4. Гасников А.В.Многомерный анализ, интегралы и ряды 24. Неявные функцииМногомерный анализ, интегралы и ряды 24. Неявные функцииТФСиА 15. Теоремы Тарского и Гёделя.ТФСиА 15. Теоремы Тарского и Гёделя.Теория колец и полей 3. Евклидовы кольцаТеория колец и полей 3. Евклидовы кольцаГармонический анализ 20. Формулы ЭйлераГармонический анализ 20. Формулы ЭйлераОКТЧ 22. Диофантовы приближения. Цепные дробиОКТЧ 22. Диофантовы приближения. Цепные дробиФункциональный анализ 10. Элементы нелинейного анализаФункциональный анализ 10. Элементы нелинейного анализаC++ 7. Виртуальные таблицы и ШаблоныC++ 7. Виртуальные таблицы и ШаблоныВведение в машинное обучение - семинары, SVM, PCA. (4 курс, осень 2022)Введение в машинное обучение - семинары, SVM, PCA. (4 курс, осень 2022)Презентация кафедры вычислительных технологий и моделирования в геофизике и биоматематике (ИВМ РАН)Презентация кафедры вычислительных технологий и моделирования в геофизике и биоматематике (ИВМ РАН)ТПиАК 10. Процессы в операционных системахТПиАК 10. Процессы в операционных системахСлучайные процессы 4. Винеровские и пуассоновские процессыСлучайные процессы 4. Винеровские и пуассоновские процессыТранспортные потоки. Лекция 5. Гасников А.В.Транспортные потоки. Лекция 5. Гасников А.В.ОКТЧ 1. Квадратичные вычеты. Символ ЛежандраОКТЧ 1. Квадратичные вычеты. Символ ЛежандраПрезентация кафедры математического моделирования сложных систем и оптимизации ФПМИПрезентация кафедры математического моделирования сложных систем и оптимизации ФПМИАлгоритмы и структуры данных (Экономика & ERP). 7. Хеш-таблицыАлгоритмы и структуры данных (Экономика & ERP). 7. Хеш-таблицыДифференциальные уравнения 14. Геодезические задачиДифференциальные уравнения 14. Геодезические задачиПрограммирование основных алгоритмов 2. Алгоритм Косарайю. DFS на неорграфах. 0-k BFSПрограммирование основных алгоритмов 2. Алгоритм Косарайю. DFS на неорграфах. 0-k BFSАлгоритмы и структуры данных 12. Принадл. точки многоугольнику. Пересеч. полуплоск-тей. Bounding boxАлгоритмы и структуры данных 12. Принадл. точки многоугольнику. Пересеч. полуплоск-тей. Bounding boxФункциональный анализ 3. Обратный операторФункциональный анализ 3. Обратный оператор
Яндекс.Метрика