Size: a a a

2019 August 08

D

Dmitrii in SPb Python
Viktor
тогда здесь получается O(mn)?
Оно не работает когда во втором слове повторные буквы. Я не сделал проверку , в которой надо было добавитьк слову 2 просто рандомно 5, к примеру, букв, которые встречаются в слове 1 хоть раз , и которых в слове 1 , к примеру ,всего 2.
источник

YS

Yehor Shamray in SPb Python
Viktor
Можно сделать так
Если что это решение самое лучшее, как по мне. Спасибо огромное!
источник

V

Viktor in SPb Python
Yehor Shamray
Если что это решение самое лучшее, как по мне. Спасибо огромное!
не за что )
источник
2019 August 09

DA

Dmitry Alimov in SPb Python
Гы) база названная в честь Michael "Monty" Widenius-а) написана на python :)
https://github.com/davidlatwe/montydb
источник

DA

Dmitry Alimov in SPb Python
похоже что это обёртка над mongo
источник

DI

Danil Ivanov in SPb Python
Dmitry Alimov
Гы) база названная в честь Michael "Monty" Widenius-а) написана на python :)
https://github.com/davidlatwe/montydb
Кстати для мока вполне годная вещь должна быть, хотя с докером можно и не мокать )
источник

DT

Dmitry Teplov in SPb Python
Dmitry Alimov
Гы) база названная в честь Michael "Monty" Widenius-а) написана на python :)
https://github.com/davidlatwe/montydb
а почему в честь Michael "Monty" Widenius-а,  а не просто Monty Python?
источник
2019 August 10

DA

Dmitry Alimov in SPb Python
Dmitry Teplov
а почему в честь Michael "Monty" Widenius-а,  а не просто Monty Python?
И правда, может и в честь Monty Python 👍🏻
Петр Зайцев из Percona когда публиковал новость про эту БД упомянул Монти Видениуса 😊
источник

YS

Yehor Shamray in SPb Python
Всем добрый вечер,помогите разобраться с задачей. Задача: Определите класс Matrix, используя в качестве внутренней структуры данных множество.
Матрица должна принимать только нули и единицы и изначально должна быть заполнена нулями.
При выходе за границы индексов должно возникать исключение IndexError. Вообщем у меня такой вопрос,как мне в конструкторе сразу заполнить множество нулями и возможно ли это вообще сделать?
источник

YS

Yehor Shamray in SPb Python
Через frozenset?
источник

SL

Sergey Lavrov in SPb Python
Yehor Shamray
Всем добрый вечер,помогите разобраться с задачей. Задача: Определите класс Matrix, используя в качестве внутренней структуры данных множество.
Матрица должна принимать только нули и единицы и изначально должна быть заполнена нулями.
При выходе за границы индексов должно возникать исключение IndexError. Вообщем у меня такой вопрос,как мне в конструкторе сразу заполнить множество нулями и возможно ли это вообще сделать?
🤷‍♂️ в множестве все значения уникальны
источник

MA

Maxim Afanasev in SPb Python
Yehor Shamray
Всем добрый вечер,помогите разобраться с задачей. Задача: Определите класс Matrix, используя в качестве внутренней структуры данных множество.
Матрица должна принимать только нули и единицы и изначально должна быть заполнена нулями.
При выходе за границы индексов должно возникать исключение IndexError. Вообщем у меня такой вопрос,как мне в конструкторе сразу заполнить множество нулями и возможно ли это вообще сделать?
Не знаю, в чем смысл, но в теории можно определить такую матрицу через множество кортежей`i, j` тех элементов, которые равны единице. Таким образом, взятие любого элемента по координате как бы будет O(1), потому что мы ищем его по хешу соответствующего кортежа. Странная фигня, короче.
источник

V

Viktor in SPb Python
Yehor Shamray
Всем добрый вечер,помогите разобраться с задачей. Задача: Определите класс Matrix, используя в качестве внутренней структуры данных множество.
Матрица должна принимать только нули и единицы и изначально должна быть заполнена нулями.
При выходе за границы индексов должно возникать исключение IndexError. Вообщем у меня такой вопрос,как мне в конструкторе сразу заполнить множество нулями и возможно ли это вообще сделать?
Странно, но матрица обычно это массив массивов. Вам точно надо множество?
источник

E

Eugene in SPb Python
Maxim Afanasev
Не знаю, в чем смысл, но в теории можно определить такую матрицу через множество кортежей`i, j` тех элементов, которые равны единице. Таким образом, взятие любого элемента по координате как бы будет O(1), потому что мы ищем его по хешу соответствующего кортежа. Странная фигня, короче.
ага, это sparse матрица, вернее один из вариантов её внутренней структуры данных.
источник

MA

Maxim Afanasev in SPb Python
Не слышал про такое. А есть какой-то профит? Типа места меньше занимает?
источник

E

Eugene in SPb Python
Maxim Afanasev
Не слышал про такое. А есть какой-то профит? Типа места меньше занимает?
источник

MA

Maxim Afanasev in SPb Python
Cпасибо!
источник

DA

Dmitry Alimov in SPb Python
источник

DA

Dmitry Alimov in SPb Python
источник

DA

Dmitry Alimov in SPb Python
Офигенная находка 👍🏻
источник