Двунаправленный BFS ускоряет поиск, запуская его одновременно с начала и конца.
Что важно знать:
• Две независимые очереди;
• Встреча даёт ответ;
• Меньше просмотренных вершин.
Простой и мощный приём, особенно полезный в больших и широких графах.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥13👍4❤3
С C++20 можно обрабатывать контейнеры лениво и декларативно с помощью ranges & views — без копирования, временных векторов и вложенных циклов.
Пример:
vec | std::views::filter(...) | std::views::transform(...)Фильтруем, преобразуем и итерируем — без аллокаций и промежуточных шагов.
Please open Telegram to view this post
VIEW IN TELEGRAM
👍8❤6🔥3
Сегодня создадим утилиту, которая позволяет делиться ссылками, которые автоматически удаляются спустя заданное количество минут.
Что важно знать:
• Генерирует короткие коды;
• Поднимает HTTP-сервер;
• Удаляет просроченные записи.
Полезно для внутренних сервисов, приватных файлов или одноразовых переходов по ссылке.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
❤10🔥5👍4
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥25👍8❤3🤝2
Шаблонные ограничения можно описывать прямо в сигнатуре функции — без
enable_if и макросов.Пример:
template<std::integral T> T add(T a, T b)Компилятор сразу проверит, что
T — целочисленный тип, и выдаст понятную ошибку при несоответствии.Работает со стандартными и пользовательскими concept’ами (
std::floating_point, std::same_as и др.)Please open Telegram to view this post
VIEW IN TELEGRAM
❤9👍5🔥3