Тёмный

АиСД S01E09. Фибоначчиева куча 

Pavel Mavrin
Подписаться 31 тыс.
Просмотров 3,2 тыс.
50% 1
ВидеоПоделитьсяСкачатьДобавить в

Алгоритмы и структуры данных. Семестр 1. Лекция 9.
На девятой лекции мы поговорили о более сложных структурах данных для приоритетных очередей: о биномиальных кучах и фибоначчиевых кучах.
Университет ИТМО, 2021 г.

Опубликовано:

 

11 ноя 2021

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 6   
@mcmalina9646
@mcmalina9646 3 месяца назад
годнота
@altkun_
@altkun_ 2 года назад
топ интро ♥
@warpmaster
@warpmaster 2 года назад
А можно ссылочку на статью про "специальную" кучу без амортизации? Про которую на 42:30 говорится.
@pavelmavrin
@pavelmavrin 2 года назад
Я имел в виду вот эту статью cs.au.dk/~gerth/papers/soda96.pdf, но вроде уже придумали что-то немного попроще
@pavelmavrin
@pavelmavrin 2 года назад
Я имел в виду вот эту статью cs.au.dk/~gerth/papers/soda96.pdf, но вроде уже придумали что-то немного попроще
@zerotohero26
@zerotohero26 Год назад
Саша Грушин привет
Далее
АиСД S01E10. Динамическое программирование
1:12:55
АиСД S01E10. Динамическое программирование
Просмотров 8 тыс.
АиСД S04E12. Быстрое преобразование Фурье
1:06:14
АиСД S04E12. Быстрое преобразование Фурье
Просмотров 2,7 тыс.
Итальянские банды. История, которую не покажут в кино | ФАЙБ
58:00
Итальянские банды. История, которую не покажут в кино | ФАЙБ
Просмотров 522 тыс.
Злая Ауди vs Пассат! Оживление корча и заруба на треке!
1:28:47
Злая Ауди vs Пассат! Оживление корча и заруба на треке!
Просмотров 2,3 млн
Это потом #стинт #stint #stintik #твичлучшее #твичстрим
00:18
Это потом #стинт #stint #stintik #твичлучшее #твичстрим
Просмотров 552 тыс.
БАТЯ И ТЁЩА😂#shorts
00:58
БАТЯ И ТЁЩА😂#shorts
Просмотров 2,4 млн
АиСД S01E09. Фибоначчиева куча
1:33:36
АиСД S01E09. Фибоначчиева куча
Просмотров 4,6 тыс.
Алгоритмы и структуры данных (основной поток) 6. Биномиальная куча. Амортизационный анализ
1:09:48
Алгоритмы и структуры данных (основной поток) 6. Биномиальная куча. Амортизационный анализ
Просмотров 1,9 тыс.
АиСД S02E11. Центроидная декомпозиция
1:10:07
АиСД S02E11. Центроидная декомпозиция
Просмотров 2,1 тыс.
🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)
23:19
🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)
Просмотров 1,6 млн
Fibonacci Heaps or "How to invent an extremely clever data structure"
29:42
Fibonacci Heaps or "How to invent an extremely clever data structure"
Просмотров 412 тыс.
Вот почему ты НЕ ПОНИМАЕШЬ МАТЕМАТИКУ
32:24
Вот почему ты НЕ ПОНИМАЕШЬ МАТЕМАТИКУ
Просмотров 190 тыс.
Разгадка, в которую невозможно поверить: задача о 100 заключённых [Veritasium]
16:40
Разгадка, в которую невозможно поверить: задача о 100 заключённых [Veritasium]
Просмотров 1,8 млн
Алгоритмы и структуры данных (основной поток) 7. Куча Фибоначчи. Sparse table
1:23:47
Алгоритмы и структуры данных (основной поток) 7. Куча Фибоначчи. Sparse table
Просмотров 1,8 тыс.
Фибоначчиевая куча
7:26
Фибоначчиевая куча
Просмотров 1,9 тыс.
Итальянские банды. История, которую не покажут в кино | ФАЙБ
58:00
Итальянские банды. История, которую не покажут в кино | ФАЙБ
Просмотров 522 тыс.