Структуры данных и алгоритмы + Реализация на JavaScript. Часть 1

Что мы изучим?
1) Разберем все основные линейные структуры данных и алгоритмы связанные с ними
2) Попрактикуемся в написании структур данных и алгоритмов с нуля
3) Потренеруем javascript и typescript на практике

Для кого подойдет это видео?
1) Если вы хотите подготовиться к интервью
2) Хотите подтянуть навыки в алгоритмах и структурах данных
3) Хотите закрепить на практике все свои знания и написать структуры данных и алгоритмы с нуля

Содержание:
00:00 Начало
01:00 Массив
01:41 Big O
07:03 Динамический массив
09:24 Инициализация проекта
14:11 Реализация динамического массива
18:50 Как пользоваться дебагером в vs code
25:51 Тесты на jest
36:53 Связный список (Singly Linked List)
41:27 Реализация связного списка
01:02:48 Нахождение в связном списке n-го элемента с конца
01:03:34 Решение для нахождения n-го элемента с конца в связном списке
01:07:01 Разворот односвязного списка
01:08:39 Решение для разворота односвязного списка
01:12:27 Сравнение двух связных списков
01:12:47 Решение для сравнения двух связных списков
01:20:38 Поиск середины связного списка
01:21:25 Решение для поиска середины связного списка
01:24:38 Двойной связный список
01:27:46 Реализация двойного связного списка
01:55:32 Зацикленный связный список
01:57:19 Реализация зацикленного связного списка
02:09:15 Нахождение зацикленности в связном списке (Floyd's Tortoise and Hare Algorithm)
02:10:10 Решение для нахождения зацикленности в связном списке
02:13:43 Нахождение узла, где начинается зацикленность в связном списке (Floyd's cycle-finding algorithm)
02:16:46 Решение для нахождения узла, где начинается зацикленность в связном списке
02:23:22 Стек
02:27:51 Реализация стека
02:34:12 Задача на сбалансированность скобок
02:36:28 Решение для задачи на сбалансированность скобок
02:45:42 Сортировка с помощью стека
02:48:02 Реализация сортировки с помощью стека
02:51:47 Reverse polish notation, Shunting Yard Algorithm
02:59:45 Реализация алгоритма Shunting Yard и преобразование строки в Reverse polish notation
03:29:04 Как используется стек в рекурсии
03:33:10 Очередь, зацикленная очередь
03:40:06 Реализация очереди
03:48:26 Очередь из связного списка
03:49:37 Реализация очереди из связного списка
03:54:03 Приоритетная очередь
03:56:54 Реализация приоритетной очереди
04:10:00 Хеш-таблица (HashTable)
04:21:44 Реализация хеш-таблицы
05:12:49 Поиск подстроки, Boyer–Moore search
05:20:39 Реализация Boyer–Moore search
05:28:39 Первый неповторяющийся символ в строке
05:29:04 Решение для первого неповторяющегося символа в строке
05:32:23 Являются ли строки анаграммами
05:33:01 Решение для проверки являются ли строки анаграммами
05:36:38 LRU кеш
05:40:16 Реализация LRU кеша
06:00:32 Завершение

[lkdbfff]

Спасибо больше за видео и такую гигантскую проделанную работу❤

[АленаРумская]

Хорошо снимаете, спасибо за видео! Вот бы еще просмотров больше) тут или ждать от ют алгоритмов снисхождения или юзать платную ютифайраскрутку