Aragaer
это будет k*k*n 8)
Aragaer
но все равно лучше, чем то, что есть
Stepan
Вся мерж не логарифм разве?
Aragaer
погугли сортировку подсчетом
Aragaer
она не может быть логарифм, как минимум надо все элементы всех списков пройти
Tishka17
если да, то вообще тривиально
Нет, это не поможет. Не в каждом массиве есть все числа. Так что порядок будет не тот. Но как бы range(100) никто не отменял
Aragaer
можно, просто надо начать с правильного порядка, затем туда все посчитать
Aragaer
c = Counter({i: 0 for i in range(100)})
Aragaer
если он ordered, то с такой инициализацией быстро
Aragaer
переставляя в нем за логарифм k - да, будет k*log(k)*n
Stepan
Можно объединять массивы в k/2, k/4 и тд. Будеи O(n*k*logk)
Aragaer
ну надо всего k*n чисел взять, взятие каждого log(k) на пересортировку
Tishka17
c = Counter({i: 0 for i in range(100)})
Проще забить на его упорядоченность и сделать такой цикл при выводе
Serge
я пытался этот вариант еще реализовать, я так понял для этой задачи самый оптимальный вариант
https://www.geeksforgeeks.org/merge-k-sorted-arrays-set-2-different-sized-arrays/
Aragaer
у него там есть встроенное elements, которое сразу даст результат, но порядок "не определен"
Anonymous
Ребзя, кто работал с апи qiwi, у меня примерно раз в неделю кидает ответ 503, что это может быть?
Артём🧘🏻♂️
Всем доброго утра! Кто свободен, чтоб написать парсер по загрузке,сортировке Товаров?
Tishka17
Ребзя, кто работал с апи qiwi, у меня примерно раз в неделю кидает ответ 503, что это может быть?
С такими вопросами в саппорт надо
Stanislav
Подскажите каналы/чаты куда можно запилить вакансию на python прогера?
Co(n)stantine👨🔬
Stanislav
Внимание, #работа !
Разыскивается: Junior python разработчик.
Формат взаимодействия: #удаленка, #фуллтайм, гибко.
Зарплата: 30-60 на руки. Зависит от тебя.
Кто мы: Стартап на несколько человек. Самый старт.
Зачем нужен сотрудник: Мы начинаем создавать продукт по автоматизации работы веб-аналитика и маркетолога.
Кто в команде: старший go-программист и ты (пока что).
Что нужно уметь:
Django или Flask, или то, на чём ты уже умеешь сделать сайт с простым функционалом (регистрация, вывод графиков из базы).
Делать http запросы, создать api-клиента. Писать в базу (ударение на "а").
Какой сотрудник нужен:
Самообучаемый. Старшего python тимлида нет, поэтому ты умеешь гуглить и решать проблемы. Невыполнимых задач не повесим или решим совместно.
Какой сотрудник не нужен: Который сидит на винде.
Твой стек-минимум: Python + веб-фреймворк, докер, гит. БД postgres.
Твой опыт: Достаточный для того, чтобы сесть и начать писать код.
В будущем: интересоваться вопросами AI/ML
писать сюда @sshpachek
Андрей
А
Вижу
SetazeR
чтобы быстро нахуячить сайт?
SetazeR
лол
Fᴏʀᴅᴇɴ
Кстати, вопрос
Есть задача: сделать максимально быстрое проксирование запросов с сохранением их в любое хранилище
Асинхронность позволит одновременно сохранять запрос, например в redis и отправлять дальше?
SetazeR
"Есть задача: сделать максимально быстрое товарищмайорирование"
Fᴏʀᴅᴇɴ
)
Fᴏʀᴅᴇɴ
Небольшой сервис аналитики, нужно сделать его максимально шустрым, чтобы не сильно влиял на скорость доставки
Über
Как преобразовывать введеный юзером текст в символы из списка
Über
Есть "Иван" надо "Iv4n"
Über
Чет типо этого
SetazeR
Как преобразовывать введеный юзером текст в символы из списка
термин для гугла: транслитерация
Tishka17
Über
Нет
Über
Не лит
Über
Я хочу попробовать сделать генератор машиночитаемого кода
SetazeR
Чо [2]
Über
Полоска внизу на паспорте
Андрей
https://docs.python.org/3/library/stdtypes.html#str.translate
Дмитрий
утро начинается не с кофе
Über
Über
Снизу полоска
Dogma
Каждый день узнаю что-то новое
Language:
py3
Source:
print(help(str.maketrans))
Result:
Help on built-in function maketrans:
maketrans(x, y=None, z=None, /)
Return a translation table usable for str.translate().
If there is only one argument, it must be a dictionary mapping Unicode
ordinals (integers) or characters to Unicode ordinals, strings or None.
Character keys will be then converted to ordinals.
If there are two arguments, they must be strings of equal length, and
in the resulting dictionary, each character in x will be mapped to the
character at the same position in y. If there is a third argument, it
must be a string, whose characters will be mapped to None in the result.
None
Über
Это машиночитаемый код
Tishka17
Ну я и говорю, мапу сделать :))
Tishka17
Все равно соответствие надо руками
Über
Fᴏʀᴅᴇɴ
Dmytro
Словарь
Андрей
Dmytro
Объект
Андрей
скам