Двоичный лифтинг: динамическое программирование на деревьях скачать в хорошем качестве

Двоичный лифтинг: динамическое программирование на деревьях

В этом видео я наглядно и понятно объясняю концепцию двоичного лифтинга, который можно использовать для поиска наименьшего общего предка двух узлов за время сложности O(logN). Я подробно объясню как саму часть, так и саму часть, связанную с кодированием. Код: https://ideone.com/Cg3bZT Если вам понравилось объяснение, дайте мне знать в комментариях, поделитесь с друзьями, а если вы ещё не подписались, обязательно подпишитесь :) Приятного просмотра! Очень полезные книги по алгоритмам, цифровым вычислениям и основам программирования! 1. Введение в алгоритмы, Кормен: https://amzn.to/35AmQqu 2. Руководство по разработке алгоритмов: https://amzn.to/2K9RGPq 3. Основы структур данных в C++: https://amzn.to/2LCwIsN 4. Объектно-ориентированное программирование, Э. Балагурусами: https://amzn.to/2Xxmdtr 5. Head First Java: https://amzn.to/39kb44K 6. Интервью по кодированию: https://amzn.to/3iDOHLK 7. Концепции систем баз данных: https://amzn.to/3pisuFQ 8. Операционные системы: https://amzn.to/39fcmis 9. Дискретная математика: https://amzn.to/2MlgCE6 10. Проектирование компиляторов: https://amzn.to/3pkYvx2