No video :(

Дерево отрезков | Структуры данных и алгоритмы | Изучение алгоритмов

Подписаться 24 тыс.

Просмотров 9 тыс.

50% 1

Курсы по программированию: clck.ru/37iG2b
Потренироваться проходить собеседования: clck.ru/3C2CY3
Присоединиться к моему сообществу: boosty.to/vlad...
Консультации:
getmentor.dev/...
solvery.io/ru/...
Таймкоды:
00:00 - Введение
02:18 - Построение дерева отрезков
07:41 - Поиск в дереве отрезков
09:25 - Обновление дерева отрезков
10:11 - Нахождение минимума на дереве отрезков
10:59 - Заключение
Алгоритмы и структуры данных. Алгоритмы. Структуры данных. Ассимптотический анализ. Ассимптотическая сложность. Дерево отрезков. Дерево сегментов. Segment Tree. Алгоритмы деревья.
VK: vladimi...
Telegram: t.me/vladimir_...
Instagram: / vladimir_balun_program...
#алгоритм #алгоритмы #айти #программирование #программированиедляначинающих #программированиеснуля #программист

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

14 авг 2024

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 28

@vladimir_balun_programming Год назад

В этом видео рассказал про дерево отрезков, но какую структуру данных рассмотреть в следующем видео?

@broken_beyond_belief Год назад

Дерево Фенвика

@DotaPsihopat Год назад

@@broken_beyond_belief Или бор

@broken_beyond_belief Год назад

чекнул твой канал, увидел у тебя рофловидос про гуля, я его буквально сегодня видел утром. вот это рандом, конечно, круглая планета

@vladimir_balun_programming Год назад

@@broken_beyond_belief что такое гуля?

@vladimir_balun_programming Год назад

@@DotaPsihopat бор скоро будет)

@korst1k Год назад

Благодарю Владимир, у вас хорошо получается рассказывать. Видно, что у вас есть предрасположенность к преподаванию и обучению других.

@vladimir_balun_programming Год назад

Спасибо!

@user-zy3lg2yv4d Год назад

Владимир, ставлю лайк. Я C++ программер, в последнее время что-то мотивация пропадает, но такие видосы поднимают её) Желаю успехов, делай еще видосы на разные темы!

@vladimir_balun_programming Год назад

Спасибо!

@pavlobondarenko4503 Год назад

Спасибо за обучающий контент!

@vladimir_balun_programming Год назад

Не за что!

@alexandersmirnov4274 7 месяцев назад

класс спасибо еще бы показать код как его эффективно строить а следующим можно было бы рассмотреть суффиксное дерево по строкам

@phonkabuser3985 Месяц назад

а его можно использовать чтобы получать уникальные элементы на отрезке? это будет ~n-1 мерджей двух сетов, которые же делаются тоже небыстро, а как можно мерджить множества(set) быстро, еще и в худшем случае по памяти не очень, потому что на каждом уровне будет храниться n значений, т.е по памяти будет n*log2(n). Может эту задачу можно эффективнее решать?

@alexandroppolus 9 месяцев назад

В дереве отрезков за O(ln N) можно обновить не только один элемент, но и целый отрезок массива! Такое изменение, разумеется, не сразу доезжает до самого массива, а "застревает" где-то в промежуточных уровнях и далее проталкивается "с оказией" - когда дело дойдет до того или иного подотрезка. Вообще тема жирная, здесь только поверхностно.

@Evg2002 Год назад

Спасибо

@vladimir_balun_programming Год назад

Не за что!

@OOOJohnJ Год назад

1:30 что-то не понял чем подход рабочий? в выделенном отрезке сумма = 7, а по суммам в нижнем массиве имеем 3 в начале и 8 в конце, то есть 8-3 = 5. Или я не понял что из чего вычитать?

@pigsel2509 Год назад

сумма элементов на отрезке [l;r] (включительно) равна pref[r] - pref[l - 1], где pref - массив сумм (нижний). Здесь будет не 8-3, а 8-1

@Max-wn2gd Год назад

а в каких реальных задачах эта сд может применяться ? у вас встречалась ?

@vladimir_balun_programming Год назад

Реальные задачи, где нужно найти минимум или сумму на отрезке, например узнавать минимальную температуру за определенный период

@sq.froggy2107 3 месяца назад

сразу же выключил на моменте когда этот человек сказал про "хэширование" и преффиксный массив, который ТОЧНО ТАКОЙ ЖЕ ДЛИНЫ

@user-th8gh1md4s 10 месяцев назад

я не совсем понял, в чем выигрыш построения таких деревьев или префиксных сумм. Что мы просто перебором сумму отрезка за линейное время найдем. Что мы дерево построим за линейное время и потом сумму найдем. В любом случае линейное время будет