@ru_python
arisu01.02.2017
19:24:02
19:24:02
Googlearisu01.02.2017
19:24:52
19:24:52
subject_89P1301.02.2017
19:25:35
19:25:35
Если ты хочешь выиграть в скорости, то даже на Сях уже разницы нет между вайлом и фором почти никакой.
Artem01.02.2017
19:26:14
19:26:14
Главное не писать рекурсивно
Denis01.02.2017
19:27:22
19:27:22
subject_89P1301.02.2017
19:28:22
19:28:22
лол
Nikolay01.02.2017
19:28:25
19:28:25
первый случай еще и правильнее, потому что там нет сайдэффектов
точнее, есть, но не совсем)
Stanislav01.02.2017
19:29:01
19:29:01
Nikolay01.02.2017
19:29:31
19:29:31
GoogleNikolay01.02.2017
19:29:54
19:29:54
ну, можно deque вместо списка
Stanislav01.02.2017
19:29:59
19:29:59
Artem01.02.2017
19:30:04
19:30:04
Это значит сходить, а потом вызвать действие
Nikolay01.02.2017
19:30:28
19:30:28
Stanislav01.02.2017
19:30:59
19:30:59
Тогда я ебусь в глаза
Nikolay01.02.2017
19:34:10
19:34:10
я бы сказал, что с deque будет быстрее всего
имхо
если использовать его, как стек
Denis01.02.2017
19:34:25
19:34:25
В зад если вставлять?
Denis01.02.2017
19:35:18
19:35:18
У листа тоже О(1)
Artem01.02.2017
19:35:43
19:35:43
Ага, амортизированно
Denis01.02.2017
19:35:52
19:35:52
Как будто что-то плохое
Artem01.02.2017
19:36:00
19:36:00
Ничего плохого
Nikolay01.02.2017
19:36:05
19:36:05
а у deque гарантированно O(1)
GoogleDenis01.02.2017
19:36:51
19:36:51
N
Nikolay01.02.2017
19:37:00
19:37:00
ну тем более
есть шанс нарваться несколько раз на realloc
оно тебе надо?
проще deque взять
Nikolay01.02.2017
19:37:52
19:37:52
а у листа выделяется большой кусок и линейно копируется
Artem01.02.2017
19:39:32
19:39:32
Denis01.02.2017
19:39:32
19:39:32
Python'ер01.02.2017
19:40:11
19:40:11
я бы сказал, что с deque будет быстрее всего
deque это последовательность? "extendleft(iterable) - добавляет в начало все элементы iterable (начиная с последнего элемента iterable)."Nikolay01.02.2017
19:40:13
19:40:13
и что ты этим частным случаем хотел показать?
GoogleDenis01.02.2017
19:40:27
19:40:27
Что аппенд в лист работает быстрее
Nikolay01.02.2017
19:40:43
19:40:43
deque это последовательность? "extendleft(iterable) - добавляет в начало все элементы iterable (начиная с последнего элемента iterable)."
deque - это тупо linked listс возможностью добавлять и брать с обеих сторон
Denis01.02.2017
19:41:24
19:41:24
Зачем нам с обеих?
Artem01.02.2017
19:41:31
19:41:31
То есть дабл линкед лист
Nikolay01.02.2017
19:41:54
19:41:54
но вообще это как раз зависит от реализации reversed поверх него
AdminERROR: S client not available
Artem01.02.2017
19:42:30
19:42:30
С сингл ты за o(n) будешь обратный конец менеджить
Nikolay01.02.2017
19:42:38
19:42:38
Denis01.02.2017
19:43:21
19:43:21
В этой задаче нам не нужен линкедлист
Nikolay01.02.2017
19:43:45
19:43:45
В этой задаче нам не нужен линкедлист
в этой задаче при заранее неизвестном размере итератора на входе нам нужен линкедлистя выше объяснил, почему
Python'ер01.02.2017
19:44:00
19:44:00
deque - это тупо linked list
Т.е. linked list - это последовательность объектов с атрибутами: значение, ссылка на следующий объект, ссылка на предыдущий объект?Nikolay01.02.2017
19:44:04
19:44:04
если размер известен и он не очень большой - можно и лист
Т.е. linked list - это последовательность объектов с атрибутами: значение, ссылка на следующий объект, ссылка на предыдущий объект?
в общем случае да, но тут это просто контейнер, тебе не надо об этом думатьу него есть методы вставки и доставания
Python'ер01.02.2017
19:45:18
19:45:18
в общем случае да, но тут это просто контейнер, тебе не надо об этом думать
Я видел написание класса такой структуры с подробными объяснениями)GoogleNikolay01.02.2017
19:46:46
19:46:46
Я видел написание класса такой структуры с подробными объяснениями)
слушай, ну это базовая структура данных вообщеPython'ер01.02.2017
19:59:13
19:59:13
слушай, ну это базовая структура данных вообще
А я изучающий python из интереса по курсам) Но виноват здесь я: "Ознакомьтесь при помощи документации с классами namedtuple и deque модуля collections. "Почему collections.deque().extendleft([1, 2, 3]) дает NoneType ?
Nikolay01.02.2017
20:26:22
20:26:22
Почему collections.deque().extendleft([1, 2, 3]) дает NoneType ?
потому что это inplace операция, видимоArtem01.02.2017
20:44:35
20:44:35
инплейс операции никто не запрещает возвращать this
inplace операция - это которая изменяет сам контейнер, а не создает новый
например, сортировка in-place - это сортировка, не требующая дополнительной памяти
вопрос на понимание, уже когда-то звучавший в этом чате: как в питоне сделать in-place реверс строки?
Artem01.02.2017
20:48:35
20:48:35
это правильный ответ
arisu01.02.2017
20:49:00
20:49:00
Artem01.02.2017
20:56:21
20:56:21
ммм
Nikolay01.02.2017
20:56:46
20:56:46
И был пример, когда чувак тупо через ctypes.... дальше продолжать?))
Artem01.02.2017
20:57:38
20:57:38
ну нет, это фигня
это как доебаться до 8 бит в байте
формально да, но на практике нет
Nikolay01.02.2017
20:59:12
20:59:12
Открыть в Telegram