Алгоритм Крускала и кишки лабиринтов

Алгоритм Крускала (также алгоритм Краскала) - алгоритм, который преобразовывает связный неориентированный граф в минимальное остовное дерево. На самом деле пока что непонятно, что делает он, поэтому разберём поподробнее. Итак, у нас есть связный граф, который хранится в виде списков рёбер (позже это будет важно). Предположим, у нас есть задание: нам нужно связать все вершины так, чтобы общий их вес будет минимальным. Если говорить более по-умному, нам нужно получить из графа именно это самое минимальное остовное дерево.

https://habr.com/ru/articles/1005238/

#лабиринтостроительство #алгоритм_краскала #dsu

Măsurile anunțate de #DSU (#DepartamentulPentruSituațiiDeUrgență) în contextul avertizărilor meteorologice de 🟠#CodPortocaliu de viscol și ninsori abundente.

🔗 https://stirileprotv.ro/stiri/actualitate/masurile-anuntate-de-dsu-in-contextul-avertizarilor-meteorologice-de-cod-portocaliu-de-viscol-si-ninsori-abundente.html?category_slug=stiri%2Factualitate

#Știri #România #Portugalia #Meteo

Nach dem man es geschafft hat mit der Satz „Das wird man ja noch Sagen dürfen“ rechten Gedanken Gut zu normalisieren und zugleich die es nicht gut fanden ihre Meinungsfreiheit zu canceln. Dann wurden Klima-Demokratie-Antifa Aktivisten zu Terroristen erklärt. Mittlerweile können faschistische Präsidenten ihre menschenverachtende Politik Öffentlich raus kotzen. Und nun dürfen Alte reiche weise Männer auch noch pädophil sein.
#epstein #Trump #padophil #noafd #cdu #dsu

#antifa #Meinungsfreiheit

#DSU (#DepartamentulPentruSituațiiDeUrgență): 17 localități din șase județe, afectate de ploile abundente.
Pompierii au intervenit pentru îndepărtarea pericolelor.

🔗 https://wp.me/p9KpFA-53RU

#Știri #România

Gerul pune în pericol animalele: Ce trebuie să facem pentru a le proteja în perioada cu temperaturi extreme.
Recomandările #DSU (#DepartamentulPentruSituațiiDeUrgență) pentru zilele foarte reci.

🔗 https://wp.me/p9KpFA-528o

#Știri

#DSU (#DepartamentulPentruSituațiiDeUrgență) anunță că începând din această seară peste 50.000 de litri de apă potabilă îmbuteliată se distribuie în localitățile din județele #Prahova și #Dâmbovița.

🔗 https://wp.me/p9KpFA-4Xz2

#Știri #România

Алгоритмы нужны программистам, или cамая быстрая и простая реализация RMQ

Недавно встретилась по работе интересная задача, прямо на те самые презираемые на интервью алгоритмы. Очередное доказательство, что, по крайней мере, в Гугле алгоритмы нужны. А значит и интервью у них вообще-то не оторваны от реальности. Итак, задача: есть лог видео конференции, состоящий из событий - в такое-то время такой-то пользователь подключился или отключился. Надо посчитать статистику. Среди прочего скучного надо для каждого пользователя найти, сколько максимально пользователей было вместе с ним в какой-то момент времени. В статье описано как эту задачу решать действительно быстро - за линейную сложность.

https://habr.com/ru/articles/962688/

#непересекающиеся_множества #интервью #lca #наименьший_общий_предок #максимум_на_отрезке #минимум_на_отрезке #dsu #rmq

#DSU (#DepartamentulPentruSituațiiDeUrgență): Prima misiune de salvare montană a elicopterului 🚁#BlackHawk.
Un tânăr e căutat de duminică după ce a dispărut pe munte, în 🏔️#MunțiiBucegi.

🔗 https://wp.me/p9KpFA-4X2S

#Știri