Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Задача о наименьшем общем предке (LCA) | Метод Эйлерова пути
Задача о наименьшем общем предке Видео с исходным кодом задачи о наименьшем общем предке: • Lowest Common Ancestor (LCA) Problem | So... Видео о разреженной таблице: • Sparse Table Data Structure Репозиторий исходного кода: Слайды видео: ===================================== Репетируете собеседования? Я использовал и рекомендую книгу «Cracking the Coding Interview», которая помогла мне получить работу в Google. Ссылка на Amazon: Большая часть контента на этом канале вдохновлена книгой Стивена Халима «Соревновательное программирование», которую я часто использую в качестве источника информации и справочника. Ссылка на Amazon: