Алгоритмы и структуры данных. 8. Очередь. Поиск в ширину

Подписаться 1,3 тыс.

Просмотров 4 тыс.

50% 1

Ссылка на презентацию: disk.yandex.ru/d/O3E2kXZ6GEBUIA
Тайм-коды:
0:00 - Интро, приветствие
0:16 - Проверка домашнего задания
2:18 - Понятие Очереди
2:46 - Реализация очереди на Python
3:00 - Работа с очередью в Python
3:45 - Алгоритм поиска в ширину (блок-схема)
4:55 - Домашнее задание
5:02 - Спасибо за внимание!
Теги: python, алгоритм, алгоритм поиска пути, алгоритмы, алгоритмы программирования, структуры данных, алгоритмы и структуры данных, программирование, programming, о-большое, о большое, введение, сложность, время, время выполнения, превышение по времени, tle, time limit exceed, time limit exceeded, limit, exceeded, словарь, хеш-таблица, dict, dictionary, hash, table, fifo, lifo, first in first out, last in first out, очередь, стек, queue, deque, deck, граф, ориентированный, направленный, поиск в ширину, поиск в глубину, bfs, dfs, поиск кратчайшего пути, сортировка слиянием, merge sort.

Наука

Опубликовано:

4 июн 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 3

@ivabus 2 года назад

Интро круть

@ddosattack6871 8 месяцев назад

Что такое рекурсия обьясните пж 2:17

@thmUNIX 8 месяцев назад

Рекурсия - запуск функции из самой себя. Например, def fib(n): if n == 1 or n == 2: return 1 else: return fib(n-1) + fib(n - 2) Так можно посчитать n-ное число Фибоначчи. В данном случае, это неэффективный алгоритм (лучше использовать динамическое программирование), но для примера годится. Рекурсию надо вовремя остановить, чтобы не получилось бесконечной рекурсии. В приведённом примере это условие на равенство 1 или 2. Это называется рекурсивная база, которую мы используем для того, чтобы начать считать последующие значения.