Хэширование строки стоит О(её длины), поэтому там с большой вероятностью будет не линия)

Почему?

Потому что там повторяющиеся символы в строках

Оч больно

Лол

чо лол-то?

Хэширование строки стоит О(её длины), поэтому там с большой вероятностью будет не линия)

Почему не оиния-то

От количества строк линия

Ну если ты в цикле, например, префиксы складываешь в сет, будет квадрат

чо лол-то?

Зачем сравнивать с выкинутым?

Блин, а сравнение строк по-твоему это что от длины строки

Ну если ты в цикле, например, префиксы складываешь в сет, будет квадрат

Какой квадрат

Какие префиксы?

забейте

я придумал решение на основе radix sort, это относительно просто

Ну я о нем и говорю

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

Ну я о нем и говорю

выкладывай

... переписал за линию

жестко

ещё можно построить префиксное и суффиксное деревья и по ним найти

один сет и все

... переписал за линию

линию по числу строк или линию по объёму входных данных?

Я имел в виду число строк если что)

а я придумал за О(количество строк * длина строки)

жёстко

А че за задача

вторая из сегодняшней йолки

по объему входных данных

ну до этого было строки*строки*длина

А теперь строки*длина?

угу

Здравствуйте уважаемые, может кто нибудь посказать решение моей проблемы ? А проблема в следующем - запускаю скрипт на питоне, который запускает в свою очередь команду notify-send "myMessage", используя такую команду subprocess.call(['/usr/bin/notify-send','myMessage']), когда запускаю вручную всё отрабатывает, но когда крон запускает скрипт notify-send не отрабатывает, даже когда указываю полный путь (/usr/bin/notify-send) путём гугления я выяснил что мне нужно указать дисплей на который я хочу вывести уведомление, но так как я такое ни разу не делал у меня возникли с этим трудности, подскажите пожалуйста как запустить команду и указать текущий дисплэй для вывода уведомления ?

в файле кронтаб надо выставить DISPLAY=:0

или типа того

хотя странно, вроде для notify-send должно быть перпендикулярно про дисплей - он через dbus работает

О, а что это вы так усердно обсуждает?

Или обсуждали

в файле кронтаб надо выставить DISPLAY=:0

Выставлял, не помогает

Так делал DISPLAY=:0.0

йолку же

А я что то пропустил ее походу

Рребят , немного не "спортивный" вопрос , кто пишет код немного пьяненьким ? И как потом получается ?)

Мне писали, типо

Но мне лень было

Рребят , немного не "спортивный" вопрос , кто пишет код немного пьяненьким ? И как потом получается ?)

Ты?

Ты?

Во первый раз хочу попробовать , или не стоит ?)

Ну просто вопрос такой

Во первый раз хочу попробовать , или не стоит ?)

Не стоит, конечно

по объему входных данных

сильно сложно?

Рребят , немного не "спортивный" вопрос , кто пишет код немного пьяненьким ? И как потом получается ?)

В мастер не пушь только до завтра

Рребят , немного не "спортивный" вопрос , кто пишет код немного пьяненьким ? И как потом получается ?)

бывает, получается как обычный

Стоп, нет, код будет чище

Пьяный мозг думает меньше, и поэтому меньше думаешь как заговнокодить

спорный тезис

Иногда даже получается code golfing

пик Балмера

неа, не сильно

даже короче, чем было

как правильно записывать ini примерный код ini = QSettings(config.ini", QSettings.IniFormat) ini.setIniCodec('UTF-8') ini.setValue('Ваня', 2) в файле выглядит так: %U041F%U0440%U043E%=2 а надо так: Ваня=2 как сделать?

На хабре как-то был тредик про алко и кодинг. Ну и чувак отписался, мол, так доигрался с пивком, что даже после завязки уровень концентрации ниже плинтуса, "оперативка" совсем никудышняя(забывает, в каком месте кода был три минуты назад) и прочие прелести. Так там без хардкора - просто чувак подбухивал по выходным.

На хабре как-то был тредик про алко и кодинг. Ну и чувак отписался, мол, так доигрался с пивком, что даже после завязки уровень концентрации ниже плинтуса, "оперативка" совсем никудышняя(забывает, в каком месте кода был три минуты назад) и прочие прелести. Так там без хардкора - просто чувак подбухивал по выходным.

синька - чмо

как правильно записывать ini примерный код ini = QSettings(config.ini", QSettings.IniFormat) ini.setIniCodec('UTF-8') ini.setValue('Ваня', 2) в файле выглядит так: %U041F%U0440%U043E%=2 а надо так: Ваня=2 как сделать?

правильно не использовать кириллицу, без веской необходимости

ERROR: S client not available

правильно не использовать кириллицу, без веской необходимости

это четние с базы параметра

wat

wat

без нее ни как

а файл в какой кодировке?

utf-8

как правильно записывать ini примерный код ini = QSettings(config.ini", QSettings.IniFormat) ini.setIniCodec('UTF-8') ini.setValue('Ваня', 2) в файле выглядит так: %U041F%U0440%U043E%=2 а надо так: Ваня=2 как сделать?

этот текст вообще-то "Про"

>>> x = '%u0421%u043A%u0430%u043D%u0435%u0440 %u043F%u0440%u0438' >>> y = x.replace('%', '\\').decode('unicode-escape') >>> print y

врятли поможет, но попробую

даже короче, чем было

а покаж

этот текст вообще-то "Про"

так же записывает

ща

но у меня на схеме!

https://pastecode.xyz/view/26b85ff8 - в common ничего интересного нету

блэд

может, ты просто алгоритм расскажешь? )

для каждого слова делаю список всех вариантов "одна буква заменена на пробел"

после чего остается просто найти два одинаковых 8)

и каким образом это O(mn)?

ну как же - для каждого слова есть столько разных вариантов, сколько длина этого слова

и остается только это все засовывать в сет и искать коллизии, что (официально) считается константой

но если у тебя слово длины m, создать ещё m строк длины m стоит m^2

и вообще-то каждое слово засунуть в хэш-таблицу стоит ещё O(m), потому что хэш мгновенно не вычислить

ну вобщем суть в том, что длина слова сильно меньше, чем число слов

поэтому линейно по числу слов, а вот по длине слова уже может быть дольше

ну тогда ты мне наврал)

по объему входных данных

вот здесь

ок 8)

а ты как придумал?

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

хранить строки в виде связных списков нетрудно