отлично

а на анаграмичность проверять через Counter норм?

if Counter(a) == Counter(b): print('a аннаграмма b')

if sorted(a) == sorted(b):

это подклассы дикта

if sorted(a) == sorted(b):

хех...

это подклассы дикта

знаю :)

сравнение строк ведь быстрее сравнения списков?

Вроде да

это задачка на интервалы имхо

"нет числа": оно не встречается в вводе, но вообще существует в множестве 4-х байтных неотрицательных чисел?

надо хранить список диапазонов

если новое число попадает в существующий - пропускаем если нет - создаем новый диапазон, или обновляем существующие

рекомендую модуль бисект

А кинь ссылочку

А кинь ссылочку

Закрытое :(

четырёхбайтные неотрицательные - это 2гб... хм

"нет числа": оно не встречается в вводе, но вообще существует в множестве 4-х байтных неотрицательных чисел?

вы мне помогите задачу понять, а не решать XD

если юзать битмапы, то можно 2 лярда представить в виде 256мб поля

вы мне помогите задачу понять, а не решать XD

у тебя есть интервал 0 .. 2гб из него надо выкидывать входящие точки, это будет интервал дробить на новые интервалы хреналлиард чисел спустя, у тебя останется примерно нихуя, что и требуется вывести 8)

а, ну если считать что речь про unsigned long, то даже 0..4гб

если юзать битмапы, то можно 2 лярда представить в виде 256мб поля

т.е. вылелять каждому числу всего бит, а не байт?

если решать битмапами - создаем 512мб поле из битов, да

хм

а можно создать интервалы - список пар начала/конца

И дробить до посинения?

ага

если случай паталогический - скажем точки будут идти сперва строго четные, потом нечетные, то расходы будут огромными

а потом тебе надо найти инверсию похоже

задачка на sparse bitmap похоже

стоп, я вот чего не пойму

числа от 0 до 4294967295, так? значит 4294967296 разных чисел. Если под каждое отводить бит (под информацию о том встречалось ли), то выйдет около 536 мегабайт Сделать это просто: делаем массив из 536870912 char'ов, и в каждой ячейке храним информацию о числах (степенями двойки)

потом просто ищем в этих 500 мегабайтах ноль

4гб если каждое будет битом, то 8 чисел на байт, делим на 8 4гб/8 = 512мб ровно

Но массив с 536870912 ячейками нереален, а потому делаем его блоками по, скажем, 4096 ячеек

"Но массив с 536870912 ячейками нереален" щито?

числа от 0 до 4294967295, так? значит 4294967296 разных чисел. Если под каждое отводить бит (под информацию о том встречалось ли), то выйдет около 536 мегабайт Сделать это просто: делаем массив из 536870912 char'ов, и в каждой ячейке храним информацию о числах (степенями двойки)

это и есть bitmap?

Но массив с 536870912 ячейками нереален, а потому делаем его блоками по, скажем, 4096 ячеек

выделяя динамически

точнее он нереален в стеке :)

а вообще я отмажусь что я сонный :)

Извращенцы

есть идеи лучше?

>>> import array >>> d = array.array('B', '\0'*(2**29)) >>> len(d) 536870912 сука, сожрал даже

>>> d = array.array('B', '\0'*(2**29)) Traceback (most recent call last): File "<stdin>", line 1, in <module> MemoryError на бис уже не может

но тут сперва создается 512мб строка, потом массив из неё инициализируется...

>>> d = bytearray(2**29) >>>

Я на си писать буду :)

бл

вставил 1021 строку в vim

segfault :)

но у меня 40 секунд всего осталось :(

segfault :)

или коротко о том почему я собственно говоря переходил на питон

но у меня 40 секунд всего осталось :(

На время?

Ага

Ага

Если норм, то позовут на собеседование что ли?

А кто-то имеет реальные/завершенные проекты на kivy/python? Я разумеется про android приложения

Или это совсем зашквар?

Если норм, то позовут на собеседование что ли?

Не совсем

Это отбор на "открытые курсы"

Но я скорее всего не пойду

Даже если пройду

Это отбор на "открытые курсы"

Оффлайновые?

Оффлайновые?

Ага, ирл

ERROR: S client not available

Просто у нашего университета партнёрство с мэйлру

Корпорация зла)

P.S. John Doe из мэилру

Что-то меня на стикеры прорвало

Про киви вообще никто/ничего?(

Что-то меня на стикеры прорвало

Оффтопим тут)

Про киви вообще никто/ничего?(

Ща спят и зайди в питончат

Там 1200 чел

Как перевести число из десятичной системы в двоичную, там есть какой-то метод или надо писать алгоритм?

bin(1337) - переведёт 1337 в двоичную систему счисления

А если нужно без приставки 0b, то: "{0:b}".format(int) - где int - число

т.е: >>>> "{0:b}".format(551125) '10000110100011010101'

В Python очень, очень большая стандартная библиотека, там множество вещей есть полезных

https://docs.python.org/2/library/ тут настолько много библиотек...

Спасибо

И вообще, есть гугл :) Ну я просто говорю, понимаю, что тут чат для тех, кто как раз ищет что-то

bin(1337)[2:]

Кстати, есть в стдлибе что-нибудь для перевода из/в произвольные системы счисления?

Ну, из вижу: base у int

А в только самому писать, или gmpy...

Хех, сам спросил, сам ответил :)

Denis, я знаю, что это проще, но "{0:b}".format(int) красивее :)

Denis, я знаю, что это проще, но "{0:b}".format(int) красивее :)

Если ты хотел его упомянуть, то надо было писать @ bladdon (без пробела)

перевод в пишется в 4-5 строк кода

По-моему, сюда когда-то вкидывали то ли канал, то ли чат исключительно с книгами по питону. Напомните, пожалуйста, было ли такое, и скиньте ссылку.

в инфу канала посмотри

в инфу канала посмотри

Ссылки на четыре чата и канал с вакансиями.

а чуть ниже - шаред медиа, вкючая кучу пдфок