Ну можно запоминать индекс пары (), которую ты реплейсишь. Следующая пара будет либо вокруг неё, либо дальше в строке.

Как? Только если переписать

Допустим, статистически не факт, что будут использованы все прямо варианты скобок

Давайте вернемся к этому алгоритму. Его ускорить можно?

Насколько? С предпосчетом или без?

Допустим, статистически не факт, что будут использованы все прямо варианты скобок

Ну это уже условие задачи

Насколько? С предпосчетом или без?

нужно выдавать валидная ли последовательность или нет. Всё.

Ну можно запоминать индекс пары (), которую ты реплейсишь. Следующая пара будет либо вокруг неё, либо дальше в строке.

Осталось научиться О(1) реплейсить, и получится линейный алгоритм!

Суфдерево, да. Правда, оно находит за О(длина искомой строки), это тебе не О(1) при предпосчитанном хэше!

Посмотрел бы я, сколько такой индекс будет весить :) Ради O(1)-то! Вообще спасибо за размингу мозга после футбола перед сном

нужно выдавать валидная ли последовательность или нет. Всё.

Ну так это одним проходом со стеком делается

Ну так это одним проходом со стеком делается

Бляяя. Ну речь то о конкретном решении. Понятно, что со стеком правильно и быстрей.

Конкретное решение ускорить нельзя, потому что если его ускорить, это будет уже другое решение

he's got a point

he's got a point

А вот это точно не валидно

Конкретное решение ускорить нельзя, потому что если его ускорить, это будет уже другое решение

Хз хз. А если прикинуть вариант параллельной обработки?

тут такое

Удачи с синхронизацией

Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке. При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных. Рекурсия вам поможет. Эту задачу невозможно решить самостоятельно. Обратитесь к своему преподавателю за помощью.

Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке. При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных. Рекурсия вам поможет. Эту задачу невозможно решить самостоятельно. Обратитесь к своему преподавателю за помощью.

Лол

def f(): a = int(input()) if a != 0: f() print(a)

def f(): a = int(input()) if a != 0: f() print(a)

А если в одну строчку последовательность?

Блин, теоретически: мы находим первые валидные скобки. Их убираем реплейсом. Дальше можно пойти опять в in, а можно чекнуть, не являются ли вышестоящие скобки тоже валидными

А если в одну строчку последовательность?

l = map(int, input().split()) def f(): a = next(l) if a != 0: f() print(a)

ФОрмально на больших объемах данных чем больше мы будем убирать скобки, тем чаще они будут встречаться.

Они будут встречаться примерно один раз на одно убирание

Я к тому, что ты нашел первую правильную последовательность. Убрал ее. Дальше чекнул скобки справа и слева. Если они тоже являются правильной последовательностью, то убрал. Чем больше будет операций с линейным поиском, тем чаще будут встречаться такие ситуации

А если ты хранишь уже посещенный кусок строки в стеке, чекать и реплейсить можно быстро

эм

я чот не понял

по идее же после реплейса откатываться надо назад строго на 1 позицию

pos = 0 while pos < len(text): if text[pos:pos+1] in ("()", "[]", "{}"): text = text[:pos] + text[pos+1:] pos = pos - 1 if pos > 0 else 0 else: pos += 1

Ты про это?

Да работает оно валидно

эм

чисел же, а не цифр

А кек

pos = 0 while pos < len(text): if text[pos:pos+1] in ("()", "[]", "{}"): text = text[:pos] + text[pos+1:] pos = pos - 1 if pos > 0 else 0 else: pos += 1

Зачем?

А почему срезом нельзя решить?)

зачем что именно?

Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке. При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных. Рекурсия вам поможет. Эту задачу невозможно решить самостоятельно. Обратитесь к своему преподавателю за помощью.

Это

почитай про стэк

почитай про стэк

А ты почитай про условие задачи.

А ты почитай про условие задачи.

я скорострел)

ок, в моем коде надо +1 заменить на +2, остальное вроде норм

ок, в моем коде надо +1 заменить на +2, остальное вроде норм

СЛожность?

мм... я думаю, что квадрат, не более

а хотя не, линейное

хотя тут смотря как оценивать

возможно, что переклеивание массива это еще одно линейное. Тогда получится квадрат

@aragaer тут предлагают

re.sub(r"(\(\)|\[\]|\{\})", "", text)

не покатит с вложенными

Ребят здарова, есть проблема. Короче есть бот @maksobot стоит на линуксе. В последнее время чпокает мозги. Тобишь каждый час зависает, ошибок в консоли нет, просто такое ощущение как будто ему никто ничего не посылает. В чем могут быть траблы?

Сейчас кое-какой клоун даст тебе read only

увы, но мы просрали эту планету... феминисты захватили мир((

Ребят здарова, есть проблема. Короче есть бот @maksobot стоит на линуксе. В последнее время чпокает мозги. Тобишь каждый час зависает, ошибок в консоли нет, просто такое ощущение как будто ему никто ничего не посылает. В чем могут быть траблы?

В том, что ему никто ничего не посылает

В том, что ему никто ничего не посылает

в день до 8к запросов, запросы практически каждую секунду. Сам отсылаешь бот молчит

Может сокет рвётся? Таймауты есть?

Какой-нибудь роутер посередине может рубить сокет из своих соображений

увы, но мы просрали эту планету... феминисты захватили мир((

Для непонятливых RO на 2 дня

Ребят здарова, есть проблема. Короче есть бот @maksobot стоит на линуксе. В последнее время чпокает мозги. Тобишь каждый час зависает, ошибок в консоли нет, просто такое ощущение как будто ему никто ничего не посылает. В чем могут быть траблы?

Какая-то скрытая реклама бота

Какая-то скрытая реклама бота

не, все гораздо проще, я ничего не понимаю в этом и жду ответа от человека который в этом шарит, но сюда написать не может из за бана

https://www.facebook.com/2flamethrowers1dog/posts/1103139139840979

Посоветуйте что почитать про Fiddler для питона. С документацией туго или меня в гугле забанили,хз

а чем отличаетс фидлер дл питона от фидлера например дл плюсов?

вообще хз

как конфигурять его узнать бы

https://docs.telerik.com/fiddler/Configure-Fiddler/Tasks/InstallFiddler

так причем тут питон?

спасибо, доки видел

что тебе конкретно надо?

надо с питона(селениума) пересылать запросы на прокси

это тебе в чат qa

там быстрее пмогут и с селениумом и с фидллером

возможно

вообще, у меня не отображалось нихера в фидлере. Забыл, что я админ локалхоста

loopback?

хз кароч - стучитсь с куа

вообще, у меня не отображалось нихера в фидлере. Забыл, что я админ локалхоста

@qa_automation

благодарю

Ребят. Объясните пожалуйста почему выдает 4 ? n = 42 print(n // 10 % 10)

Кто-нибудь, пожалуйста .

Ребят. Объясните пожалуйста почему выдает 4 ? n = 42 print(n // 10 % 10)

А сколько должно?

Ребят. Объясните пожалуйста почему выдает 4 ? n = 42 print(n // 10 % 10)

42 нацело делится на 10 - это 4 А потом 4 с остатком делится на 10

>>> print(42 // 10) 4 >>> print(4 % 10) 4

аааааа

// - целочисленное деление ?

// - целочисленное деление ?

да

спасибо большое )))

два дня сидел :D извините за такой глупоый вопрос , но шо поделать когда непоянтно )))