Mr Smith
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
Aragaer
но зачем, если эта задача решается более разумным образом?
Mr Smith
ну, спортивный интерес во-первых, во-вторых пока работаю по тому что в голову пришло :)
Mr Smith
ну и к слову, генерю я по факту только для того же порядка, остальное считается длины product просто
Aragaer
смотри. Если длина числа N равна L символов, то просто len(D)*(L-1) точно можно все сгенерить
Aragaer
их даже считать не нужно
Aragaer
и надо посчитать только числа длины ровно L
Aragaer
в первой позиции может быть любая цифра, которая меньше либо равно первой цифре числа N. Для тех, которые строго меньше, в остальных позициях могут быть опять же все остальные (это мы тоже уже посчитали)
Aragaer
для тех, которые "первая цифра строго равна первой цифре N" надо идти дальше по списку
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__ отсутствует?
Well Done
В классе этого объекта
Nikolay
В классе объекта num_graph(i), либо того объекта, что возвращает as_default (это ж property)
Алексей
Aragaer
Aragaer
хотя.. смотря какая задача
Aragaer
просто время 5.6 секунды не выглядит нормальным 8)
Алексей
Ну это да)
Просто я вот думаю, стоит ли юзать питон потом на олимпиаде, или юзать c++
Co(n)stantine👨🔬
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
жестьккая
an0yms
Tishka17
ЧЗХ?
Tishka17
Aragaer
метапрограммирование для бедных
Tishka17
Aragaer
лично я бы ничего не менял
Tishka17
Ты погуглил как люди делают параметризованные тесты?
Aragaer
хочется добавить тесты - добавил бы, но не удалял бы ничего
Tishka17
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
Нет, правда. Давай пример пары реальных тестов
Tishka17
Tishka17