@Tishka17 мне по большей части понравилось то что IDE мне поля которые я заполняю подсказывает
какие поля?
Туночка️
Alexander
описал структуру на принимающей стороне и потом просто написал MyDataclass(**dict)
Можешь тогда и это посмотреть https://github.com/Fatal1ty/mashumaro
SetazeR
Можешь тогда и это посмотреть https://github.com/Fatal1ty/mashumaro
Да мне не надо это, у меня тут просто наколеночное поделие для мизерной задачки
Tishka17
Можешь тогда и это посмотреть https://github.com/Fatal1ty/mashumaro
У тебя триггер на датаклассы настроен?
Sergey
Но идея не плоха)
Жаль только что на выходе нужны объекты.
То что я про чуваков с яблоками показал - это чисто пример.
На самом деле там много всего)
Какая проблема вместо значений яблок хранить в словаре нужные объекты?
https://pastebin.com/hnRKfzn2
Mr Smith
но все равно, сходящиеся индексы это правильная реализация - в те времена, когда этот алгоритм придумали, никто не пытался копировать списки
не помогло :( в общем если интересно полная задача тут https://leetcode.com/problems/time-based-key-value-store. код мой текущий такой - https://www.paste.org/97902
Tishka17
А зачем get_key возвращает строку?
Sergey
А зачем get_key возвращает строку?
ну это своеобразный ключ для словаря по которому ведется подсчет. По сути там может возвращаться любое значение, по которому нужно будет суммировать
Tishka17
ну это своеобразный ключ для словаря по которому ведется подсчет. По сути там может возвращаться любое значение, по которому нужно будет суммировать
Ну можно же было просто тупл вернуть
Alex
Здравствуйте!
Sergey
можно было и тупл. Но как то все привыкли в словаре в качестве ключа использовать строку. Так быстрее поймут смысл алгоритма
Alex
Подскажите пожалуйста, как лучше организовать динамические (обновляемые) графики из Питона для отображения их в браузерах ?
Tishka17
Rest api + chart.js
Alex
спасибо
Aragaer
не помогло :( в общем если интересно полная задача тут https://leetcode.com/problems/time-based-key-value-store. код мой текущий такой - https://www.paste.org/97902
а там можно прогнать код без регистрации?
Mr Smith
фиг знает, не пробовал. но там есть гугловая, гитхабовская и еще чья-то аутентификаторка
Alex
Rest api + chart.js
Rest api - это в смысле будет обращение к стороннему сервису для обработки ?
Mr Smith
а там можно прогнать код без регистрации?
оно на которких списках прекрасно работает, а валится на пороге 60к где-то, в vsc вроде около 2-2.5 секунд чавкает, а там по идее лимиты до 1000мс обычно на решение
Anonymous
Всем привет, учил и практикую язык С, сейчас в планах поднять второй язык, чтобы присеcть в офис, определяюсь с языком... Скажите связка С/python востребована на рынке, web никак не интересует, за исключением, где нет JS.
Mr Smith
после С будет весело в питоне
Aragaer
мм
Aragaer
у меня все ок, 52мс
Mr Smith
хм...ну знашт што-то я совсем не то делаю
Aragaer
или надо жать submit?
Mr Smith
да, сабмит
Aragaer
мхм, wrong answer. Где-то бага
Mr Smith
а, лол) там-то у меня тоже 50мс
Mr Smith
это первый тест, самый маленький лист
Aragaer
наверно я с бинарным поиском напортачил
Mr Smith
как тут кто-то шутил, статическая типизация оставляет отпечаток на рассудке или как-то так 😃
Anonymous
после С будет весело в питоне
В смысле, будет тяжко перекатываться на пробелы и не строгий синтаксис...?
Aragaer
на производительность
Mr Smith
В смысле, будет тяжко перекатываться на пробелы и не строгий синтаксис...?
ну не знаю, у Сишников обычно вот уже от этого глаза на лоб лезут - sys.getsizeof(None)
Tishka17
Rest api - это в смысле будет обращение к стороннему сервису для обработки ?
нет, на питоне сделай REST API а из js к нему обращйся
Alex
ааааааааааааааа
Alex
понял
Alex
спасибо за разъяснение
Anonymous
ну не знаю, у Сишников обычно вот уже от этого глаза на лоб лезут - sys.getsizeof(None)
Вернуть размер объекта в байтах. (None) я хз что:)
Mr Smith
ну а сам размер не смущает?))
Mr Smith
как еще ускорить идеи кончились
Mr Smith
помню тут кто-то сбрасывал видео на техникал сешшн где хитрые модули обрезают всякие ненужные методы у структур данных и др обьектов и они весят меньше)
Tishka17
как по-быстрее найти пропущенное число в отсортированном списке из 100к+ элементов? пробовал binary search ( думаю замедление из-за слайсов, создающих каждый раз новые списки) и bisection (встроенный bisect модуль) - всеравно выхожу за рамки по времени
в смысле у тебя все числа - целые по порядку, но одного нет? так?
Wipe
Mr Smith
ну это я для простоты свел к этому, алгоритм аналогичный по идее должен быть. Но в реальности там дается сортированный список [1,3,5,7,9] и число например 4, нужно найти куда его впихнуть чтобы сохранялась сортировка. Для этого по идее даже есть встренный bisect.bisect но тоже отрабатывает долго
Mr Smith
пропуски рандомные, может быть [1,5,10,100]
Tishka17
они на литкоде поменяли интерфейс =(
Tishka17
даже не узнал сайт
Sergey
алгоритм совсем не аналогичный. Если бы числа шли по порядку, достаточно было ориентироваться по сдвигу, если сдвиг в середине интервала есть, пропущенное число левее, нет - правее
Wipe
Смотри, можно попробовать вот так:
Есть список
[1,3,4,5,6,7,8,9]
0,1,2,3,4,5,6,7 - это номера элементов
Так вот, можно высчитать шаг и проверить число по середине, т.е. если под номером 4 стоит не число 5 - значит до этого момента число пропущенно,
Просто бинарный поиск только побыстрее
Wipe
Но учти, работает в очень ограниченном случае и только если известен шаг
Ilya
Доброе утро, кто-нибудь сталкивался с такой ошибкой при запуске в 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]
Гуглил, попробовал запускать от админа саблайм не помогло, что странно, как-то ранше сталкивался, но не помню как пофиксил?
И еще странно, что ранешь все работало, а тут вдруг перестало неожиданно
Mr Smith
ну дак у меня и так щас BS сделан. до этого был рекурсивный со слайсированием списков, теперь итеративный и только с индексами - один хрен на том же тесте валится по времени
Wipe
Но учти, работает в очень ограниченном случае и только если известен шаг
Но это быстрее, прямо в сотни раз быстрее
Tishka17
Смотри, можно попробовать вот так:
Есть список
[1,3,4,5,6,7,8,9]
0,1,2,3,4,5,6,7 - это номера элементов
Так вот, можно высчитать шаг и проверить число по середине, т.е. если под номером 4 стоит не число 5 - значит до этого момента число пропущенно,
Просто бинарный поиск только побыстрее
или ты на другую задачу кинул ссылку, или я не понял
Wipe
или ты на другую задачу кинул ссылку, или я не понял
Просто зная шаг можно вычислить где есть пропущенное число
Tishka17
Просто зная шаг можно вычислить где есть пропущенное число
а откуда ты вообще про шаг взял?
Ilya
а почему ты запускаешь папку?
в смысле, я скрипт запускаю вон же пример, я хот кей давно замутил и через ctrl+B
Tishka17
Просто зная шаг можно вычислить где есть пропущенное число
“Create a timebased key-value store class TimeMap, that supports two operations.” мы же про эту задачу?
Mr Smith
да это я видимо ввел в заблуждение...через смещение индексов понятно было бы просто, но по факту пропущенных элементов несколько и между ними может быть пропасть
Tishka17
в смысле, я скрипт запускаю вон же пример, я хот кей давно замутил и через ctrl+B
нет, ты запускаешь папку 'c:/Program Files (x86)/Python37-32/' и передеаешь ей ещё два параметра
Wipe
Tishka17
да это я видимо ввел в заблуждение...через смещение индексов понятно было бы просто, но по факту пропущенных элементов несколько и между ними может быть пропасть
вот теебе сделали
set 1, 1000, 99, 2, 100000
какое число пропущено? какой шаг?
Mr Smith
не, такого не может быть, по условию все set по возрастанию, значит список всегда отсортированный. "пропущенные" числа идут в get
Sergey
быстрее бинарного поиска все равно не получится (для общих случаев).
Tishka17
ты в курсе что “timestamps = list(self.data[key].keys())” - это O(n) и твой бинарный поиск нахуй не упал
Mr Smith
то есть например [1,2,99,1000,100000] и число 100
Tishka17
а, окей
Tishka17
не дочитал
Mr Smith
да возможно конвертация в лист тоже тормозит малость :)
Aragaer
прошел, 588мс
Tishka17
малость?