массив из 0 и 1 пусть будет

А тут что будет? [1,1,1,2,2,3,3,3,2,2]

А тут что будет? [1,1,1,2,2,3,3,3,2,2]

длина наибольшего

3

желательно по памяти O(n) и по скорости O(n)

Пройти вдоль массива, посчитать длины отрезков, одновременно выбирая наибольшую.

Пройти вдоль массива, посчитать длины отрезков, одновременно выбирая наибольшую.

пройти это медленно

ПО памяти можно за o(1) и по скорости o(n) Не вижу сложно ничего

пройти это медленно

это O(n) сударь

пройти это медленно

Пройти это O(n)....

какое медленно, или вы хотите прыгать?

в питоне это циклы

пройти это медленно

пробежать?

я хочу векторизацию

Каво?

какое медленно, или вы хотите прыгать?

прыгая это не решить к сожалению)0

Это вам в гугель за тензорными процессорами.

Это вам в гугель за тензорными процессорами.

видеокарта вполне подойдет

я хочу векторизацию

вам нужна сишка если быстрее >_>

вам нужна сишка если быстрее >_>

ну вот я до этого все выполнял векторизованно через нампи, а тут тяжело чето придумать как именно

видеокарта вполне подойдет

Подойдёт. Задача, правда, не вполне понятно, как параллелится, но флаг в руки...

Как ты это векторизуешь-то

я хочу векторизацию

Как ты это векторизуешь-то

о датасайенсяш

Поделить на чанки, а потом сравнивать их края?

Поделить на чанки, а потом сравнивать их края?

как нибудь так хз

Ну это не то шо бы ускорит что-то

как нибудь так хз

Расскажите, когда придумаете?

Скорее всего из-за кривой реализации в итоге еще медленнее работать будет

вообщем то мне нужно даже посмотреть, есть ли последовательность длиннее чем n

вообщем то мне нужно даже посмотреть, есть ли последовательность длиннее чем n

вот это уже намекает на использование сумм

А чем O(n) не угодило-то?

Расскажите, когда придумаете?

конечно, если смогу

А чем O(n) не угодило-то?

да циклы в питоне это медленно

Попробуй cython

Ты там какие векторы хочешь перебирать, что тебе медленно?

pypy в руки

Ты там какие векторы хочешь перебирать, что тебе медленно?

ты же датасайенсяш

для тебя типичная задача должна быть

А медленно - это как? Нет пару секунд перебрать милллиардный массив?

А медленно - это как? Нет пару секунд перебрать милллиардный массив?

да, секунды это много

хотелось бы за милли/нано секунды

На каком объеме?

На каком объеме?

5 лет по секунде это сколько?

таких примерно 1500 массивов

Ты же их считываешь как-то, вот во время ввода и отслеживай сразу

А где они лежаааааат?

хотелось бы за милли/нано секунды

а зачем так быстро-то?

А где они лежаааааат?

на ссд

хотелось бы за милли/нано секунды

сишка

насколько большие числа?

на ссд

Питоновский цикл намного быстрее, чем чтение с ссд

сишка

ну я то на си напишу, а остальная тима что?

Питоновский цикл намного быстрее, чем чтение с ссд

чтение единоразово, оперативы много

Один раз пройдись циклом и сохрани

насколько большие числа?

в ulonglong вроде поместится, но прямо впритык

Графкарта не читает файлы с ссд....

хотелось бы за милли/нано секунды

numpy если надо в питоне

numpy если надо в питоне

спасибо

спасибо

там надо найти вызовы сишной функции которые делает то что ты хочешь ?

там надо найти вызовы сишной функции которые делает то что ты хочешь ?

спасибо

Графкарта не читает файлы с ссд....

:? Графкарта может читать с любых устройств, нужна только либа, либо самому на куде написать

но я не думаю что такая функция есть ?

:? Графкарта может читать с любых устройств, нужна только либа, либо самому на куде написать

Но это будет медленнее, чем сделать то же самое без видеокарты

но проблема в том, что эта штука не совсем правильно работает

Но это будет медленнее, чем сделать то же самое без видеокарты

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

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

Считывает не ядро видеокарты, считывает контроллер ссд

Не совсем понимаю что нужно из кода. Можете словами объяснить?

Считывает не ядро видеокарты, считывает контроллер ссд

в памяти тоже предусмотрен параллелизм

только к чему это все?

Не совсем понимаю что нужно из кода. Можете словами объяснить?

массив из 0 и 1

не так

надо проверить, есть ли в массиве последовательности из 1 длиннее чем заданное k

Рандинт медленный, аднака

надо проверить, есть ли в массиве последовательности из 1 длиннее чем заданное k

У меня считается длина максимальной серии 0 или 1. Переделать недолго.

а зачем она?

Потому, что математика основа компьютерных наук

Потому, что математика основа компьютерных наук

а причем тут дискра то вы объясните

надо проверить, есть ли в массиве последовательности из 1 длиннее чем заданное k

https://stackoverflow.com/questions/36522220/searching-a-sequence-in-a-numpy-array

а причем тут дискра то вы объясните

Потому, что алгоритмы

https://stackoverflow.com/questions/36522220/searching-a-sequence-in-a-numpy-array

если это то, то ты ахуенен

И нейронка это граф

В целом, любой алгоритм - это граф

ГрафЪ

И нейронка это граф

Да, но это никак не поможет

И нейронка это граф

ну ладно

И нейронка это граф

Только не рассматриваются они как графы

Нейронка это композиция дифференцируемых функций

окей, дискретная оптимизация имеет место быть алгоритмы с обратным распространением и прочая чухня тоже

но это настолько узко

что читать почти никому не стоит

Да, но это никак не поможет

Почему же?

что читать почти никому не стоит

Это пусть каждый сам для себя решает

Почему же?

Потому что взгляд на нее как на граф ничего не даст