RU

ИграКОД: Генератор судоку на TypeScript: почему найти решение проще, чем доказать единственность

Главная ошибка наивного генератора судоку — проверять, что решение существует, но не проверять, что оно единственное. Вот почти заполненное поле: 53…

TypeScriptсудокуалгоритмыbacktrackingMRVpropagationгенерация судокуReactWeb Workerтестирование
Habr
RU

Как одна кривая регулярка может «положить» ваш сервер: разбираем уязвимость ReDoS

Алерты кричат о 100% загрузке CPU, API лежит, но сетевой трафик на нуле? Знакомьтесь, это ReDoS — атака, при которой безобидная строка из 30 символо…

regexрегулярные выраженияredospython3уязвимостиоптимизация кодаbacktracking