Aragaer
соответственно надо список зеленых интервалов развернуть в общий список переходов, а потом собрать их наоборот
Aragaer
можно отсортировать список переходов
Aragaer
каждый переход это смена цвета
Aragaer
и известно, что они не перекрываются
su
короче недостсочно инофрмации по задаче. в условии задачни не сказалло что интервалы В упорядочены
Aragaer
более чем достаточное
Alexander
можно отсортировать список переходов
это я понимаю что можно, но я не хочу этого делать, вопрос -есть ли готовое решение
su
более чем достаточное
нет перечитай выше
Aragaer
готового нету
Aragaer
ну так можно отсортировать самому
Alexander
интервал задан моментом начала и конца
Alexander
неважно сортированы или нет, это ничего не меняет
Aragaer
ни один интервал не пересекается с другим
Aragaer
это значит, что любое начало интервала это переход от красного к зеленому, а любой конец это переход от зеленого к красному (на краях А условно можно предположить интервалы нулевой длины)
Aragaer
соответственно если их отсторировать, то они будут чередоваться
su
неважно сортированы или нет, это ничего не меняет
в общем, не дави на психику, алгоритм более чем простой просто отсоритрованные интервалы за один проход преобразовать в требуемый формат это и есть алгоритм слияния ZIP
Aragaer
дальше надо впереди добавить "начало А", а в конце "конец А" и снова набрать последовательные пары. Возможно выкинуть пары "длины ноль"
Aragaer
не надо сортировать сами интервалы, с интервалами ваще работать не надо
Aragaer
надо сразу превратить их в переходы
Tishka17
Не суть
su
Не суть
ну как бы суть. или сортируешь или нет это временные затраты O(n log n) или O(1)
Alexander
ну как бы суть. или сортируешь или нет это временные затраты O(n log n) или O(1)
Горшочек, не вари, спасибо. Готового решения нет, мне больше ничего не надо знать. Я эту задачу решал раз 10, и знаю что она противная. НУ нет так нет, решу 11й.
su
Откуда O(1)? А как без сортировки?
если исходный поток В отсортирован
Aragaer
где ж противная, что в ней противного
Alexander
аккуратное добавление интервала в начале, в конце, сортировка
su
А O(1) почему?
время доступа к элементу массива - константа
Aragaer
import itertools A = (0, 100) B = [(1,2), (4,5), (7,10), (15,30), (40,70), (75,81), (86,100)] changes = list(itertools.chain.from_iterable(B)) changes.insert(A[0], 0) changes.append(A[1]) C = [(a,b) for a,b in zip(changes[::2], changes[1::2]) if a < b] print(C)
Aragaer
мне было нечем заняться
Aragaer
да, предполагается исходный список отсортированный. Если нет, то понятно, куда вставить сортировку
Aragaer
не пью 8)
Aragaer
ага, норм
Aragaer
только у тебя нет проверки на то, что первый/последний могут быть нулевого размера
Проксимов
А я уже забанил
Julian 🏳️‍🌈
👌
Tishka17
А, и в конце
Executive
/home/aleksandr/
а как собственно скачать через селениум) или хоть как-то видос гугла
Aragaer
зип тут нужен только чтобы брать парами
su
зип тут нужен только чтобы брать парами
ну вот я и гворю что тут нуже алгоритм зип , ты его использовал - молодец!
Aragaer
если бы в питоне был способ просто брать пары...
Aragaer
кстати можно
/home/aleksandr/
Ну это то да
/home/aleksandr/
Ну этот видос и есть по этой ссылке
Андрей
А в чем проблема то?
/home/aleksandr/
Ну и как его скачать через питтон) я не вижу ссылки на конце .mp4
Андрей
А я вижу
Андрей
src=*вот она*
/home/aleksandr/
Ну да, ну и ее что просто записать в файл в бинарном режиме?
T
Всем привет! Есть здесь кто разбирается в регулярных выражениях? Помогите пожалуйста с написанием паттерна: """должен начинаться с заглавной латинской буквы, состоять из латинских букв, цифр, и нижнего подчёркивания, но заканчиваться только латинской буквой или цифрой; минимальная длина логина — 8 символов, максимальная — 20. """
Aragaer
def iters(A, B): changes = itertools.chain.from_iterable(B) start = A[0] while start < A[1]: stop = next(changes, A[1]) if start < stop: yield start, stop start = next(changes, A[1]) C = list(iters(A,B))
Aragaer
без зипа
young connoisseur of lobotomy
Андрей
Ну да, ну и ее что просто записать в файл в бинарном режиме?
Гет запрос на эту ссылку и data респонса в файл пиши
/home/aleksandr/
<Response [401]>
/home/aleksandr/
так странно
/home/aleksandr/
если headers передам? поможет?
/home/aleksandr/
прикол в том, что в этом браузере открывает
/home/aleksandr/
а в другом нет)
Damir
а в другом нет)
Во вкладке нетворк запрос есть?
/home/aleksandr/
Нет, пусто. Я сейчас попробую если возможно Ctrl s
Anonymous
Всем привет Почему после сохранения добавленных данных в БД через Peewee вылезает ошибка AttributeError: 'int' object has no attribute 'save'
/home/aleksandr/
как я могу нажать ctrl s на сайте через селениум ?
Alex
нам то откуда знать что у тебя в коде написано?
/home/aleksandr/
Даже если у меня выскочит окно сохранения, я смогу начать enter селениумом?, это же уже не браузер