Mr Smith
Немножко рекурсии по вкусу)
Aragaer
я рекурсию заменил циклом
Aragaer
а кстати, почему deque, а не просто очередь?
TeQzi
Обновился виндовс10. Теперь когда запускаю скрипты возвращает selenium.common.exceptions.WebDriverException: Message: Service geckodriver unexpectedly exited. Status code was: 3221225781
TeQzi
Геку качал заного
TeQzi
Не помогло
Mr Smith
а кстати, почему deque, а не просто очередь?
потому что я работаю с исходным списком, стало быть элементы удаляются с левого края. у deque есть оптимизированный метод popleft, по сравнению с классическим pop(0) у обычного листа.
Mr Smith
а кстати, почему deque, а не просто очередь?
вот еще кстати если будет время-желание глянуть. https://leetcode.com/problems/numbers-at-most-n-given-digit-set/ - делаю так https://pastebin.com/NcWNQMvj - тож валится по тайм лимиту на самых последних тестах, абидна.
Aragaer
но зачем, если эта задача решается более разумным образом?
Mr Smith
ну, спортивный интерес во-первых, во-вторых пока работаю по тому что в голову пришло :)
Mr Smith
ну и к слову, генерю я по факту только для того же порядка, остальное считается длины product просто
Aragaer
смотри. Если длина числа N равна L символов, то просто len(D)*(L-1) точно можно все сгенерить
Aragaer
их даже считать не нужно
Aragaer
и надо посчитать только числа длины ровно L
Aragaer
в первой позиции может быть любая цифра, которая меньше либо равно первой цифре числа N. Для тех, которые строго меньше, в остальных позициях могут быть опять же все остальные (это мы тоже уже посчитали)
Aragaer
для тех, которые "первая цифра строго равна первой цифре N" надо идти дальше по списку
Dmitry
потому что я работаю с исходным списком, стало быть элементы удаляются с левого края. у deque есть оптимизированный метод popleft, по сравнению с классическим pop(0) у обычного листа.
А чисто на генераторах не получается? у Бизли есть оказывается знаменитая серия по потоковому программированию. Фишка вообще не создавать список, каждый элемент генерится сразу отдается на выход и никуда не сохраняется.
Aragaer
ну собссно в этом и задача - не создавать список, потому что там дикие размеры
Aragaer
Runtime: 44 ms, faster than 14.89% of Python3 online submissions for Numbers At Most N Given Digit Set. Memory Usage: 13.8 MB, less than 100.00% of Python3 online submissions for Numbers At Most N Given Digit Set.
Aragaer
где ж я столько памяти наэкономил?
Aragaer
а если сейчас еще бинарный поиск прикручу, то еще и скорость будет топовая
Александр
для только проснувшихся - что за задача?)
Aragaer
вот еще кстати если будет время-желание глянуть. https://leetcode.com/problems/numbers-at-most-n-given-digit-set/ - делаю так https://pastebin.com/NcWNQMvj - тож валится по тайм лимиту на самых последних тестах, абидна.
Aragaer
короче я уменьшил время до 36 мс, а потом запутался с бинарным поиском, но и фиг с ним
Александр
о, спасиба
Mr Smith
смотри. Если длина числа N равна L символов, то просто len(D)*(L-1) точно можно все сгенерить
Пока не въехал : (1,5,9),100 -> (1,5,9,11,15,19,51,55,59,91,95,99) то есть 12, никак не 3*2=6
an0yms
Привет всем, может, у кого будут идеи насчёт этой проблемы? https://stackoverflow.com/questions/58255062/how-to-sort-unittest-test-case?noredirect=1#comment102879814_58255062
Aragaer
ну 3 + 3**2 = 12
Aragaer
да, я неправильно сказал - sum(len(D) ** x for x in range(1, len(N)-1))
Aragaer
это те, которые "строго короче, чем N"
Aragaer
а вот те, у которых длина ровно такая, как у N, считать немного сложноее
Aragaer
например если (2,3,5,8) 523, то строго короче это 4 + 16 чисел, затем еще 2*16 для тех, которые начинаются с 1 и 2 (строго меньше, чем первая цифра N), и еще два числа, которые начинаются с 5 (522 и 523), которые лично я нахожу рекурсивно
Aragaer
если бы было (2, 3, 5, 8) 583, то 4+16+2*16+3*4+2
Wqw
with num_graph[i].as_default: AttributeError: enter
Wqw
кто-нибудь знает как данную ошибку решить?
Wqw
Всем привет)
Nikolay
__enter__ отсутствует?
Wqw
__enter__ отсутствует?
скорее всего, а где его нужно прописать?
Well Done
В классе этого объекта
Nikolay
В классе объекта num_graph(i), либо того объекта, что возвращает as_default (это ж property)
Алексей
вот еще кстати если будет время-желание глянуть. https://leetcode.com/problems/numbers-at-most-n-given-digit-set/ - делаю так https://pastebin.com/NcWNQMvj - тож валится по тайм лимиту на самых последних тестах, абидна.
Нашел вот вот этот сайт благодаря вашим попыткам, спасибо) Я правильно понимаю, что тут ещё можно улучшать и улучшать? https://pastecode.xyz/view/7fc04326 (это решение "в лоб"?)
Aragaer
хотя.. смотря какая задача
Алексей
ну по скорости в 100 раз можно улучшить
Генераторы? Метод деления отрезка пополам?
Aragaer
просто время 5.6 секунды не выглядит нормальным 8)
Алексей
Ну это да) Просто я вот думаю, стоит ли юзать питон потом на олимпиаде, или юзать c++
Aragaer
какое там задание-то? Дан список чисел, вывести два индекса, которые в сумме дают число-цель?
Алексей
C++
Но а если там иногда такое происходит, что вообще непонятно что
Aragaer
Runtime: 884 ms, faster than 27.20% of Python3 online submissions for Two Sum.
Aragaer
у меня так получилось, тоже почти в лоб
Алексей
Колоссальная разница что-то)
Aragaer
ну просто я перебираю первый индекс, а второй нахожу встроенными функциями 8)
Aragaer
очевидно же, что если надо чтобы сумма была target, то надо поискать target-i в том, что осталось
Aragaer
но наверно можно сделать еще эффективнее, но уже не в лоб: - отсортировать - найти позицию, откуда влево меньше чем target/2, а вправо больше - после нахождения чисел через index найти их исходные позиции
Aragaer
Runtime: 56 ms, faster than 88.00% of Python3 online submissions for Two Sum.
Aragaer
впрочем вот даже так можно сделать простым способом
Aragaer
он там описан в solution
an0yms
Кто то может мне сказать где я ошибаюсь? https://pastebin.com/VqaDWh59 Получаю: AttributeError: type object 'TestSum' has no attribute 'test_N_sum'
Aragaer
жестьккая
Tishka17
ЧЗХ?
Tishka17
update: https://pastebin.com/xrpPhNsS
Зачем тебе много одинаковых тестов?
Aragaer
метапрограммирование для бедных
an0yms
Зачем тебе много одинаковых тестов?
Это просто ради примера тесты будут разные, я должен поменять имя каждого теста
Aragaer
лично я бы ничего не менял
Tishka17
Ты погуглил как люди делают параметризованные тесты?
Aragaer
хочется добавить тесты - добавил бы, но не удалял бы ничего
an0yms
Если они разные, как ты их генерировать собрался?
мне надо поменять только имя... что бы не писать порядок и можно было впесать ещё один тест хочу что бы имя теста было автоматически изменено... и что бы был порядок... def test_a_sum, def test_b_sum_tuple, def test_{generate}_sum_sum итд
Tishka17
Какой ещё порядок?
Tishka17
Тесты ДОЛЖНЫ выполняться в произвольном порядке
an0yms
если ты запустишь https://pastebin.com/xhmdTK6W то можно увидеть что имя теста генерируется числами а в unittes что бы был порядок тестов он должны быть alphabetical из за этого я пытаюсь сгенерировать буквами
Tishka17
Нет, правда. Давай пример пары реальных тестов