👩‍💻 Сегодня разберем алгоритм Беллмана-Форда — мощный способ поиска путей в графе!

Он находит кратчайшие пути даже при наличии отрицательных весов рёбер в графе.

Ключевые моменты:

• Инициализация расстояний: все бесконечны, кроме стартовой вершины.

• Повторное обновление: V−1 раз проходим все рёбра.

• Проверка цикла: ищем возможные отрицательные циклы.

Алгоритм медленнее Дейкстры, но работает надёжно даже в сложных условиях.

📣 C++ Ready | #алгоритмы

👩‍💻 Превращаем объекты в функции — освоим перегрузку operator() и функторы!

Перегрузив operator(), мы делаем экземпляр класса вызываемым как обычную функцию и получаем «функтор» с собственным состоянием и логикой.

Что важно знать:

• Хранит данные прямо внутри «функции»

• Удобно передавать в алгоритмы STL.

• Работает там, где нужны колбэки с параметрами и запоминанием контекста.

Поэтому функторы делают код гибким и выразительным, особенно при работе с алгоритмами и шаблонами.

📣 C++ Ready | #гайд

👩‍💻 Современное форматирование строк!

format — способ создавать форматированные строки. Позволяет легко подставлять значения, задавать выравнивание, ширину, точность, а также использовать заранее подготовленные аргументы.

📣 C++ Ready | #шпора

👩‍💻 Сжимаем и восстанавливаем строки с помощью RLE (Run-Length Encoding)

Сегодня реализуем алгоритм сжатия строк с помощью RLE (Run-Length Encoding), а также восстановление строки из сжатого представления.

В этой задаче:

• Считаем длину последовательностей одинаковых символов и сразу добавляем в результат

• При распаковке парсим число и столько раз добавляем следующий символ.

• Проверяем корректность: сжимаем → распаковываем → сравниваем строки.

Такой приём особенно полезен для логов, графики и повторяющихся данных, где он экономит место.

📣 C++ Ready | #задача