это будет вполне в стиле бигдата

?

sum(a*b for a, b in zip([l < x for l in lowers], [r > x for r in uppers]))

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

ну раз можно, значит сделаю. спасибо

Давайте лучше я дам задачку для скучающих. На вход дана матрица M x N, в которой только нули и единицы. Задача - определить, есть ли в этой матрице прямоугольник, в четырёх углах которого стоят единицы.

О, как в чекио задачка

Ток там сложнее была

Например, в матрице 1 0 1 1 0 1 он есть, а в 1 1 1 0 его нет.

Идем снизу вверх. Для нижнего ряда ничего не делаем. Для второго снизу для каждого элемента: запоминаем с какой стороны ниже число больше и полученную сумму. Для третьего снизу аналогично: где снизу сумма больше и новую сумму. В итоге доходим до верха и там уже имеем сумму и первое направление

Шикос, только наверно стоит хранить не одну сумму а несколько, в зависимости от высоты пирамиды

почему нет?

а, прямоугольник должен быть больше или равен 2х2

Шикос, только наверно стоит хранить не одну сумму а несколько, в зависимости от высоты пирамиды

не. сумму для текущего ряда и путь от текущего ряда вниз.

прямоугольники 1 х 1 не считаются)

Ток там сложнее была

лей фулл

ну и 1хК наверно тоже

ага

Ща найду. Там были координаты начала и конца линий, найти квадраты

Ну это другое же совсем

Ну как сказать

Чуть усложненная версия

for i in range(N): for j in range(i, N): if sum(a*b for a, b in zip(arr[i], arr[j])) > 1: return True return False

тупо в лоб

тупо в лоб медленно)

если бы я например знал, что M или N меньше 63, то сделал бы битами

битами можно ускорить в 64 раза, да

но тут желательно асимптотику получше, чем N^3 :)

с битовыми операциями оно будет N^2 уже 8)

M для превращения массива в список чисел, потом N^2 для прохода, потому что битовые операции будут за константу

но на больших массивах у тебя будет N / 64 операций для умножения двух строк

то есть O(N) :)

AND, но да

Почему при попытке перейти на http://127.0.0.1:5000/cgi-bin/ выдает ошибку?

Error code: 403 Message: CGI script is not a plain file ('/cgi-bin/').

лютый оффтоп

Начал тут читать Лутца, первый том, там упражнение с использованием CGI

Питон же

:)

А почему не пандусом? Он умеет из коробки все это.

Потому что я не знаю его и мне нужна кутя. И в задаче тоже таблички ни куте надо

придумал решение для задачи с нулями и единицами, но потом понял, что умножение матриц это куб 8(

умножение матриц - это меньше, чем куб

но всё ещё медленно, да)

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

Разумеется, волшебные алгоритмы)

Умножение матриц - это же суперизвестная алгоритмическая задача. На данный момент существует (очень медленный и крайне сложный, практически нереализуемый) метод за O(N^2.37).

ок

Вполне реализуемый Штрассен работает за O(N^2.81).

еще понял, что если за f(N) можно проверить факт наличия, то за f(N) + f(N/2) + f(N/4) + ... можно обнаружить сам прямоугольник

Что вы считаете? Число проходов в цикле или что?

сложность алгоритма

А в каких таких попугаях она измеряется?

В количестве шагов машины Тьюринга

А в каких таких попугаях она измеряется?

https://ru.wikipedia.org/wiki/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C

Что за О и N?

https://ru.wikipedia.org/wiki/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C

спс

гугли big O notation

Что за О и N?

???

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

какая-то битва за количество тактов цп при решении задачи

Не тактов же, а элементраных шагов. Полагаю, что не все такие элементарные шаги укладываются в один такт

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

то есть если один алгоритм делает за N^3 вжух и все, а другой сначала делает 100500 шагов по N^2 подготовительных, а потом за N^2*log(N) делает какую-то магию, а потом еще за N^2 из этой магии выковыривает результат, то второй считается быстрее

потому что 100500 N^2 полностью прячутся за N^2*log(N)

Можно объяснить проще. О-нотация показывает зависимость числа операций от количества элементов. Если O(N^2), то для одного элемента нужно сделать одну итерацию действий, для двух - 4 итерации, 3 - 9, 4 - 16 и т.д.

Чем меньше это соотношение, тем оптимальнее алгоритм.

1 и 2 никому не интересно

интереснее "а если взять в 2 раза больше, во сколько раз будет медленнее"

то есть если для какого-то N код работает час, то сколько будет работать для N*2?

Здравствуйте. Есть вопрос. Аналог ByteBuffer в node js для python это bytes/bytearray?

Здравствуйте. Есть вопрос. Аналог ByteBuffer в node js для python это bytes/bytearray?

можно же распечатать через repr и посмотреть

привет всем , мне помочь надо Привет! Такс, по поводу твоего задания. https://drive.google.com/open?id=1KZ9DFSOl1IFJwAnClAT.. Тут скрипты парсеров. Твой sberbank2.py. Что нужно сделать: Организовать сбор данных по всем лотам (объектам). Пока там собирается информация только с одного. Т.е организовать цикл по всем страницам сайта и по всем объектам. А не только по одному. Какие этапы я бы советовал пройти: - разобраться как устроен сайт - разобраться в коде - понять что такое парсинг - разобраться как работает BeautifulSoup - почитать мануалы по Python (это прям в первую очередь) В той же папке можешь посмотреть другие примеры парсеров различных сайтов

Anyone?

привет всем , мне помочь надо Привет! Такс, по поводу твоего задания. https://drive.google.com/open?id=1KZ9DFSOl1IFJwAnClAT.. Тут скрипты парсеров. Твой sberbank2.py. Что нужно сделать: Организовать сбор данных по всем лотам (объектам). Пока там собирается информация только с одного. Т.е организовать цикл по всем страницам сайта и по всем объектам. А не только по одному. Какие этапы я бы советовал пройти: - разобраться как устроен сайт - разобраться в коде - понять что такое парсинг - разобраться как работает BeautifulSoup - почитать мануалы по Python (это прям в первую очередь) В той же папке можешь посмотреть другие примеры парсеров различных сайтов

what does ur "anyone" mean ? just do it or ask any exact qs

то есть если один алгоритм делает за N^3 вжух и все, а другой сначала делает 100500 шагов по N^2 подготовительных, а потом за N^2*log(N) делает какую-то магию, а потом еще за N^2 из этой магии выковыривает результат, то второй считается быстрее

Вот это у меня не очень укладывается пока. Наверное потому что математические абстракции в голове не натренированы

what does ur "anyone" mean ? just do it or ask any exact qs

I mean does anyone who how i can go about this task ? I need help with it. Could you help please?

привет всем , мне помочь надо Привет! Такс, по поводу твоего задания. https://drive.google.com/open?id=1KZ9DFSOl1IFJwAnClAT.. Тут скрипты парсеров. Твой sberbank2.py. Что нужно сделать: Организовать сбор данных по всем лотам (объектам). Пока там собирается информация только с одного. Т.е организовать цикл по всем страницам сайта и по всем объектам. А не только по одному. Какие этапы я бы советовал пройти: - разобраться как устроен сайт - разобраться в коде - понять что такое парсинг - разобраться как работает BeautifulSoup - почитать мануалы по Python (это прям в первую очередь) В той же папке можешь посмотреть другие примеры парсеров различных сайтов

Ииии что? Сделать это за тебя??

I mean does anyone who how i can go about this task ? I need help with it. Could you help please?

u have all instructions here

Anyone?

Сколько платишь?

?а так можно что ли? берешь тестовое задание, скидываешь в чатик, за тебя его бесплатно кто-то делает, тебя берут и вжух - ты сеньор<любое плохоеслово>кодер

I mean does anyone who how i can go about this task ? I need help with it. Could you help please?

I know, but my time is money

привет всем , мне помочь надо Привет! Такс, по поводу твоего задания. https://drive.google.com/open?id=1KZ9DFSOl1IFJwAnClAT.. Тут скрипты парсеров. Твой sberbank2.py. Что нужно сделать: Организовать сбор данных по всем лотам (объектам). Пока там собирается информация только с одного. Т.е организовать цикл по всем страницам сайта и по всем объектам. А не только по одному. Какие этапы я бы советовал пройти: - разобраться как устроен сайт - разобраться в коде - понять что такое парсинг - разобраться как работает BeautifulSoup - почитать мануалы по Python (это прям в первую очередь) В той же папке можешь посмотреть другие примеры парсеров различных сайтов

Можешь не сдавать задание. Мы его тебе давали, чтобы делать, а не чтобы найти кого-то, кто сделает

Можешь не сдавать задание. Мы его тебе давали, чтобы делать, а не чтобы найти кого-то, кто сделает

Это фиаско братан???

Орууу

?

xDDD

я ожидал чего-то подобного)))

лол

ахахахахах

а чувак неплох)

?а так можно что ли? берешь тестовое задание, скидываешь в чатик, за тебя его бесплатно кто-то делает, тебя берут и вжух - ты сеньор<любое плохоеслово>кодер

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

Мы тут все как в одной большой деревне походу??

6к народу все же

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

интересно а как можно вообще прийти к тому чтобы списывать тестовое при устройстве разрабом, как потом работать то оО

Наверное он думал, что и таски потом можно будет сюда скидывать :)

Наверное он думал, что и таски потом можно будет сюда скидывать :)

я гдето читал что типа устраиваешься сеньором за 150, а таски скидываешь индусам за 20к в месяц = жируешь ?

А вообще напомнило историю про жену программиста, которую он натаскал на прохождение собеса, а потом по ночам, в свободное от основной работы время, пилил таски жены и имел в итоге два полных оклада в жало :)