Алгоритмы и структуры данных: Очередь с приоритетом
На вебинаре обсуждается интерфейс очереди и способы его реализации. Одна из классических реализаций – двоичная куча. Разбираем её внутреннее устройство, асимптотики, возможные расширения. Находим её реализацию в стандартной библиотеке. Рассматриваем примеры задач, решаемых с помощью очереди с приоритетом.
Какие задачи можно решать с помощью очереди с приоритетом
Увидите разбор практических задач и написание кода в реальном времени
03
04
Знания, которые пригодятся в профессии
Очередь является чрезвычайной полезной структурой, которая используется в большинстве проектов, где требуется последовательная обработка потока данных, например, при добавлении записей в БД или получении данных из внешних сервисов.
Очередь с приоритетом — разновидность очередей, в которой у каждого элемента есть свой приоритет. Обслуживаются они в соответствии со своими приоритетом.
Для начинающих и опытных разработчиков
Вебинар подойдет
Что вы получите?
Запись вебинара
Презентацию
Чтобы оставаться в курсе новостей и следующих вебинаров присоединяйтесь в нашемуTelegram-каналу
Образование: Закончил механико-математический факультет МГУ им. М.В. Ломоносова в 2006 году, защитил кандидатскую диссертацию в 2010 году.
Место работы: Разработчик Яндекс Go, Руководитель группы разработки технологий извлечения онтологической информации из текстов на естественном языке в ABBYY, Преподаватель Факультета Инноваций и Высоких Технологий МФТИ и Технопарка Mail.ru в МГТУ им. Баумана.
Мы используем файлы cookie Нажимая на эту кнопку ты соглашаешься на хранение cookie-файлов на своем устройстве. С их помощью мы улучшаем твой пользовательский опыт и делаем платформу еще удобнее.