P
не знаю, но звучит сомнительно🤔
Size: a a a
2021 June 28
P
может, по мелочам разве что
P
ну применимость и использование было бы интересно увидеть, а то я никогда не слышал о таком алго и задач на литкоде с ним не видел.
Спасибо за новый алго
Спасибо за новый алго
q
Стоп, как?)
P
ну скинь хоть одну задачу с литкода с ним
q
Ну типа хз, по-моему, это самый популярный алгос в потоках...
q
Должны выйти таски по запросу:
"Ford-Fulkerson leetcode"
"Ford-Fulkerson leetcode"
P
разве что так, да. Но я вот нарешал рандомно и Top Interview и ни разу не встретил…
q
Ну ты жесткий, кнш
KS
очень редкая штука просто. Я где-то раз или два её только встречал
q
Ну такое вряд ли на собесах спросят
P
норм, медиум?
q
А вот студентам будет полезно быстренько понять, что к чему. Кст, когда я что-то новое изучаю, мне нравится заходить в это через некую простую абстракцию и дальше уже там углубляться.
KS
кодфорсес, причем не из первых задач. Я бы сказал hard+ :)
P
я просто и в Кормене не припомню, чтобы был этот алгос?
q
Я пишу чисто ради резюме)
Ладно, шучу, просто захотелось об этом рассказать)
Ладно, шучу, просто захотелось об этом рассказать)
A
в queue виклик .front є безпечним в багатопотоковому використанні(pop викликається тільки в потоці, де викликається front)?
P
не понятен вопрос - если оба метода вызываются в одном потоке, то являются ли такие вызовы потокобезопасными?
A
Грубо кажучи маю таке(я десь зі сторони гарантую, що черга завжди не пуста)
void thread1()
{
std::cout << q.front();
q.pop();
}
void thread2()
{
q.push();
}
P
лол - ну здесь же нету синхронизации по очереди, поэтому потенциально будут проблемы…