В этом ролике мы кратко пройдемся по самым популярным алгоритмам, таким как поиск, сортировка, обходы графа, деревьев, кеширование и рассмотрим основные структуры данных: массивы, списки, деревья, стек, очередь, сет и мэп. Js алгоритмы и структуры данных. JavaScript алгоритмы.
Мой курс "Продвинутый Frontend. В production на React" - ulbitv.ru/frontend
Исходный код урока - github.com/utimur/algs_and_st...
Таймкоды:
00:00 - План на урок
01:20 - Что такое алгоритм? Оценка сложности
06:30 - Линейный поиск
08:20 - Бинарный поиск. Итеративный подход (цикл)
12:05 - Сортировка выбором. SelectionSort
15:23 - Сортировка пузырьком. BubbleSort
17:40 - Рекурсия. Рекурсивные функции. Факториал. Числа Фибоначчи
20:15 - Быстрая сортировка. Сортировка Хоара
27:40 - Графы. Поиск в ширину
29:19 - Структура данных Очередь
32:37 - Матрица смежности
33:05 - Алгоритм Дейкстры для поиска кратчайшего пути
41:00 - Рекурсивный обход дерева n-размерности
43:04 - Итеративный обход дерева n-размерности
43:20 - Структура данных Стек
45:15 - Кеширование вычислений
48:11 - Массивы. Сложность основных операций
49:09 - Связный список. Простая реализация и теория
53:31 - Бинарное дерево поиска. Простая реализация и теория
58:01 - Set и Map
Поддержать меня и мой канал вы можете по ссылкам ниже.
Patreon/boosty (доступ к бонусам) - boosty.to/ulbitv
Qiwi кошелек - qiwi.com/n/BODYE821
Яндекс деньги - yoomoney.ru/to/4100116193037469