@ru_python
Pavel06.02.2017
23:21:33
23:21:33
Подскажи, по кодварсу(ты про по алгоритмам), у меня не хочет считаться фибоначи:
def fibonacci(n):
if n == 0: return 0
elif n == 1: return 1
else: return fibonacci(n-1)+fibonacci(n-2)
Вот код
счас любители пеп8 тебе напихают по самые помидоры:
Definitely not:
if foo == 'blah': do_blah_thing()
else: do_non_blah_thing()
Nikolay06.02.2017
23:21:38
23:21:38
первая - рекурсивное дерево глубокое, второе - отсутствие tailrec в питоне
Google
Aragaer06.02.2017
23:22:21
23:22:21
а хотя не, чо, нормально считает
но правда последовательность все-таки начинается с двух единиц, а не с нуля
53r63rn4r06.02.2017
23:23:03
23:23:03
И как тогда правильно написать эту _штуку_
subject_89P1306.02.2017
23:23:07
23:23:07
вот я как-то предпочитаю не пушить свой код в мастер, пока не покажу его как минимум 1-2 другим людям, выслушаю их мнение о том, что я тут натворил, исправлю/обдумаю замечания и не буду в полной уверенности, что если вдруг я слягу с насморком, то найдется кто-нибудь, кто сможет за меня этот код модифицировать без мата
Вопрос в том, как найти оптимальное количество людей, которые должны разбираться в модуле, чтобы заменить друг друга.Nikolay06.02.2017
23:23:26
23:23:26
и зачем тебе нужен такой развернутый пример. ты никогда не ловил IndexError/KeyError за карьеру чтоли ? для тебя это чтото новое ?
ловил, но в чем твой пойнт? тебе не нравится, что питон тебя не тыкает носом, где именно KeyError?Aragaer06.02.2017
23:23:44
23:23:44
>>> map(fibonacci, range(10))
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
Nikolay06.02.2017
23:23:48
23:23:48
про генераторы в следующих лекциях
Evgeniy06.02.2017
23:24:19
23:24:19
Aragaer06.02.2017
23:24:34
23:24:34
Вопрос в том, как найти оптимальное количество людей, которые должны разбираться в модуле, чтобы заменить друг друга.
Это и называется bus factor - каково минимальное число людей должно попасть под автобус, чтобы никто не знал, как работает какой-нибудь кусок кодаGoogle
Rocket06.02.2017
23:24:43
23:24:43
О, гениальная идея мне в голову сейчас пришла. Значит пора идти спать ?
Nikolay06.02.2017
23:24:55
23:24:55
Stanislav06.02.2017
23:25:18
23:25:18
ловил, но в чем твой пойнт? тебе не нравится, что питон тебя не тыкает носом, где именно KeyError?
мне не не нравится. я считаю это реальным косяком который нужно убиратьNikolay06.02.2017
23:25:21
23:25:21
а в случае питона - то и вообще практически нигде
Aragaer06.02.2017
23:25:31
23:25:31
так я не понял, в чем проблема-то?
Tema06.02.2017
23:25:34
23:25:34
Кто какой редактор использует под mac ?
Nikolay06.02.2017
23:25:45
23:25:45
мне не не нравится. я считаю это реальным косяком который нужно убирать
так где твой коммит в ядро, который это правит?Evgeniy06.02.2017
23:25:51
23:25:51
правильно где попало не использовать рекурсию)
Так если по формуле считать то рекурсию никак не впихнуть)Stanislav06.02.2017
23:25:53
23:25:53
и это только начало
Nikolay06.02.2017
23:25:56
23:25:56
я выше объяснил конкретно, какие ошибки
Aragaer06.02.2017
23:26:11
23:26:11
ну он корректно все считает
Nikolay06.02.2017
23:26:26
23:26:26
“все” он не считает корректно
53r63rn4r06.02.2017
23:26:39
23:26:39
...Всё равно на кодварсе надо быстрее решить..
subject_89P1306.02.2017
23:26:53
23:26:53
Stanislav06.02.2017
23:26:54
23:26:54
так где твой коммит в ядро, который это правит?
сообщество считает что так и надо, кодеркам надо ссать в лицо и заставлять рефакторить любое двойное [][] в отдельные строкиNikolay06.02.2017
23:27:30
23:27:30
мне не не нравится. я считаю это реальным косяком который нужно убирать
это встроенный парсер в ядро, и он в языке есть, так что изначальный посыл невалидныйGoogleNikolay06.02.2017
23:27:44
23:27:44
но в целом согласен, косяк есть, хоть и не супер критичный
53r63rn4r06.02.2017
23:27:55
23:27:55
Rocket06.02.2017
23:28:05
23:28:05
сообщество считает что так и надо, кодеркам надо ссать в лицо и заставлять рефакторить любое двойное [][] в отдельные строки
А еще можно реализовать такой dict, который позволяет доступаться до элементов через свойства.Nikolay06.02.2017
23:28:09
23:28:09
не спасет мемоизация
Evgeniy06.02.2017
23:28:20
23:28:20
...Всё равно на кодварсе надо быстрее решить..
Возьми возведение матрицы в степень, выведи из неё формулы для 2n из n, и считай быстрым удвоением. Ну или нагугли если в алгебру леньNikolay06.02.2017
23:28:23
23:28:23
точнее, спасет, но не в питоне и не в этом коде
Aragaer06.02.2017
23:28:29
23:28:29
http://stackoverflow.com/questions/1988804/what-is-memoization-and-how-can-i-use-it-in-python - вот смотри как раз второй ответ
53r63rn4r06.02.2017
23:28:32
23:28:32
def mem_fib(n, _cache={}):
'''efficiently memoized recursive function, returns a Fibonacci number'''
if n in _cache:
return _cache[n]
elif n > 1:
return _cache.setdefault(n, mem_fib(n-1) + mem_fib(n-2))
return n
Да, это же нашел :(
Nikolay06.02.2017
23:29:01
23:29:01
правильный ответ - написать генератор
версия рекурсии с мемоизацией выпадет в стековерфлоу через некоторое время
Aragaer06.02.2017
23:29:42
23:29:42
ну вообще да, быстро фибоначчи надо считать по формуле
Stanislav06.02.2017
23:29:53
23:29:53
но в целом согласен, косяк есть, хоть и не супер критичный
это только цветочки просто
https://bugs.python.org/issue18370
https://bugs.python.org/issue16806
https://bugs.python.org/issue18374Tema06.02.2017
23:29:55
23:29:55
Какая разница?) Что удобно, то и используй.
Мне - atom удобно, но я так не нашёл там плагинов для дебага и рефакторинга. Вот и спрашиваю... может все чём-то крутым пользуются, а я в танке...53r63rn4r06.02.2017
23:30:29
23:30:29
Nikolay06.02.2017
23:30:34
23:30:34
это только цветочки просто
https://bugs.python.org/issue18370
https://bugs.python.org/issue16806
https://bugs.python.org/issue18374
хорошо, окей. Ну, это все поправимо. А что ты донести пытаешься?Evgeniy06.02.2017
23:30:36
23:30:36
сообщество считает что так и надо, кодеркам надо ссать в лицо и заставлять рефакторить любое двойное [][] в отдельные строки
То есть ты прислал патч и тебя послали?GoogleNikolay06.02.2017
23:30:42
23:30:42
то, что надо всем вместе над языком работать?
Pavel06.02.2017
23:31:08
23:31:08
Tema06.02.2017
23:31:13
23:31:13
:)
Nikolay06.02.2017
23:31:23
23:31:23
человек пообещал вскрыть нарыв и показать, что пеп8 говно, комьюнити говно, а он один в белом пальто стоит красивый
на деле на пеп8 слился, а на втором вопросе тыкает в баги, которые мог бы сам пофиксить вместо подгорания пуканчика
Aragaer06.02.2017
23:32:32
23:32:32
>>> fib(70)
190392490709135
еще раз - твоя реализация для 0 вернет 0
а должна возвращать 1
AdminERROR: S client not available
subject_89P1306.02.2017
23:33:33
23:33:33
Мне - atom удобно, но я так не нашёл там плагинов для дебага и рефакторинга. Вот и спрашиваю... может все чём-то крутым пользуются, а я в танке...
Чем меньше инструментов и чем они проще, тем лучше. Попробуй саблиму. Там удобнее все настроить. Еще есть пайчарм, но он тебе пока не нужен, судя по вопросам:)
b0g3r06.02.2017
23:33:53
23:33:53
def mem_fib(n, _cache={}):
'''efficiently memoized recursive function, returns a Fibonacci number'''
if n in _cache:
return _cache[n]
elif n > 1:
return _cache.setdefault(n, mem_fib(n-1) + mem_fib(n-2))
return n
А в питоне разве не было кэширующего декоратора из коробки?Nikolay06.02.2017
23:34:08
23:34:08
но проблему с рекурсией он не решает, насколько я понимаю
Aragaer06.02.2017
23:34:26
23:34:26
>>> max(map(fib, range(70)))
117669030460994
b0g3r06.02.2017
23:34:27
23:34:27
Вот, помнится такое
Aragaer06.02.2017
23:34:46
23:34:46
и да, тут максимальное это 69-е, а не 70-е
проблему с рекурсией решает формула через фи
но кэширующий декоратор все равно спасает - по крайней мере рекурсия становится без ветвлений
GoogleNikolay06.02.2017
23:36:33
23:36:33
но кэширующий декоратор все равно спасает - по крайней мере рекурсия становится без ветвлений
не спасает онсколько мне раз еще объяснить?
Aragaer06.02.2017
23:37:07
23:37:07
без него рекурсия разрастается вширь
Nikolay06.02.2017
23:37:35
23:37:35
без него рекурсия разрастается вширь
рекурсия не работает в этой задаче вообще, равно как и в большинстве других задач в питонеAragaer06.02.2017
23:37:39
23:37:39
а, даже не квадрат, экспонента
Nikolay06.02.2017
23:37:53
23:37:53
подумай головой уже и не советуй человеку плохого
Aragaer06.02.2017
23:37:55
23:37:55
как там таймит правильно делать?
Stanislav06.02.2017
23:38:24
23:38:24
на деле на пеп8 слился, а на втором вопросе тыкает в баги, которые мог бы сам пофиксить вместо подгорания пуканчика
кто меня будет обеспечивать пока я их буду фиксить ? комьюнити то всёравно оно привыкло вытирать монитор от плевков из рантаймаStanislav06.02.2017
23:38:50
23:38:50
про пеп я не слился если ты сделал такой вывод то у тебя проблемы с логическими связями и выводами
Nikolay06.02.2017
23:39:02
23:39:02
кто меня будет обеспечивать пока я их буду фиксить ? комьюнити то всёравно оно привыкло вытирать монитор от плевков из рантайма
а кто обеспечивает всех тех, кто пишет язык?про пеп я не слился если ты сделал такой вывод то у тебя проблемы с логическими связями и выводами
ты именно что слился и поменял тему. Либо осознал наконец, что неправ, либо решил уйти от ответственностиStanislav06.02.2017
23:39:28
23:39:28
ну гвиду например взяли в дропбокс на зп и закрывают глаза на его трату времени на аппрувы наркомании в новых пепах
Pavel06.02.2017
23:39:50
23:39:50
как там таймит правильно делать?
timeit.timeit("код который будет выполнятся каждый раз", "код, который нужен для инициализации", number=сколько_раз_выполнять_код)Nikolay06.02.2017
23:39:58
23:39:58
ну гвиду например взяли в дропбокс на зп и закрывают глаза на его трату времени на аппрувы наркомании в новых пепах
ну и норм, но он же не пишет там ядро питона круглыми суткамиStanislav06.02.2017
23:40:20
23:40:20
ну а у меня возможности оторваться от моей круглосуточной работы нет
Nikolay06.02.2017
23:40:50
23:40:50
ну а у меня возможности оторваться от моей круглосуточной работы нет
тогда юзай то, что есть, и пиши тикеты в багтрекерAragaer06.02.2017
23:40:57
23:40:57
мм.. да, я наконец сообразил, как сделать через цикл
Nikolay06.02.2017
23:41:44
23:41:44
мм.. да, я наконец сообразил, как сделать через цикл
вы оба только что не прошли собеседование на джуниорасорян
Открыть в Telegram