💡 Зачем в графовых алгоритмах пишут `e ^ 1`? Это компактный способ найти обратное ребро, если рёбра добавляются парами: 0 ↔ 1 2 ↔ 3 4 ↔ 5 XOR с единицей переключает последний бит: чётный индекс превращается в следующий нечётный, а нечётный в предыдущий. Приём используется в Minimum-Cost Maximum-Flow: алгоритме, который находит максимальный поток с минимальной стоимостью. SPFA ищет самый дешёвый доступный путь в остаточном графе. По нему отправляют столько потока, сколько позволяет самое узкое ребро, и повторяют поиск. Обратные рёбра позволяют отменять часть ранее отправленного потока, чтобы перераспределить его выгоднее. Их стоимость противоположна стоимости прямых рёбер. Маленький ^ 1, за которым скрывается возможность пересмотреть предыдущее решение.

Роб Пайк написал движок регулярных выражений примерно в 30 строк C – за час-два. В 1998 году Брайану Кернигану понадобился пример для книги: достаточно полезный, чтобы показать настоящие регулярные выражения, и достаточно короткий, чтобы поместиться на одной странице. Пайк вернулся с реализацией на указателях и рекурсии, поддерживающей: - ^ – начало строки. - $ – конец строки. - . – любой символ. - * – ноль или больше повторений предыдущего символа. Например, шаблон ^a.*b$ проверяет, что строка начинается с a и заканчивается на b. Весь механизм разделён на три функции: `match` выбирает начальную позицию поиска, `matchhere` проверяет совпадение с неё, `matchstar` перебирает число повторений. Особенно изящная деталь: обработка * сначала проверяет ноль повторений, затем одно, два и дальше – пока оставшаяся часть шаблона не совпадёт. Позже Керниган разобрал этот код в Beautiful Code. Здесь нет групп, альтернатив и классов символов, зато весь механизм можно изучить за один присест.

Вектор в C++ (std::vector): полное руководство с примерами 2026 - добавление, удаление, сортировка Вектор в C++ (std::vector) с примерами: как создать, добавить и удалить элемент, узнать размер, отсортировать, найти элемент, двумерный вектор и ошибки. https://uproger.com/vektor-v-cpp-std-vector/