Видеокурс по расширенным алгоритмам от Гарварда
1. Темы курса. Оперативная память, дерево ван Эмде Боаса, y-fast tries.
2. Деревья поиска, параллелизм.
3. Хеширование: балансировка нагрузки, method chaining (цепочки вызовов), линейное зондирование.
4. Симметризация, хеширование: линейное зондирование, фильтр Блума, хеширование кукушки, bloomier filters.
5. Хеширование: анализ хэширования кукушки, мощность двух вариантов.
6. Амортизированный анализ, биномиальные кучи, куча Фибоначчи.
7. Splay trees (расширяющиеся деревья).
8. Онлайн-алгоритмы, конкурентный анализ, пейджинг.
9. Рандомизированный поисковый вызов, упаковка/покрытие линейных программ, слабая двойственность, прямо-двойственный онлайн-алгоритм.
Ссылка на плейлист: https://www.youtube.com/watch?v=0JUN9aDxVmI&list=PL2SOU6wwxB0uP4rJgf5ayhHWgw7akUWSf#algorithms