Всем привет! Меня зовут Александр, я разработчик алгоритмов. В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим.
Рубрика «python» - 10
Монотонный стек: описание и примеры применения
2026-02-15 в 16:19, admin, рубрики: leetcode, python, Алгоритмы, задачи для собеседований, задачи по программированию, занимательные задачи, структуры данных, теория сложностиT-CTF 2025. Разбор задачи «Капибегущая строка»
2026-02-15 в 14:46, admin, рубрики: python, scapy, T-CTF, wireshark, writeup, Капибегущая строкаПредисловие
Думаю, стоит сразу указать ссылку, т.к. дальше я буду ссылаться на видеозапись, которую, к сожалению, нельзя прикрепить на Хабр...
Ссылка на материалы: ССЫЛКА
Уровень сложности: средний
Тип: misc, network, coding
Условие задачи:
Хакеры взломали ос��ещение жилого дома и пустили по нему бегущей строкой свои требования: миллион фруктов юдзу и вертолет. А что было в начале их требований?
Нам доступно: перехваченный трафик в формате pcap и видео записьЧитать полностью »
Сравнение рейтинга TIOBE и вакансий на HH
2026-02-15 в 13:46, admin, рубрики: C#, c++, Go, java, javascript, kotlin, Matlab, php, python, sql
Доброго времени суток! Моя первая статья, не судите строго) В следующий раз, постараюсь учесть все, что вы напишите в комментариях.
Идея статьи
Как я сделал рабочий pgAdmin4 Desktop для Arch Linux и почему это оказалось сложнее, чем кажется
2026-02-15 в 10:20, admin, рубрики: Arch Linux, aur, electron, open source, packaging, pgadmin, pgadmin4, postgresql, pythonpgAdmin 4 - де-факто стандартный GUI-клиент для PostgreSQL.
Он активно развивается, официально поддерживается на Debian и… при этом на Arch Linux с Desktop-версией всё стабильно плохо.
На момент написания статьи в AUR есть несколько пакетов pgAdmin4 Desktop, но ни один из них:
-
не собирается стабильно,
-
не переживает обновления Python / Electron,
-
или требует ручных правок после установки.
В этой статье я хочу расс��азать:
-
почему pgAdmin4 Desktop так плохо ложится на Arch,
-
какие решения обычно ломаются,
-
и какой компромиссный, но рабочий вариант в итоге получился у меня.
Читать полностью »
Возможно, самый гениальный код на python на сегодня: разбираем 200-строчный microgpt от Андрея Карпаты
2026-02-14 в 22:10, admin, рубрики: llm-модели, microGPT, python, Андрей Карпаты
Поиск аномалий: статистика или ML? Выбираем лучшее
2026-02-14 в 10:16, admin, рубрики: algorithms, anomaly detection, isolation forest, machinelearning, mathematica, python, scikit-learn, машинное обучение, поиск аномалийПоиск аномалий(Outlier Detection) является важной темой в машинном обучении. Алгоритмы такого типа актуальны и используются повсеместно: Кибербез, Банковские системы, предобработка данных, медицина, анализ логов, контроль качества и это лишь малая часть всего списка.Сегодня мы с вами познакомимся с двумя такими алгоритмами, сравним их и посмотрим результаты нашей работы.В нашем исследовании оценивать алгоритмы мы будем по метрикам Recall(реальная доля тех, кого правильно пометили как аномалию), Precision(Показывает долю истинно положительных результатов среди всех, которые модель пометила как положительные)Читать полностью »
Когда недостаточно ошибок I-II рода и нужно уточнить результат A-B теста
2026-02-14 в 6:16, admin, рубрики: python, type-m, type-s, анализ данных, оценка эффекта, проверка гипотез, статистика, статистические критерии, статистические ошибкиДля запуска А/В теста необходимым минимумом является фиксация ошибок первого и второго рода, расчет MDE (минимальный наблюдаемый эффект). Однако при расчете результатов теста далеко не всегда получается достичь MDE заданного размера, в таком случае вероятность достижения значимости значительно уменьшается. Помимо этого даже при статистически значимом результате существует вероятность ошибки, что наши результаты являются выбросом или просто случайностью. В таких случаях необходимо применить дополнительный арсенал инструментов для работы с данными.
Как я устал пересчитывать кгс-см² в бары и написал своё приложение на Python
2026-02-11 в 19:12, admin, рубрики: android, buildozer, kivy, python, rustore, инженерный калькулятор, конвертер единиц, ОЗнакомая ситуация: сидишь на объекте, смотришь в проект — давление указано в кгс/см², а на манометре бары. В голове пытаешься вспомнить коэффициент. Или заказчик спрашивает: «А сколько это в гигакалориях?» — и ты лезешь в Google, открываешь три вкладки, считаешь на калькуляторе...
Я инженер ОВиК. Отопление, вентиляция, кондиционирование — это моя ежедневная работа. И каждый день одно и то же: пересчитай давление, переведи расход, посчитай скорость в трубе, прикинь объём расширительного бака. Рутина, которая отнимает время и нервы.
Почему существующие приложения не устроили
Кэш-монтирование или Cache mount в Docker. Использование кэш-монтирования в GitLab CI-CD
2026-02-11 в 17:21, admin, рубрики: buildkit, cache, CICD, deploy, dind, docker, dockerfile, Git, gitlab, pythonЯ Backend разработчик на Python, и в одном из проектов мне понадобилось настроить сборку Docker-образа в GitLab CI/CD. Базовую настройку я сделал без проблем, но я хотел ускорить сборку по максимуму. И здесь я обнаружил Cache mount или кэш-монтирование.
Три агента, один репозиторий, ноль менеджеров. Как я построил конвейер, где ИИ пишет, ревьюит и деплоит код
2026-02-11 в 14:14, admin, рубрики: AI, Ai agents, claude, code review, docker, llm, python, redis, refactoring, автоматизацияМесяц назад я закинул задачу на рефакторинг модуля авторизации и пошёл варить кофе. Кофе я допить не успел. Через двадцать три минуты пришло уведомление в ТГ: «staging обновлён, 94 теста пройдено, 0 упало».
Открыл репозиторий. Ветка, diff на два экрана. Code review от второго агента. Три замечания, два по делу. Третий агент прогнал тесты и задеплоил.
Код был чище, чем я обычно пишу по пятницам.
Но до этого момента были три месяца граблей, упавший продакшен, и одна ночь, когда агенты сделали десятки бесполезных коммитов. Обо всём по порядку.