после С будет весело в питоне

В смысле, будет тяжко перекатываться на пробелы и не строгий синтаксис...?

на производительность

В смысле, будет тяжко перекатываться на пробелы и не строгий синтаксис...?

ну не знаю, у Сишников обычно вот уже от этого глаза на лоб лезут - sys.getsizeof(None)

Rest api - это в смысле будет обращение к стороннему сервису для обработки ?

нет, на питоне сделай REST API а из js к нему обращйся

ааааааааааааааа

понял

спасибо за разъяснение

ну не знаю, у Сишников обычно вот уже от этого глаза на лоб лезут - sys.getsizeof(None)

Вернуть размер объекта в байтах. (None) я хз что:)

ну а сам размер не смущает?))

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

у меня проходит 44 из 45 тестов, ссука)

как еще ускорить идеи кончились

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

как по-быстрее найти пропущенное число в отсортированном списке из 100к+ элементов? пробовал binary search ( думаю замедление из-за слайсов, создающих каждый раз новые списки) и bisection (встроенный bisect модуль) - всеравно выхожу за рамки по времени

в смысле у тебя все числа - целые по порядку, но одного нет? так?

как по-быстрее найти пропущенное число в отсортированном списке из 100к+ элементов? пробовал binary search ( думаю замедление из-за слайсов, создающих каждый раз новые списки) и bisection (встроенный bisect модуль) - всеравно выхожу за рамки по времени

А числа с каким шагом?

ну это я для простоты свел к этому, алгоритм аналогичный по идее должен быть. Но в реальности там дается сортированный список [1,3,5,7,9] и число например 4, нужно найти куда его впихнуть чтобы сохранялась сортировка. Для этого по идее даже есть встренный bisect.bisect но тоже отрабатывает долго

пропуски рандомные, может быть [1,5,10,100]

они на литкоде поменяли интерфейс =(

даже не узнал сайт

алгоритм совсем не аналогичный. Если бы числа шли по порядку, достаточно было ориентироваться по сдвигу, если сдвиг в середине интервала есть, пропущенное число левее, нет - правее

Смотри, можно попробовать вот так: Есть список [1,3,4,5,6,7,8,9] 0,1,2,3,4,5,6,7 - это номера элементов Так вот, можно высчитать шаг и проверить число по середине, т.е. если под номером 4 стоит не число 5 - значит до этого момента число пропущенно, Просто бинарный поиск только побыстрее

Но учти, работает в очень ограниченном случае и только если известен шаг

Доброе утро, кто-нибудь сталкивался с такой ошибкой при запуске в Sublime Text 3 [WinError 5] Отказано в доступе [cmd: ['c:/Program Files (x86)/Python37-32/', '-u', 'C:\\Users\\igubin\\scripts\\find_inf\\src_0.0.1.py']] [dir: C:\Users\igubin\scripts\find_inf] Гуглил, попробовал запускать от админа саблайм не помогло, что странно, как-то ранше сталкивался, но не помню как пофиксил? И еще странно, что ранешь все работало, а тут вдруг перестало неожиданно

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

Но учти, работает в очень ограниченном случае и только если известен шаг

Но это быстрее, прямо в сотни раз быстрее

Смотри, можно попробовать вот так: Есть список [1,3,4,5,6,7,8,9] 0,1,2,3,4,5,6,7 - это номера элементов Так вот, можно высчитать шаг и проверить число по середине, т.е. если под номером 4 стоит не число 5 - значит до этого момента число пропущенно, Просто бинарный поиск только побыстрее

или ты на другую задачу кинул ссылку, или я не понял

Доброе утро, кто-нибудь сталкивался с такой ошибкой при запуске в Sublime Text 3 [WinError 5] Отказано в доступе [cmd: ['c:/Program Files (x86)/Python37-32/', '-u', 'C:\\Users\\igubin\\scripts\\find_inf\\src_0.0.1.py']] [dir: C:\Users\igubin\scripts\find_inf] Гуглил, попробовал запускать от админа саблайм не помогло, что странно, как-то ранше сталкивался, но не помню как пофиксил? И еще странно, что ранешь все работало, а тут вдруг перестало неожиданно

а почему ты запускаешь папку?

или ты на другую задачу кинул ссылку, или я не понял

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

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

а откуда ты вообще про шаг взял?

а почему ты запускаешь папку?

в смысле, я скрипт запускаю вон же пример, я хот кей давно замутил и через ctrl+B

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

“Create a timebased key-value store class TimeMap, that supports two operations.” мы же про эту задачу?

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

в смысле, я скрипт запускаю вон же пример, я хот кей давно замутил и через ctrl+B

нет, ты запускаешь папку 'c:/Program Files (x86)/Python37-32/' и передеаешь ей ещё два параметра

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

А, ну тогда такое не работает

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

вот теебе сделали set 1, 1000, 99, 2, 100000 какое число пропущено? какой шаг?

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

быстрее бинарного поиска все равно не получится (для общих случаев).

ты в курсе что “timestamps = list(self.data[key].keys())” - это O(n) и твой бинарный поиск нахуй не упал

то есть например [1,2,99,1000,100000] и число 100

а, окей

не дочитал

да возможно конвертация в лист тоже тормозит малость :)

прошел, 588мс

малость?

Runtime: 588 ms, faster than 12.27% of Python3 online submissions for Time Based Key-Value Store. Memory Usage: 60.2 MB, less than 5.88% of Python3 online submissions for Time Based Key-Value Store.

Какая проблема вместо значений яблок хранить в словаре нужные объекты? https://pastebin.com/hnRKfzn2

А ты прав. Не думал об уникальности объекта по критериям. Надо попробывать. Спасибо

Кто на конф++?

Можно ли как-то с помощью встроенных функций проверить на соответствие формату времени(т.е. ЧЧ:ММ)?

малость?

пока не придумал как обойти. нужна индексация, что в BS что в bisect

а данные для проверки приходят в каком виде? В виде строки или объекта datetime?

а данные для проверки приходят в каком виде? В виде строки или объекта datetime?

Уже решил, всё)

короче я сделал там просто упорядоченный список пар timestamp, value

и по нему можно бегать двоичным поиском

усложнение только в том, что там могут получаться результаты "левее левого" и "правее правого" и вот на этих off by one я и провозился долго

нет, ты запускаешь папку 'c:/Program Files (x86)/Python37-32/' и передеаешь ей ещё два параметра

подумал, и в Build System которые я сам добавлял для x64 пофиксил добавив в путь exe Было просто "cmd": ["c:/Program Files/Python37/ Стало { "cmd": ["c:/Program Files/Python37/python.exe", "-u", "$file"], "file_regex": "^[ ]*File \"(…*?)\", line ([0–9]*)", "selector": "source.python" } и с Build System для x64 заупстилось, преустановлю x32 python и попробую по аналогии, а то у меня не получается рабоатть с ораклом так как клиент 32битный, а питон 64 или дело не в этом?

точно не в этом

точно не в этом

т.е. 32й клиент оркла я могу дергать 64битным питоном?

да, можно. Что значит дергать? Запускать с параметрами?

да, можно. Что значит дергать? Запускать с параметрами?

что-то вроде connection = cx_Oracle.connect(креды для бд)

проблем из-за разрядности не должно быть

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

Дайте информацию о базе данных

Дайте информацию о базе данных

это что за сырой дамп потока сознания? какой базе данных?

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

abs?

Runtime: 588 ms, faster than 12.27% of Python3 online submissions for Time Based Key-Value Store. Memory Usage: 60.2 MB, less than 5.88% of Python3 online submissions for Time Based Key-Value Store.

708 ms =(

микрооптимизациями до 640 довел

Чо как, есть кто на конфе?

Runtime: 588 ms, faster than 12.27% of Python3 online submissions for Time Based Key-Value Store. Memory Usage: 60.2 MB, less than 5.88% of Python3 online submissions for Time Based Key-Value Store.

http://codephoto.ru/i/oImqT

Чо как, есть кто на конфе?

Нет, сынок, это фантастика

http://codephoto.ru/i/oImqT

блин, а я забыл, что там вставка идет всега с увеличением таймстемпа

456

http://codephoto.ru/i/en8mP

а то у меня вставка тоже была бинарным поиском позиции "куда вставить"

#вакансия #Python #backend #офис #fulltime Город и адрес офиса: Москва, м. Дмитровская Формат работы: офис Занятость: полная Зарплатная вилка: от 140 000р до 180 000р Я подбираю персонал в highload-сервис лицензионного видео. Backend многокомпонентный, насчитывающий десятки микросервисов, среди которых рекомендательная система, биллинг, CDN, подсистема таргетинга и "открутки" рекламы, API для клиентских приложений, подсистема для кодирования видео, подсистема аналитики и много других технологически современных штук. Используется следующий стек технологий и ПО: python, django, flask, golang, postgresql, mongodb, redis, memcached, elasticsearch, git, docker. Сейчас мы ищем в команду разработчиков python уровня Middle. Есть сразу три открытых направления: Разработка на back; разработка системы Денежные операции и оплаты; разработка подсистемы Видео. Опыт работы, желательно от 3 лет на Python + обязательны Django, PostgreSQL, работа с Linux. Название компании: Get It Контакты: telegram: @aleksa1286 a.kabanova@get-it.io

http://codephoto.ru/i/en8mP

видимо на рекурсии потерял время

#работа #вакансия #офис #fulltime Офис: Санкт-Петербург, 2 минуты от метро Невский проспект. ЗП: от 120 000 рублей Ищем Python Middle Developer в наш чудесный высоконагруженный проект. Требования к кандидатам: - Уверенное знание Python и стандарта PEP8 - Уверенное знание архитектуры современных сетевых приложений - Знание сетевых протоколов: HTTP(s), WebSockets, TCP/IP - Теория и практика асинхронного программирования - Опыт разработки RESTful API - Опыт работы с web-фреймворками (Django, AioHttp) - Опыт работы с очередями задач (Celery, RQ, Huey) - Опыт работы с реляционными и нереляционными БД (Redis, PostgreSQL, MongoDB) - Опыт работы с контейнерами (Docker) - Умение писать автоматические тесты (unit, функциональные, интеграционные) - Навыки оптимизации производительности/профилирования кода и обращений к сервисам - Опыт коллективной разработки (bug tracking, git, ci/cd) Soft skills: - Ответственность и самостоятельность - Адекватное восприятие критики - Способность трезво оценивать свои силы - Умение разбираться в чужом коде Немного о проекте: - Высоконагруженное API - Микросервисная архитектура - Большие данные и нейронные сети Контакт: @gqpvkqsazqlads

Ребят, не у кого случайно нет в pdf "apache kafka потоковая обработка и анализ данных"?

у нас тут кажется пиратство было запрещено

а зачем тебе прям книга целая

Ребят, не у кого случайно нет в pdf "apache kafka потоковая обработка и анализ данных"?

начни с https://habr.com/ru/company/oleg-bunin/blog/445424/

Подскажите какой-нибудь симметричный алгоритм шифрования попроще, с реализацией на питоне. Чтобы без всякого пердолинга типа подгона данных под размер блока. На входе — небольшие jsonчики. AES пробовал, выбросил.

у нас тут кажется пиратство было запрещено

Не дочитал. Спасибо за статью

Подскажите какой-нибудь симметричный алгоритм шифрования попроще, с реализацией на питоне. Чтобы без всякого пердолинга типа подгона данных под размер блока. На входе — небольшие jsonчики. AES пробовал, выбросил.

xor!