❤13👍10🔥6🤝1
Он ищет минимальные расстояния от одной вершины до всех остальных в графе с неотрицательными весами рёбер.
Ключевые моменты:
• Инициализация расстояний: все бесконечны, кроме стартовой вершины.
• Цикл обработки: достаём вершину с минимальным расстоянием, обновляем её соседей.
• Функция relax обновляет путь к соседу, если найден более выгодный маршрут.
Алгоритм прост в реализации и идеально подходит для задач с положительными весами.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥26❤6👍5🤝3
This media is not supported in your browser
VIEW IN TELEGRAM
На нём собраны лаконичные карточки-паттерны с рабочими примерами кода, указанием минимального стандарта языка и подробным описанием назначения приёма.
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥15👍5❤4
Он берет ресурс «в единоличное владение» и автоматически освобождает его при выходе из области видимости. Код чище, намерения понятнее — никаких manual delete.
Что важно знать:
• RAII-подход: объект уничтожается автоматически, даже при исключениях
• Указатель нельзя копировать, но можно перемещать → один владелец, один delete
• std::make_unique — безопасный способ создания: защищает от утечек при new
unique_ptr прост, компактен и отлично сочетается с современным стилем C++.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
❤15🔥12🤝11👍6😁1
This media is not supported in your browser
VIEW IN TELEGRAM
База реальных собеседований от Т-Банк, Яндекса, Сбера и 100+ топовых компаний. 10 000+ вопросов по Frontend, Backend, DevOps и другим направлениям. Удобный тренажёр, персональная статистика и еженедельные обновления.
Please open Telegram to view this post
VIEW IN TELEGRAM
❤7👍5🔥5🤝2
Быстро тестируем код через assert.
Сейчас научимся добавлять простые проверки прямо в код, чтобы убедиться, что функции работают правильно. Это особенно удобно на этапе отладки и для мини-тестов без фреймворков.
Подключим нужную библиотеку:
Предположим, у нас есть функция, которая должна возвращать квадрат числа. Реализуем её так:
Теперь напишем несколько простых тестов с помощью assert, чтобы проверить, что функция работает правильно на базовых примерах:
Если проверка не пройдёт — программа остановится и покажет, где ошибка.
Вот как может выглядеть ошибка, если ожидание не совпадает с результатом:
🔥 Таким образом ты можешь быстро проверять поведение функций — без сторонних библиотек и с минимальным кодом.
📣 C++ Ready | #практика
Сейчас научимся добавлять простые проверки прямо в код, чтобы убедиться, что функции работают правильно. Это особенно удобно на этапе отладки и для мини-тестов без фреймворков.
Подключим нужную библиотеку:
#include <cassert>
#include <iostream>
Предположим, у нас есть функция, которая должна возвращать квадрат числа. Реализуем её так:
int square(int x) {
return x * x;
}
Теперь напишем несколько простых тестов с помощью assert, чтобы проверить, что функция работает правильно на базовых примерах:
int main() {
assert(square(2) == 4);
assert(square(-3) == 9);
assert(square(0) == 0);
std::cout << "Все тесты пройдены!\n";
return 0;
}
Если проверка не пройдёт — программа остановится и покажет, где ошибка.
Вот как может выглядеть ошибка, если ожидание не совпадает с результатом:
Assertion failed: square(2) == 5, file main.cpp, line 10
🔥 Таким образом ты можешь быстро проверять поведение функций — без сторонних библиотек и с минимальным кодом.
Please open Telegram to view this post
VIEW IN TELEGRAM
❤25👍9🔥8🤝1
❤15👍9🔥6🤝1
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍17🔥9❤5🤝3