Feed aggregator

Алгоритм Диница: как найти максимальный поток в сети (для начинающих)

Habr.com - Sun, 07/13/2025 - 17:15

Привет, будущие инженеры и программисты! Сегодня мы погрузимся в мир алгоритмов и разберём одну очень крутую штуку — алгоритм Диница. Звучит сложно? Не переживайте, мы разберём его по полочкам, как конструктор LEGO, и вы поймёте, как он помогает решать реальные задачи.

Представьте, что у вас есть город, и по его дорогам едут машины. У каждой дороги есть своя пропускная способность — сколько машин может проехать по ней за час. Ваша задача — понять, сколько всего машин может проехать из одной точки города (например, от завода) в другую (например, до торгового центра) за час, используя все дороги. Это и есть задача о максимальном потоке!

Читать далее

Как я пришёл в open source в 2025-м (с утилитой для бекапа PostgreSQL), чуть не потеряв проект на ~$1500\мес в 2023-м

Habr.com - Sun, 07/13/2025 - 17:00

Однажды я столкнулся с проблемой, когда почти потерял коммерчески успешный пет-проект из-за устаревших резервных копий БД (ещё до того, как он стал коммерчески неуспешным). При этом, даже после частичного восстановления, все-таки потерял ~30% прибыли от проекта, много нервов и времени.

Это подтолкнуло меня на разработку своего открытого инструмента для бекапа PostgreSQL. С разными хранилищами, уведомлениями при сбоях и health check'ом. Собственно, о том, как я потерял деньги и затем разработал проект — хочу рассказать в статье ниже.

Читать далее

Мобильная разработка за неделю #593 (7 — 13 июля)

Habr.com - Sun, 07/13/2025 - 16:52

В этом дайджесте снова про фоновую работу в Android и обрезку Text в SwiftUI, про опыт внедрения Kotlin Multiplatform и как сделать любую задачу интересной, про акторы, структуры, программы раннего доступа, роботов Hugging Face и многое другое. Заходите!

Читать далее

Пример работы современной антропологии и краниометрии

Habr.com - Sun, 07/13/2025 - 16:46

Да да, краниометрия не придумана нацистами, в подвалах гестапни. Краниометрия это часть краниологии. Ещё в 1700 - 1800 годах люди подметили факт - черепа животных и людей не абы какие, а явно укладываются в определённые наборы размеров, образно говоря от 100 до 120. Бывают патологии, когда колебания достигают от 93 до 128, но большая часть черепов животных уложится в определённый набор размеров. Для каждого вида он свой, но внутри вида - разбег размеров почти стабильный.

Собственно от большей части животных, через миллионы лет остаются именно части черепа и зачастую всю видовую принадлежность и внешность твари можно определить только по черепу или вообще по нескольким осколкам от всего скелета. Этим занимается антропология и палеонтология - измеряет все кости, измеряет все соотношения между всеми костями всех доступных организмов и получаются гомологические ряды - ряды похожих друг на друга животных. Если измерить одну мышку и её череп, это ничто, а если измерить сотни мышек, то внутри одного вида обязательно будут разные размеры черепов, причём в тех размерах, которые не зависят от возраста - кости уже выросли так и так, просто разные черепа.

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

Читать далее

Нейтрино

Habr.com - Sun, 07/13/2025 - 16:22

Даже позитрон и электрон в процессе аннигиляции превращаются в кинетическую материю двух гамма квантов представляющих собой возбуждение электрической материи.

Энергия каждого их этих квантов равна энергии покоя электрона или позитрона.

При этом энергия независимо от знака заряда частиц всегда положительна.

Теперь представим себе процесс, в котором два не очень энергичных кванта в момент рождения оказались на одной траектории. Квант на траектории это динамический объект.

Два объекта не могут занимать состояние со всеми одинаковыми параметрами. И эти два динамических объекта должны получить разные параметры. Наиболее подходящим для нашего случая считаем параметр — фаза возбуждения.

Одна линия возбуждения:

e — условный заряд в исходной системе.

Вторая линия возбуждения:

Такая конструкция не может взаимодействовать с зарядами и быть обнаружена по этому признаку.

Но материя никуда не исчезла.

Если теперь определить величину E2 , то

Эта запись аналогична следующей:

Умножим обе части на :

Теперь в канале возбуждения пульсирует некоторая энергия зависящая от первоначальной длины волны электрического возбуждения с частотой вдвое выше первоначальной частоты возбуждения в одном канале и вдвое меньшей длиной волны . Энергия пульсирует от нуля до 2, имея среднее значение 1.

Через релиденс (об этом термине написано в прошлой статье) нейтрино можно вычислить её скорость

Обычные средства вычисления не позволяют увидеть отличие от скорости света, хотя оно и есть.

Относительно превращения нейтрино из одного типа в другой (осцилляции) есть сомнения. Спин при превращениях изменяться не может. Нейтрино могут иметь спин ± ½.

Читать далее

Шифрование на основе хешей

Habr.com - Sun, 07/13/2025 - 16:16

Пишем свой алгоритм шифрования с помощью хеш-функции xxHash со скоростью 6.4 Гбит/с и обгоняем AES и DES (почти).

Читать далее

Как дизайн Kaspersky Thin Client пережил подростковый бунт (и что из этого вышло)

Habr.com - Sun, 07/13/2025 - 15:15

Представьте, что ваш продукт — это человек. Сначала он делает первые шаги, потом переживает подростковый кризис, учится на ошибках и, наконец, становится взрослым. Я расскажу, как дизайн помог нашему продукту вырасти — от первых набросков до зрелого решения.

Меня зовут Вера, я продуктовый дизайнер в KasperskyOS. Работаю над дизайном операционной системы тонкого клиента Kaspersky Thin Client, или коротко: KTC. Это небольшое устройство, которое подключается к удаленной рабочей среде и заменяет полноценный компьютер: пользователь получает доступ к удаленным системам, а все подключения и настройки контролирует администратор организации.

Дизайн сыграл во взрослении KTC важную роль. Конечно, у нас не все шло гладко — мы не раз ошибались, переосмысляли и переделывали. У нас были первые шаги, подростковый бунт и, наконец, время осознанности. Сейчас все расскажу.

Читать далее

Как дизайн Kaspersky Thin Client пережил подростковый бунт (и что из этого вышло)

Habr.com - Sun, 07/13/2025 - 15:15

Представьте, что ваш продукт — это человек. Сначала он делает первые шаги, потом переживает подростковый кризис, учится на ошибках и, наконец, становится взрослым. Я расскажу, как дизайн помог нашему продукту вырасти — от первых набросков до зрелого решения.

Меня зовут Вера, я продуктовый дизайнер в KasperskyOS. Работаю над дизайном операционной системы тонкого клиента Kaspersky Thin Client, или коротко: KTC. Это небольшое устройство, которое подключается к удаленной рабочей среде и заменяет полноценный компьютер: пользователь получает доступ к удаленным системам, а все подключения и настройки контролирует администратор организации.

Дизайн сыграл во взрослении KTC важную роль. Конечно, у нас не все шло гладко — мы не раз ошибались, переосмысляли и переделывали. У нас были первые шаги, подростковый бунт и, наконец, время осознанности. Сейчас все расскажу.

Читать далее

Свой ChatGPT на документах: делаем RAG с нуля

Habr.com - Sun, 07/13/2025 - 15:08

Всем привет! Наверняка у вас были ситуации, когда нужно быстро найти что-то в длинном документе-договоре, инструкции или отчёте. Сегодня я покажу, как сделать своего помощника, который будет отвечать на такие вопросы автоматически. Соберем RAG с нуля: загрузим документы, "нарежем" их на куски, проиндексируем в векторной базе данных Qdrant и подключим LLaMA.

Если вы увидели незнакомые слова — не пугайтесь, далее я расскажу об этом подробно.

Читать далее

Скоро без нас: когда роботы окончательно отберут нашу работу?

Habr.com - Sun, 07/13/2025 - 14:52

Роботы уже вытесняют людей со складов — и это не футуризм, а реальность 2025 года. Amazon, Walmart, DHL и FedEx массово автоматизируют логистику, лишая рабочих не только физического труда, но и рабочих мест. Изучаем, как это происходит прямо сейчас — и есть ли шанс сохранить рабочие места.

Читать далее

Как мы анализируем сетевые аномалии с помощью Suricata и машинного обучения

Habr.com - Sun, 07/13/2025 - 14:16

Suricata — это мощный движок IDS/IPS и сетевого мониторинга с открытым исходным кодом. Он может анализировать сетевой трафик в режиме реального времени и генерирует структурированные события в формате eve.json.

Однако при работе с большим потоком событий становится ясно: просто фиксировать отдельные аномалии недостаточно.

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

Читать далее

Kubernetes на базе Deckhouse в облаке Linx Cloud: встроенный мониторинг, безопасность и управление сертификатами

Habr.com - Sun, 07/13/2025 - 14:02

Компания Linx — сервис-провайдер с дата-центрами в Москве и Санкт-Петербурге. Мы развиваем свою облачную платформу и недавно запустили Kubernetes as a Service на базе Deckhouse Kubernetes Platform (DKP).

DKP (№27871 в Едином реестре российского ПО) автоматизирует процессы администрирования и эксплуатации K8s-кластеров, связанные с аутентификацией и управлением доступом, мониторингом и логированием, работой с сертификатами и настройкой отказоустойчивости. В этой статье мы рассмотрим ключевые возможности решения и покажем интерфейс платформы. Будет полезно, если вы задумываетесь о том, чтобы попробовать Kubernetes как сервис из облака и хотите узнать больше о доступных на отечественном рынке вариантах.

Читать далее

[Перевод] От React всё также веет безумием, но все об этом молчат

Habr.com - Sun, 07/13/2025 - 14:01

Недавно работал над хобби-проектом, который описал в другой своей статье. В процессе его реализации у меня возникло желание чиркануть пару абзацев о том, почему React — отстой, но в итоге я не смог удержаться и решил высказаться по полной…

Так что вот она полноценная статья, ещё больше той, из которой она родилась. Здесь я подробно опишу все проблемы React и поясню, почему это может не быть виной разработчиков.

Читать далее

«Хочу, но боюсь и не делаю»: что делать со страхом того, что не получится?

Habr.com - Sun, 07/13/2025 - 13:16

Несколько лет подряд я занималась различными проектами в айти: запускала и продавала стартап, работала трекером, делала продуктовые исследования — все это была проектная работа. А потом проекты внезапно закончились. Заказчики перестали звать, клиентов быстрыми способами (написать в несколько дружественных чатиков о том, что ищу проекты) найти не удалось, и я оказалась перед выбором: устраиваться все-таки на постоянное место работы или продолжать жить проектами и искать клиентов уже более сложными для меня способами. Например, аутрич в Линкедин и много других идей. 

Но я никак не могла выбрать, в какую сторону двигаться? Прилагать усилия по поиску проектов или то же самое по поиску работы? В голове роилось много мыслей, тревога и страх просто сжирали, а при любых делах меня хватал паралич. И пока я не поставила сама себе диагноз, ситуация не сдвинулась с места.

Меня зовут Аня Миро, я продакт, бизнес-психолог и исследователь предпринимательского поведения. Я расскажу об одном страхе, который есть не только у меня. 

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

Что за страх?

[Перевод] Новый рекорд по упаковке сфер неожиданно пришёл из геометрии

Habr.com - Sun, 07/13/2025 - 13:13

В математике поиск оптимальных моделей никогда не заканчивается. Не является исключением и задача упаковки шаров — как максимально эффективно запихнуть шары в коробку (с большим числом измерений). Она привлекает математиков уже несколько столетий и имеет важные приложения в криптографии, дальней связи и многом другом.

Это обманчиво простая задача оборачивается чрезвычайно сложной. В начале XVII века физик Иоганн Кеплер показал, что, укладывая трёхмерные сферы так, как укладывают апельсины в продуктовом магазине, можно заполнить около 74% пространства. Он предположил, что это наилучшее возможное расположение. Но математикам потребовалось почти 400 лет, чтобы доказать это.

Читать далее

Commodore 64 Ultimate: возрождение легенды в 2025 году

Habr.com - Sun, 07/13/2025 - 13:02

Commodore 64 возвращается — в 2025 году выходит новая версия легендарного домашнего компьютера. Модель под названием Commodore 64 Ultimate — не просто ретро-гаджет, а современное переиздание с поддержкой оригинальных картриджей, джойстиков и игр, плюс удобства вроде Wi‑Fi, HDMI и механической клавиатуры с подсветкой. На нём можно запустить классику вроде The Last Ninja, играть на старом джойстике или загружать тайтлы с флешки. В статье расскажу, чем интересна новая модель и что она умеет.

Читать далее

Кремниевая революция по-китайски: как Пекин собирается обойти Тайвань и США к 2030 году

Habr.com - Sun, 07/13/2025 - 13:00

Китай, долгое время остававшийся в тени мировых лидеров вроде Тайваня и Южной Кореи, сегодня активно наращивает мощности. Аналитики из Yole Group прогнозируют, что к 2030 году Китай захватит 30% мирового рынка по производству полупроводников, обогнав Тайвань (23%) и Южную Корею (19%). Все вполне реально — в 2024 году Китай выпустил 8,85 миллиона кремниевых пластин за месяц, что на 15% больше, чем в 2023, и планирует увеличить этот показатель до 10,1 миллиона в 2025 году. Как Пекину удается так быстро сокращать разрыв, несмотря на санкции США и технологическое отставание? Об этом и поговорим.

Читать далее

Без(д)воз(д)мездно, то есть даром

Habr.com - Sun, 07/13/2025 - 13:00

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

Читать далее

Настраиваем роутер и WiFi с VLAN в тоннель

Habr.com - Sun, 07/13/2025 - 12:51

На некоторые устройства не очень удобно или вообще невозможно поставить приложения, которые позволяют создавать тоннели или изменять роутинг.

Можно создать в сети несколько VLAN и на точке доступа WiFi на каждую создать свой SSID (имя точки) и иметь несколько "виртуальных" WiFi точек с разными маршрутами и тоннелями.

Здесь мы рассмотрим настройку такой схемы с роутером на pfSense, точкой доступа на OpenWRT и отдельным линуксом для тоннеля в VM на Proxmox. Эти идеи можно использовать и в других комбинациях железа и софта.

Читать далее

Продолжаем делать реализацию LISP на Python. Часть 1: структуры

Habr.com - Sun, 07/13/2025 - 12:36

Да. Спустя наверно 3 дня я решил сделать это. Долго конечно, но что тут поделаешь.

Также если нужно, можете посмотреть на первую статью об этом лиспе.

Читать далее

Who's online

There are currently 0 users and 7 guests online.
Syndicate content