Правильно, просто выше был тезис дерево != граф. Вот я и удивился.

Да просто напутали, что частный случай чего

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

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

графы и коммивояжер это просто попытка иллюстрации применений, хотя я хз нафига их вообще упомянули

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

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

это чатик, а не учебный класс тут на вопросы отвечают, а не лекции ведут

"python_beginners" где тут противоречие

привет, кто подскажет как это '[1,2,2,3,3]' преобразовать в это '12233'

''.join(map(str, [1, 2, 2, 3, 3]))

или тебе число нужно получить?

я вот с join так и написал но не работает (

''.join(map(str, [1, 2, 2, 3, 3]))

инты не джойнятся, map str нужен

>>> ''.join(map(str, [1,2,3,4])) '1234' >>> ''.join(str(x) for x in [1,2,3,4]) '1234'

int(reduce(lambda x,y: x+str(y), [1,2,3,4], ''))

int(reduce(lambda x,y: x+str(y), [1,2,3,4], ''))

СЛОЖНА

СЛОЖНА

И ПЛОХА

спасибо!

int(reduce(lambda x,y: x+str(y), [1,2,3,4], ''))

в 3.5+ вроде как reduce уже нету, но это уже фп головного мозга :D

в 3.5+ вроде как reduce уже нету, но это уже фп головного мозга :D

Я с этим расчетом)

Фп слишком уж неприятен

в 3.5+ вроде как reduce уже нету, но это уже фп головного мозга :D

В functools вроде

В functools вроде

да

У кого нибуть есть загрузчик фото в вк?

в альбом

почитать доку про vk_api

int(reduce(lambda x,y: x+str(y), [1,2,3,4], ''))

>>> functools.reduce(lambda x,y:f'{x}{y}', [1,2,3,4]) '1234'

У кого нибуть есть загрузчик фото в вк?

есть, браузер называется, отлично загружает

мне нужно 10к фоток грузануть

мне нужно 10к фоток грузануть

Завари побольше чаю :3

ааааааааааааааааааааААААААААААААААААААААААААААААааааааАААА

1С

Начало

Пасоны! Мне нужно сгенерировать стрингу. Как максимально это можно сделать?

с т.з. ресурсов

"".format или же "" + ""

?

Пасоны! Мне нужно сгенерировать стрингу. Как максимально это можно сделать?

Чо?

%

?

Что ты имеешь под словами "сгенерировать стрингу"?

Пасоны! Мне нужно сгенерировать стрингу. Как максимально это можно сделать?

в смысле

сложить две строки или что?)

Сложить две строчки или подставить что-то туда

Наверное

Есть стринга "Привет <username>". Что будет быстрее "Привет " + "<username"> или "Привет {0}".format{"<username>"}

f"Привет {username}"

самое быстрое вроде 'some %s' % 'shit'

Формат вроде долго работает

самое быстрое вроде 'some %s' % 'shit'

да, это самое быстроее форматирование

питон 2.7

тем более

f не быстрее?

там вообще .format() хоть есть?

там вообще .format() хоть есть?

есть

в 2.7

да

~  python -m timeit "'some %s' % 'shit'" 100000000 loops, best of 3: 0.00903 usec per loop ~  python -m timeit "'some {}'.format('shit')" 10000000 loops, best of 3: 0.167 usec per loop

а если несколько значений надо?

"some shit %s %s %s" % ("shit", "more shit", "even more shit")

✘  ~  python -m timeit "'some %s %d' % ('shit', 100500)" 100000000 loops, best of 3: 0.00908 usec per loop ~  python -m timeit "'some {} {}'.format('shit', 100500)" 1000000 loops, best of 3: 0.243 usec per loop

И это быстрее формата?

И это быстрее формата?

да

Спасибо

эту же строку можно тупо в printf сишный вставлять :D

А где тогда формат лучше применять?

тому оно и быстрее

~  python -m timeit "'some {s} {d}'.format(s='shit', d=100500)" 1000000 loops, best of 3: 0.326 usec per loop

здесь еще хуже

А где тогда формат лучше применять?

для читабельности?

Не знаю, я спрашиваю) я на 2.7 бота пишу, использую формат

как хочешь

но на 2.7 бота писать это уже не камильфо

А я звёздочку на гитхабе заработала :>

и разумеется боту скорость прям зашкаливающая нужна

Удобно что в формате список или словарь в параметры можно развернуть типи *list **dict

Удобно что в формате список или словарь в параметры можно развернуть типи *list **dict

дикт в формате разворачиваешь если у тебя хеши совпадают с именами в фигурных кавычках в строке

дикт в формате разворачиваешь если у тебя хеши совпадают с именами в фигурных кавычках в строке

Само собой

~  python -m timeit -s 'shit, num = "shit", 100500' "f'some {shit} {num}'" 10000000 loops, best of 3: 0.125 usec per loop

На данный момент мне наплевать на читабельность.

Главное что бы он выдерживал 30+ запросов в секунду

Главное что бы он выдерживал 30+ запросов в секунду

Ох

Мне БД возвращает результат запроса вот в таком виде: ((1,), (2,), (3,), (4,)) Как его правильно в лист например разобрать?

Мне БД возвращает результат запроса вот в таком виде: ((1,), (2,), (3,), (4,)) Как его правильно в лист например разобрать?

itertools.chain.from_iterable

Мне БД возвращает результат запроса вот в таком виде: ((1,), (2,), (3,), (4,)) Как его правильно в лист например разобрать?

your_shit = list(chain.from_iterable(shit_cursor.execute("SELECT WHAT_YOU_NEED FROM SHIT_TABLE")))

у джанги есть flat=True вроде в кверисете

itertools.chain.from_iterable

Спасибо! Помогло

костыль ссаный

костыль ссаный

что именно?

у джанги есть flat=True вроде в кверисете

а у меня не джанга

да, это самое быстроее форматирование

нет

у меня просто бд и питон и немного MySQLdb. Хотя может у него где-то есть флэт.

да, это самое быстроее форматирование

конкатенацией быстрее

но менее удобно

конкатенацией быстрее

окей, а если тебе нужно что то посчитать и соединить строки?

>>> x = ((1,), (2,), (3,), (4,)) >>> list(itertools.chain.from_iterable(x)) [1, 2, 3, 4] >>> sum(x, ()) (1, 2, 3, 4)

itertools.chain(*x)