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

next(values)

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

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

logging.basicConfig(stream=sys.stderr, level=logging.DEBUG)

a logging откуда брать? просто импортом?

a logging откуда брать? просто импортом?

+

да. И sys тоже

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

for number in numbers_list: query_s = db_s.find({"c_key.n_id_key" : f"{number}"},{"_id":0, "_id_key" :1}) for number_id in query_s: numbers_id_list.append(number_id.values()) Иду по листу с числами и ищу их ид в базе запросом, потом хочу собрать свой дикт с key:val в котором получится number:id

number_id_list = [db_s.find({"c_key.n_id_key" : number},{"_id":0, "_id_key" :1}) for number in number_list]

f"{number}" сильно

блин, где на клавиатуре этот сраный символ для обертки кода?

XD

f"{number}" сильно

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

блин, где на клавиатуре этот сраный символ для обертки кода?

``` держи

да. И sys тоже

не пишет НИЧЕГО.... (мат) , ошибок тож невысвечивет - просто делает вывод в консольку

number_id_list = [db_s.find({"c_key.n_id_key" : number},{"_id":0, "_id_key" :1}) for number in number_list]

number" Сильно

блин, где на клавиатуре этот сраный символ для обертки кода?

На Ё

``` держи

ну блин, так я и в пин могу прыгать и копировать (так и делал)

ну блин, так я и в пин могу прыгать и копировать (так и делал)

тильда же, сверху слева, под esc :)

number" Сильно

спасибо

тильда же, сверху слева, под esc :)

слишком редко использую, спасибо )

блин, где на клавиатуре этот сраный символ для обертки кода?

а еще можно слово выделить и ПКМ

а еще можно слово выделить и ПКМ

на веб версии такое не катит)

Он не понятно шо хочет

Это классика от Ильи. Он учиться не хочет, а хочет сразу хуячить, поэтому объяснить вопрос так, чтобы его поняли, ему трудно

Это классика от Ильи. Он учиться не хочет, а хочет сразу хуячить, поэтому объяснить вопрос так, чтобы его поняли, ему трудно

Отправьте его в царство Зарта

Это классика от Ильи. Он учиться не хочет, а хочет сразу хуячить, поэтому объяснить вопрос так, чтобы его поняли, ему трудно

да вроде же понятно описал :) Я просто не мог понять для за <class 'dict_values'> и гуглилось как-то не очень

да вроде же понятно описал :) Я просто не мог понять для за <class 'dict_values'> и гуглилось как-то не очень

Блэд, так бы и спросил сразу!

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

Можно просто делать list(dict_values).

Можно просто взять Лутца или др

@artemius_ua будет жить. Поприветствуем!

подскажите через что лучше реализовать есть 2D область с максимум 1к объектов в реальном времени я могу получать информацию что "только что объект А взаимодействовал с объектом Б" у каждого объекта есть собственные ID, могут появляться новые объекты, исчезать или возвращаться старые я хочу сделать визуализацию, хорошо бы в реалтайме, чтобы показать какие объекты сейчас рядом с друг другом чтобы понять где кто тусуется истинные координаты объектов не известны вообще, можно только сказать что два объекта сейчас где-то рядом если они только что взаимодействовали, причем это может произойти как на вблизи так и относительной дали таким образом можно определить локализацию групп объектов на карте я вот думаю как проще сделать прототип нужно под винду и python3 вот думаю, может какой рисователь графов на JS взять и прикрутить к питону, но блин с одной стороны хочется просто быстро получить результат, с другой стороны постоянного опыта ни в JS ни в Python у меня нет ну можно и не реалтайм если так можно сильно проще/быстрее сделать, с моим опытомпитона быстро я смогу только подготовить данные чтобы отправить куда-то дальше для автоматической генерации либо готовой анимации либо покадрового рисования

#vacancy #job #вакансия #работа #кипр #cyprus #fulltime #relocate #релокация #python #django Город: Лимасол, Кипр Формат работы: офис Занятость: полная Зарплатная вилка: от 3000 евро на руки Описание вакансии: Senior Python Developer в международную фин-тех компанию, релокация в г. Лимасол Задачи: ∙ Разработка динамичных высоконагруженных приложений для финансовой сферы Требования: ∙ От 3 лет опыт коммерческой разработки на Python ∙ Хорошие навыки работы с PostgreSQL (сейчас используется Sqlalchemy & Django orm) ∙ Навыки работы с микросервисной архитектурой, понимание сильных и слабых сторон знание стандартов обмена данных json ∙ Желательно знание стандартов JWT, OAuth2 ∙ Умение писать юнит-тесты, знание asyncio ∙ Приветствуется знание Docker и протоколов RPC ∙ Высшее законченное образование Условия: ∙ Релокационный пакет и визовая поддержка для сотрудника и членов семьи; ∙ Служебный автомобиль, оплаченная парковка, офис на берегу моря; ∙ Медицинская страховка, пенсионный фонд, премии, питание, спорт; ∙ Компенсация расходов на детский сад и школу; Контакты: telegram: @an_galushko e-mail: a.galushko@clever-recruiting.com

подскажите через что лучше реализовать есть 2D область с максимум 1к объектов в реальном времени я могу получать информацию что "только что объект А взаимодействовал с объектом Б" у каждого объекта есть собственные ID, могут появляться новые объекты, исчезать или возвращаться старые я хочу сделать визуализацию, хорошо бы в реалтайме, чтобы показать какие объекты сейчас рядом с друг другом чтобы понять где кто тусуется истинные координаты объектов не известны вообще, можно только сказать что два объекта сейчас где-то рядом если они только что взаимодействовали, причем это может произойти как на вблизи так и относительной дали таким образом можно определить локализацию групп объектов на карте я вот думаю как проще сделать прототип нужно под винду и python3 вот думаю, может какой рисователь графов на JS взять и прикрутить к питону, но блин с одной стороны хочется просто быстро получить результат, с другой стороны постоянного опыта ни в JS ни в Python у меня нет ну можно и не реалтайм если так можно сильно проще/быстрее сделать, с моим опытомпитона быстро я смогу только подготовить данные чтобы отправить куда-то дальше для автоматической генерации либо готовой анимации либо покадрового рисования

В постановке задачи чего-то не хватает

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

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

nometa.xyz

чё за задача?

Вот

это ж классика

nometa.xyz

да в курсе я, в курсе, сбросил сразу

Да у меня упирается по времени

почему-то

)

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

на самом деле тут можно за O(N) даже сделать

А вот хрен, как её посчитать По идее да Могу код свой скинуть)

А вот хрен, как её посчитать По идее да Могу код свой скинуть)

не надо код, идейно расскажи.

лист, состоящий из k элементов. С каждой строки генератором получаю следующий Бери наименьший, печатаю, получаю следующий. Выполняю, пока все строки не закончатся (когда заканчиваю, в лист ставлю maxint)

В чем косяк у Яндекса - при ошибках он толком ничего не выдает.

Сиди гадай, где и какая ошибка

На каких данных У меня ребята сделали на работе, но на своих пк работает, отдают на Яндекс - Runtime Error

Ну тесты разные, очевидно

Очевидно Ну а как понять, какая ошибка? Вот сейчас взял задачу полегче Элементарная, 9 строк кода Выдает рантайм на 3 тесте.

А там просто ломаться нечему :)

В чем косяк у Яндекса - при ошибках он толком ничего не выдает.

Так задумано.

Крайние случаи проверять надо, очевидно.

На каких данных У меня ребята сделали на работе, но на своих пк работает, отдают на Яндекс - Runtime Error

На всех олимпиадках так. Сиди, ищи баг.

лист, состоящий из k элементов. С каждой строки генератором получаю следующий Бери наименьший, печатаю, получаю следующий. Выполняю, пока все строки не закончатся (когда заканчиваю, в лист ставлю maxint)

Судя по всему, твой алгоритм слишком медленный. Не вижу ключевых слов, дающих логарифм в асимптотике.

Ну если только они сами не пихают невалидные данные.

Ну если только они сами не пихают невалидные данные.

Нет, данные наверняка соответствующие условию.

Например, некоторые массивы могут быть пустыми.

Нет, данные наверняка соответствующие условию.

ну вот на этой задаче 1 тест я прошел, просто добавив try except в каком-то месте.

Например, некоторые массивы могут быть пустыми.

Так это несоотвествие условию :)

Так это несоотвествие условию :)

Почему это?

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

Первая строка входного файла содержит единственное число k, k ≤ 1024. Каждая из следующих k строк описывает по одному массиву. Первое число каждой строки равняется длине соответствующего массива, оставшиеся числа этой строки описывают значения элементов этого же массива. 1 число равняется длине массива. Если пустая, это косяк. Если там стоит 0, то ок, я принимаю это. И обрабатываю.

Ну я про массивы, не про строки.

ERROR: S client not available

А если везде будет стоять ноль, примешь?

В постановке задачи чего-то не хватает

ну если коротко в реалтайме я собираю данные типа "вот сейчас А стукнул Б" требуется попытаться на плоскости сделать визуализацию показывающую примерно какие объекты в данный момент тусуются вместе, желательно это сделать в реалтайме ограничения - винда, питон3, и "у меня лапки" : )

1 строка если 0, то остальные не могут быть 0. А так да, приму

1 строка если 0, то остальные не могут быть 0. А так да, приму

Можешь показать код, поищем в нём баг.

Но я уже сказал — твой алгоритм в любом случае слишком медленный.

Но я уже сказал — твой алгоритм в любом случае слишком медленный.

хм. Тогда я не знаю, как его ускорить :)

коллега сделал через heapq.heappush, но уперся по памяти.

коллега сделал через heapq.heappush, но уперся по памяти.

Коллега правильно сделал. Если упёрся по памяти, значит, где-то ошибся.

Коллега правильно сделал. Если упёрся по памяти, значит, где-то ошибся.

Он просто считал все. Но ведь нам не надо хранить, а просто вывести :)

Считал всё — это как?

Там нужен хип размера О(k).

import heapq h = list() with open('input.txt') as f: next(f) for line in f: for x in line.split()[1:]: heapq.heappush(h, int(x)) for _ in range(len(h)): print(heapq.heappop(h), end=' ')

Вот как сделал он

Лолшто.

кек

У вас там какая-то специальная олимпиада.

Короч, думайте ещё.

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

import heapq h = list() with open('input.txt') as f: next(f) for line in f: for x in line.split()[1:]: heapq.heappush(h, int(x)) for _ in range(len(h)): print(heapq.heappop(h), end=' ')

А это называется heapsort. И это стоит O(n log n), а не O(n k log k).

Впрочем, при ограничении n <= 10k^2 это даже быстрее. Но по памяти не влезает, да. )

Да, мы как раз её считали. Проблема в том, как считать данные, нам же строки подаются.

Мы делали генератор.

Да, мы как раз её считали. Проблема в том, как считать данные, нам же строки подаются.

Зачем? Строки-то короткие.

еще предложили сортировку слиянием.

<= 1024 числа в строке.

Зачем? Строки-то короткие.

до 10к элементов.

до 10к элементов.

Чёёёё.

Длина каждого массива не превосходит 10 ⋅ k.

А, да.

Ну энивей, это при ваших ограничениях норм. Одну строку можно спокойно считать целиком.

Вот мы тоже думали, что задача элементарная)

еще предложили сортировку слиянием.

И тут мы приходим к вопросу, как эффективно сделать слияние k массивов.