АП
не извращение какое то
Size: a a a
2020 March 29
RF
честно говоря за 10 лет - ни один я паттер так и не заюзал
Есть куча отрезков, как понять попадает точка хоть в один из этих отрезков или нет? Актуально для статистических задач
ЕО
Мне кажется, что вам и модули особо не нужны никакие, делайте как в mux'е хендлеры, которые пихайте в мапу уже
АП
Есть куча отрезков, как понять попадает точка хоть в один из этих отрезков или нет? Актуально для статистических задач
отрезки представлены как?
RF
отрезки представлены как?
Два числа int64
RF
От и до
RF
Отрезков миллион
RF
В среднем
RF
Надо чтоб работало в режиме реального времени
ЕО
Есть куча отрезков, как понять попадает точка хоть в один из этих отрезков или нет? Актуально для статистических задач
Я пока работал дата инжером полгода написал больше стандартных алгоритмов чем за всю свою постолимпиадную жизнь (т.е. за 10 лет)
АП
Отрезков миллион
пересекаются ли отрезки? :)
RF
пересекаются ли отрезки? :)
Конечно пересекаются)))
АП
ну блин
VM
Я пока работал дата инжером полгода написал больше стандартных алгоритмов чем за всю свою постолимпиадную жизнь (т.е. за 10 лет)
а крудов?
ЕО
Не писал крудов лет 6 :)
ЕО
Ну у меня есть пет-проджект-круд, но это не по работе
ЕО
Иначе можно и решение задачек на литкоде за использование алгоритмов защитать.
АП
Конечно пересекаются)))
тоесть точка может попасть сразу в несколько отрезков?
АП
и мультирезультат на выходе
АП
отрезок 1: 1 - 10
отрезок 2: 4 - 14
отрезок 2: 11 - 123
точка: 7 (отрезки 1, 2)
отрезок 2: 4 - 14
отрезок 2: 11 - 123
точка: 7 (отрезки 1, 2)