AD
лучше скачай бесплатную книжку от финского чувака
Size: a a a
2021 May 13
DB
AD
NF
Как это называется(понятно что граф), чтобы узнать как хранить такие сгруппированные узлы, мне нужно хотябы знать как они называются
SD
кластеры?
АК
Вершины?
NF
Кластеры это когда в графе несколько полных подграфов
2021 May 14
A(
по какому принципу они сгруппированы?
NF
Это не важно
AO
Ребят, а может кто подсказать, мб у кого где завалялись годные статье про
Пытался в гугл, но или примеры слишком абстрактны для меня или я не слишком умный для них 🙈
Заранее спасибо :)
heap, интересует, как именно эту структуру данных реализовать. Например в контексте очереди приоритетовПытался в гугл, но или примеры слишком абстрактны для меня или я не слишком умный для них 🙈
Заранее спасибо :)
Q
Кто то может помочь с решением ? Есть набор действительных чисел S и действительное число x , набор S отсортирован. Надо проверить содержит ли набор пару чисел дающих в сумме x. Время работы O(n)
Q
Ничего себе хорошего на ум не приходит
Q
Мой максимум О(nlogn) с бинарным поиском для суммы. Но вот за линию...
Q
Возможно стоит найти подходящую структуру ,которая будет составлять пары за О(n) и дальше по этим парам проходит за О(n) проверяю на равенство суммы числу x
AO
ты делаешь хешмапу
AO
ключи это твой елемент минус сума х
AO
значения сам елемент
AO
вторым циклом проходишь по наборчу чисел и проверяешь есть ли он в хешмапе