Гфк - костыль к реляционной бд. Костыли не нужны. Ergo, гфк не нужны.

Это не костыль, это фича. Зная имя таблицы можно сгенерировать иннер джойн и получить нормальные данные. Но в джанго орм можно только по одной записи дергать.

Но чаще всего gfk не нужно.

За сколько можно квартиру посуточно в Питере снять?

Cian.ru

После авторизации на сайте юзер получает токен для работы с ботом, я правильно понимаю?

правильно

За сколько можно квартиру посуточно в Питере снять?

Находили и за двуху но много кидал

Лучше иметь пару вариантов сразу

,kznm сука

Находили и за двуху но много кидал

На Airbnb нашел за 1800 студию

Короче, я так и не понял. как за один проход решить №2. Но по идее, в списке числа, которые подходят - это [0..42], то есть можно проверить на заданный диапазон, а потом че то еще сделать, но не знаю, че))

если за один перебор надо плодить словарь добавочный

Можно подробней

Короче, я так и не понял. как за один проход решить №2. Но по идее, в списке числа, которые подходят - это [0..42], то есть можно проверить на заданный диапазон, а потом че то еще сделать, но не знаю, че))

Тоже подумал про это

Короче, я так и не понял. как за один проход решить №2. Но по идее, в списке числа, которые подходят - это [0..42], то есть можно проверить на заданный диапазон, а потом че то еще сделать, но не знаю, че))

тебе надо было алгоритм объяснить или был пример?

Мне алгоритм, с телефона неудобно код читать

правильно

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

кстати не знал, что dict.get вызывает каждый раз второй аргумент, даже если первый есть в словаре

но в задаче все равно, так как каждый раз x сбрасывается в цикле

не было ничего. просто вот есть лист (теоретически, не конкретный, а вообще лист с интами), надо проверить. есть ли в нем два числа сумма которых = 42

Кто-то юзал Airbnb еще?

Второй словарь сделать и в него пихать индексы если удовлетворяет условию 0..42

А можно обращаться к элементу зная значение но не зная индекса?

словарь? думаю список лучше. но что потом? еще и по нему пройтись? здесь что-то из математики, но я, к сожалению, в ней не силен((

да

нужно ли знать, какие именно?

То есть если удовлетвлряет 0..42 то из 42 вычесть значение и найти в массиве

Если нет то нет если да то да

сгенерить второй список с элементами 42-первый

и потом для каждого элемента второго списка проверить, есть ли он в первом

Вот так вот как то но не уверен что так можно

я вот не сильно шарю в сложностях алгоритмов, но почему бы не перебрать простым сравнением - брать 1 элем и сравнивать его с остальными и при сумме = 42 просто выйти из цикла

кстати не знал, что dict.get вызывает каждый раз второй аргумент, даже если первый есть в словаре

Его не dict.get вызывает - его вызывает питон, что бы результат вызова передать в dict.get

2. Есть список с int, он неотсортирован. Как проверить, есть ли в списке комбинация из двух чисел, сумма которых равняется 42? Желательная сложность алгоритма не более O(n)

Сначала создать пустой set. Взять число из списка, если >= 42 — continue. else проверить есть ли число в set (закончить если есть), найти разницу 42 - число. Если эта разница есть в set — задача решена, иначе добавить разницу в set

один, а не первый

for t in a: if 43 in map(lambda x: x+t ,a): print('Yep!') break

разницу кого с кем?

где a - список значений

разницу кого с кем?

Взятого числа с 42

Энди, тоже думал в сторону map, но разве это не проход по списку еще раз?

Проверка на наличие числа в списке — О(n), в множестве — О(1)

Можно зная значение получить индекс элемента массива?

Энди, тоже думал в сторону map, но разве это не проход по списку еще раз?

Проход ещё раз.

Можно зная значение получить индекс элемента массива?

Да, О(н)

Энди, тоже думал в сторону map, но разве это не проход по списку еще раз?

for то один) а вось прокатит)

x да, list.index(value)

не прокатило, я ему такое тоже задвинул))

Да, О(н)

Т.е. работает как фор? Не покатит по скорости?

у меня не получается лучше O(n log(n))

Жжоте

Список 80 Python курсов http://bafflednerd.com/learn-python-online/

Т.е. работает как фор? Не покатит по скорости?

Ага

не прокатило, я ему такое тоже задвинул))

И тебя не взяли?

у меня не получается лучше O(n log(n))

А откуда log?

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

хотя, это я и раньше понимал ?

А откуда log?

бинарный проход сета

Век живи век учись. Только не рассказывай другим компаниям про пробел)

но там сет из 42 значений, так что можно сказать о(1)!

бинарный проход сета

Из сета же за О(1) берётся.

ахах)) ну да, это для себя скорее)

Там хэш

кстати, а инты они же еще отрицательные могут быть

Так что в сете уже 84 значения!

85!

Из сета же за О(1) берётся.

я сравниваю все значения с новым, если больше 42 делю пополам и беру другую половину

нет

может быть -1231241 и 12124124

в сумме будет 42

ERROR: S client not available

числа от балды, но суть ты понял

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

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

Н н закезай код

ну идея такая

кажется что нужно работать с хешами. Запихиваешь все хеши в хеш таблицу без сортировки и на ходу потом сравниваешь

работает только с 0..42 и во втором цикле там бинарный поиск, который мне лень писать

x = [1, 10, 30, 18, 45, 12] tmp = set() for i in x: # print(tmp) if i > 42 or i in tmp: continue done = False for j in tmp: if i + j == 42: print("yep!") done = True break if i + j > 42: break if done: break tmp.add(i) else: print("nope!")

может накосячил где

for j in tmp: - тут клевый бинарный обход сета за O(log n)

Черт слишком плохо знаю синтаксис

А на 2.7 пишет еще кто?

Насколько он актуален

да все пишут

Насколько он актуален

Для новых проектов не актуален. Для старых - ещё актуален до 2020 года

indeed

А на 2.7 пишет еще кто?

Я случайно на нем бота своего написал

https://pythonclock.org

https://pythonclock.org

бляди, сэр

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

представь, сейчас 18 лет тем, кто родился в 1998!

98й карл

И я уже не педофил

дела еще страшнее - уже 16 тем, кто из 2000

ухх !!!

то есть даже в этом случае не педофил

6 лет тем кто в 2010 )))

Хотя год назад был им)))

время идет - люди меняются

о, кстати вот и o(n) подъехал

x = [1, 10, 30, 18, 45, 12] tmp = set() for i in x: if i > 42 or i in tmp: continue if 42 - i in tmp: print("yep!") break tmp.add(i) else: print("nope!")

о, кстати вот и o(n) подъехал

Поиск в сете разве за O(1) происходит?