В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1628 membersпожаловаться на группу
2020 May 08

AL

Alexander Litvinov in pro.algorithms
Mikail Bagishov
Ну, если юзер лежит в нескольких группах, надо их все друг с другом склеить.
Эту операцию надо проделать для каждого юзера.

Реализуется через дфс или систему непересекающихся множеств.
Спасибо, пойду думать/пробовать.
источник
16:00пожаловаться#1

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Ребят, а у меня вопрос по регулярным выражениям.

Для каждого регулярного выражения строиться свой конечный автомат или они как-то обьеденяются?
источник
17:41пожаловаться#2

ВВ

Вадим Великодный... in pro.algorithms
 ‌‌Gleb Pilipets
Ребят, а у меня вопрос по регулярным выражениям.

Для каждого регулярного выражения строиться свой конечный автомат или они как-то обьеденяются?
Если это независимые регулярки, то зачем их объединять?
источник
17:50пожаловаться#3

i

igor in pro.algorithms
Да бро
источник
17:52пожаловаться#4

i

igor in pro.algorithms
Ты прав
источник
17:52пожаловаться#5

i

igor in pro.algorithms
Регулярные языки замкнуты по обединению пересечение дополнению и т. П.
источник
17:52пожаловаться#6

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Вадим Великодный
Если это независимые регулярки, то зачем их объединять?
Ну а что значит независимые?

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

У одного автомата будет выходов уже не 2(match/unmatch), а n(match regex 1, ..., match regex n-1, unmatch)
.
источник
17:54пожаловаться#7

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Как бы на листочке можно сделать как два отдельных автомата, так и один на два регулярных выражения
источник
17:55пожаловаться#8

i

igor in pro.algorithms
Это известно
источник
17:56пожаловаться#9

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Вопрос в том, как это работает в языках программирования
источник
17:56пожаловаться#10

i

igor in pro.algorithms
Строишь декартово произведение автоматов
источник
17:56пожаловаться#11

i

igor in pro.algorithms
Оно обработает сколько хочешь языков
источник
17:56пожаловаться#12

A

Andrey in pro.algorithms
igor
Строишь декартово произведение автоматов
И получаешь дохрена вершин
источник
17:56пожаловаться#13

 P

 ‌‌Gleb Pilipets... in pro.algorithms
igor
Строишь декартово произведение автоматов
А потом минимизируешь?
источник
17:56пожаловаться#14

A

Andrey in pro.algorithms
Практичней использовать несколько автоматов, когда можно
источник
17:57пожаловаться#15

A

Andrey in pro.algorithms
Потому что у одного автомата, даже после минимизации (которая, кстати говоря, по умолчанию не учитывает "разные типы" терминальных состояний), у одного автомата будет только одно текущее состояние.
А у нескольких будет несколько — по одному на каждого. Так что несколько автоматов могут в сумме иметь меньший размер, чем один большой, даже минимизированный.
источник
17:58пожаловаться#16

A

Andrey in pro.algorithms
Ну то есть остаток по модулю 2^32 лучше хранить как 32 автомата с 2 состояниями, а не как один автомат с 2^32 состояниями.
источник
17:59пожаловаться#17

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Просто я посмотрел примеры лексеров для языков программирования и там используется отображение регулярных выражений на типы токенов. То есть ответственность за построение автоматов лежит на regex-based engines.
источник
17:59пожаловаться#18

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Andrey
Ну то есть остаток по модулю 2^32 лучше хранить как 32 автомата с 2 состояниями, а не как один автомат с 2^32 состояниями.
🤔
источник
18:00пожаловаться#19

i

igor in pro.algorithms
Andrey
Ну то есть остаток по модулю 2^32 лучше хранить как 32 автомата с 2 состояниями, а не как один автомат с 2^32 состояниями.
Фантастика
источник
18:00пожаловаться#20