Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

В этом видео мы разберем тему алгоритмов и структур данных от А до Я. Поговорим про основы алгоритм, про оценку сложности алгоритмов, разберем популярные учебные алгоритмы (поиск, сортировка, быстрая сортировка). Обсудим графы, деревья, хеш таблицы, одномерные и многомерные массивы. Жадные алгоритмы, комбинаторику и многое другое.

Исходный код тут - https://t.me/ulbi_tv/279

Пошаговое обучение с ИИ ментором - https://itbooster.ru
Сообщество "Технари" + поддержка - https://boosty.to/ulbitv
Мой ТГ канал - https://t.me/ulbi_tv
Вакансии в IT - https://t.me/+Cf8ezLjjm8JmNzky
Мой курс "Продвинутый Frontend. В production на React", скидка 20% - https://ulbitv.ru/frontend

Таймкоды:
00:00 ➝ Введение
00:50 ➝ План на урок
03:00 ➝ Основы алгоритмов
04:10 ➝ Оценка эффективности алгоритма. Временная и пространственная сложность O(n)
08:30 ➝ Сравнительная таблица разных функций
09:25 ➝ Данные. По ссылке, по значению. Примитивы и ссылочные типы. Стек и куча
10:20 ➝ Все о массивах. Хранение в памяти. Статические и динамические. Плотные и разреженные
15:05 ➝ Поиск. Линейный и бинарный поиск.
18:20 ➝ Рекурсия. Базовый случай и рекурсивный вызов
20:50 ➝ Сортировка
21:40 ➝ Сортировка выбором
23:40 ➝ Пузырьковая (bubble) сортировка
25:16 ➝ Разделяй и властвуй. Быстрая сортировка (quick sort) или же сортировка Хоара.
28:45 ➝ Быстрая сортировка через 2 указателя
31:40 ➝ Связный список
36:40 ➝ Очередь (Queue)
37:45 ➝ Стек (Stack)
38:44 ➝ Deque
39:10 ➝ Графы
43:05 ➝ Одномерные и многомерные массивы
46:23 ➝ Реализация обхода в ширину BFS
51:10 ➝ Реализация обхода в глубину DFS
54:10 ➝ Кратчайший путь в графе. Алгоритм дейкстры
01:03:00 ➝ Деревья. Бинарное дерево поиска BST
01:06:50 ➝ Дерево N размера. Обход
01:11:00 ➝ Хэш таблицы
01:18:00 ➝ Комбинаторика. Перестановки, сочетания, размещения
01:27:30 ➝ Жадные алгоритмы. Задача с монетами
01:32:00 ➝ Множество Set
01:34:20 ➝ Время ставить лайк и писать комментарий!) Всем спасибо за поддержку!!!!

Ссылка на мой телеграм канал - https://t.me/ulbi_tv

Поддержать меня и мой канал вы можете по ссылкам ниже.

Сообщество "Технари" + поддержка - https://boosty.to/ulbitv