ну да, пока я регэксы вспоминал, уже что-то похожее придумали)

хорошая статья про рейт лимитинг https://medium.com/figma-design/an-alternative-approach-to-rate-limiting-f8a06cf7c94c

Всем привет, подскажите какой лучше фреймворк использовать для написания rest api

hug.rest

Питонисы, есть, кто не спит и хотя бы базово разбирается в графовых алгоритмах?

Вопрос в следующем: является ли алгоритм IDDFS (итеративно углубляющийся поиск вширь графа) наиболее оптимальным для решения задачи поиска всех нод не глубже четырех граней? Задача целиком:

Я понимаю, графовые алгоритмы с утра — это ту мач, согласен. Но вопрос не от хорошей жизни!

?разве что добавить if not source_line: return ""

Вопрос в следующем: является ли алгоритм IDDFS (итеративно углубляющийся поиск вширь графа) наиболее оптимальным для решения задачи поиска всех нод не глубже четырех граней? Задача целиком:

Да одной ноды да

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

Алгоритм флойда кмк

Ограниченный 4 шагами

взять матрицу инцендентности и на ее основе запилить матрицу расстояний

Есть что-то элегантнее-читабельнее?

Reduce

А вообще задача называется RLE, run length encoding и если загуглить по этому термину можно найти миллион решений.

да там потом уже нормально через регулярки переделали в пару строк

Ничего не нормально.

На пустых строках работает?

работает

хотя там не определено, что в таком случае возвращать

мой вариант вроде просто пустую строку возвращает

Я про решение на регулярках

ну я о нём и говорю

def compress(s): def count(match): s = match.group(0) return f"{s[0]}{len(s)}" return re.sub(r'(.)\1*', count, s)

до этого было похожее, но там страшный однострочник

>>> re.sub(r"(\w)(\1+)", lambda x:'%s%d' % (x.group(1), len(x.group(2))+1), 'aaaabbbbccd') 'a4b4c2d'

Количество строк вообще не решает. Решает читабельность.

так я о том же

Количество строк вообще не решает. Решает читабельность.

?

фу такое писать

или вот это - читабельно?

Это это что?

>>> re.sub(r"(\w)(\1+)", lambda x:'%s%d' % (x.group(1), len(x.group(2))+1), 'aaaabbbbccd') 'a4b4c2d'

Норм ж

это не норм, это "смотрите как я умею в одну строчку"

Мне кажется в однострочном решении ошибка.

Ой, хотя хз.

Нужно на условие смотреть.

ну регулярки - это такое

на любителя

Мне кажется в однострочном решении ошибка.

одна ошибка точно есть

для одного символа цифру не ставит

def f(s): if not f: return "" p, n = f[0], 1 r = "" for c in f[1:]+"-": if p == c: n+=1 else: r+=p if n > 1: r+=str(n) p, n = c, 1 return r

надо (\1*) вместо (\1+)

Там автор не может определиться будет "abc" -> "abc" или "a1b1c1"

а должен ставить цифру 1?

ну вроде где-то ближе к началу были примеры с 1

в общем, это вопрос одного символа в регулярке

ну вроде где-то ближе к началу были примеры с 1

А к концу без

во-от. А дальше мое решение можно переписать уже через пару p, n, лямбду и reduce

Через reduce перепишите

def f(s): if not f: return "" p, n = f[0], 1 r = "" for c in f[1:]+"-": if p == c: n+=1 else: r+=p if n > 1: r+=str(n) p, n = c, 1 return r

наверное s вместо f в теле?)

ну и про сложение строк в циклах выше уже тоже писали

>>> def f(state, ch): ... if ch == state[1]: ... return state[0], state[1], state[2]+1 ... else: ... return state[0]+state[1]+str(state[2]), ch, 1 ... >>> def f2(s): ... return reduce(f, s[1:]+'-', ("", s[0], 1))[0] ... >>> f2("aaaabbbbccd") 'a4b4c2d1'

наверно 8)

тут надо добавить проверку на пустую строку, но так .. ну более-менее

если сложение строк это "ахренеть как медленно, у меня строки по 100500 символов", то список, прибавлять впереди, потом реверснуть

Прибавлять спереди медленно в питоне

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

.append быстро

Алгоритм флойда кмк

Спасибо!

ERROR: S client not available

Ну и желатьно без добавления терминирующего символа

потому что не надо делать мутабельные дефолтные параметры в функциях

они инициализируются один раз

декораторы тоже весело работают в "import-time"

Ну да, но откуда там [0, 1] взялся в третий раз?

А ещё интересно работает: t = (1, 2, [3, 4]); t[2] += [5, 6] тоже надо остерегаться

Ну да, но откуда там [0, 1] взялся в третий раз?

потому что после первого вызова осталось

/me написал на С с использованием goto и прям аж прецца

А ещё интересно работает: t = (1, 2, [3, 4]); t[2] += [5, 6] тоже надо остерегаться

в питоне вообще с объектами весело a = 2 b = 2 id(a) == id(b) c = 300 d = 300 id(c) == id(d)

... а теперь убрал goto, потому что и без него ок

в питоне вообще с объектами весело a = 2 b = 2 id(a) == id(b) c = 300 d = 300 id(c) == id(d)

кэшит, потому что, вроде

кэшит, потому что, вроде

не

сейчас точно не найду, но вроде то, что в byte, 0..255 - создаётся как отдельные объекты в памяти

то есть есть объект 1, и на него все ссылаются

а то что больше 255 - уже создаются отдельные объекты каждый раз

вот примерно так

в питоне вообще с объектами весело a = 2 b = 2 id(a) == id(b) c = 300 d = 300 id(c) == id(d)

Эмм, это норма

Эмм, это норма

ну это специфика

такая не очень очевидная

вот как выше с мутабельным дефолтом

In [6]: a = 256; b = 256 In [7]: id(a), id(b) Out[7]: (140318778361472, 140318778361472)

легко наколоться

In [6]: a = 256; b = 256 In [7]: id(a), id(b) Out[7]: (140318778361472, 140318778361472)

с 257 разные

это надо доки читать

Лел

В Chrome появится режим работы без экрана http://www.opennet.ru/opennews/art.shtml?num=46371 В Chrome 59 планируют добавить режим работы без вывода на экран (headless), который позволит запускать браузер на системах без монитора и графической подсистемы, например, на серверах. Режим будет активироваться через запуск с опцией "--headless". В качестве одной из областей применения называется возможность автоматизированной обработки страниц с использованием полноценной платформы Chromium, например, можно загрузить страницу, извлечь нужные элементы DOM и сохранить результат в виде картинки (или PDF). Для управления предлагается использовать протокол удалённой отладки (RemoteDebug). #opennet

с 257 разные

да

и до -5 :D

в смысле, до -5 одинаковые

в общем, не соскучишься