Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT
Вставка
- Опубліковано 7 чер 2024
- В этом ролике мы кратко пройдемся по самым популярным алгоритмам, таким как поиск, сортировка, обходы графа, деревьев, кеширование и рассмотрим основные структуры данных: массивы, списки, деревья, стек, очередь, сет и мэп. 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 - Наука та технологія
Друзья, таймкоды в описании!) Приятного просмотра! Исходный код урока в описании!
@Арслан Ахметжанов спасибо друг, по большей части структуру брал из книги «грокаем алгоритмы»!)
Йипать капать, дядь, не иначе как ты апгрейднутаяя версия реинкарнации Zorax'a ☺ Не обессудь, я не хотел тебя оскорбить, т.к. многие люди не любят когда их сравнивают с кем либо, пусть даже и в положительном контексте. Просто очень похожая манера подачи и изложения материала, но гораздо более продвинутого и с практическим уклоном. Очень круто объясняешь, четко, последовательно, структурированно да еще и доступным языком. Всего хорошего тебе, спасибо, что делишься своими знаниями.
@@UlbiTV реализацию алгоритма Дейкстры ты обьяснил понятнее, хотя вроде бы код такой же) спасибо)
Спасибо!
Круто 👍. Спасибо.
Идея, реализация + отличная подача = это то, о чем мы так давно мечтали
Спасибо, так хорошо, просто, быстро и лаконично мне ещё не объясняли! Это очень полезное видео, лучшее, что видел. Огромная благодарность автору за то, что делитесь своими знаниями! Thumb up!
Благодарю за поддержку!
Очень круто! Хотелось бы так же увидеть разбор более сложных алгоритмов.
Спасибо, очень понравилось, что в одном видео все основные структуры и алгоритмы представлены + на JS.
Отлично для обзора и повторения.
Но как новичку сами алгоритмы (код) сложнова-то воспринимаются. Хорошо бы еще каждый разобрать подробнее на примере более простым языком, возможно начать с более простого примера и подвести к решению.
грокаем алгоритмы, там код на python, правда версия 2, ну всё же, проще
Тимур - человек с большой буквы, очень классно объясняете, спасибо большое) Успехов вашему каналу ✊
Трудно было сдержать улыбку, когда Тимур искал кротчайший путь до точки "G" 😁
😂😂😂
нашел - это главное 😂
Путь в точку G за 5 у.е.
Первое, о чем я подумал, когда услышал, это то, что 100% есть чел, который уже запилил этот коммент 🤣🤣
автор не понял вашего смеха, поэтому и знает алгоритмы
Иди обниму! Я ровно в эту секунду сижу в Гугле и ищу норм курс по алгоритмам! Это мистика какая-то!
Да я просто чувствую, что вам нужно)) Обнял!)
выделил время, послушал курс. чо сказать - агонь! то, что курс длится всего час, не означает, что его усвоить можно тоже за час. нужно разделить на логические куски, послушать, повторить код, потом реализовать код самостоятельно. после этого переходить к следующей части. огромное спасибо за труд.
Спасибо Артем) Да, для тех кто новичек в этой теме курс может сложноватым показаться, а на самом деле это азы
@@UlbiTV У вас была задача где вы с графами работали и если да, то что за задача.
@@UlbiTV не то слово) смотрю и вижу фигу) ну что то воспринимается, но как это писать и с чего начинать это треш пока
Спасибо за подробное объяснение базовых алгоритмов и структур данных, а так же их примеров на javascript!
Очень помогло для подготовки к собеседованию (Оценка сложности, Бинарный поиск, Сортировка выбором, Сортировка пузырьком, Графы, Стек, Массив, Связный список, Бинарное дерево)
Спасибо огромное!!! Начал изучать алгоритмы и не знаю с чего подступиться, решил посмотреть предварительно данную тему здесь, и как всегда, не ошибся! Всё строго по делу, без воды, чётко поставленная речь, отличная подача материала. Начал изучать книгу по алгоритмам, отталкиваясь от данного урока лучше усвоение проходит)
Огромное человеческое спасибо за труд! Приятно смотреть и учиться!
Парнишка гений. Так точно, доступно и просто , не каждый препод сможет подать материал. Лайк, подписка!
Просто шикарная подача материала, большое спасибо!
Благодарю Вас! Желаю чтобы у вас в жизни все было хорошо! ТО ЧТО НАДО🙌
Тимур, в очередной раз хочу поблагодарить за твой труд!
Вначале видео я слышал древний хинди, через пару-тройку итераций я уже начал слышать знакомые слова)) Еще итераций 10-15 и мы будем говорить на одном языке!
Класс, то что нужно, четко, без воды. Обожаю твои видосы
Спасибо, Тимур! Отличный курс для новичков, многое стало гораздо понятнее
Как раз готовлюсь к собеседованиям, и тут нашел твой ролик, где все базовые алгоритмы собраны в одном месте! Просто лучший
Спасибо огромное за твою работу!!! Уже не первый ролик, который упрощает жизнь - не только в плане разработки , как таковой
Спасибо тебе огромное за то, что ты делаешь, за этот канал! Ты приносишь огромную пользу людям!
Огромное спасибо за такой формат подачи информации!!!
ахах, хитрый) в сортировке выбором смотрю на эту array[i] во вложенном цикле по j, потом ты запускаешь в ноде - и бах! всё работает :D я сижу такой в непонятках вообще. а ты там в тихую вырезал момент, где исправляешь i на j :D лучше проговаривай явно такие моменты, чтобы люди не путались.
а за видео спасибо. чувак, у тебя неоправданно мало подписчиков. но, думаю, долго это не продлится. продолжай!
Ааххахахахах))) Очень внимательный) Да, обычно я такие моменты обговариваю, тут как-то упустил) Зато убедился, что есть внимательные подписчики!
полчаса сидел и недоумевал, почему это работает и как такое возможно, думал я совсем тупой и не понимаю почему arr[i], вместо arr[j]. Зашел в комменты чисто, чтобы проверить, что кто-то возмутился тоже))
Тоже зашел в комменты найти что же я упустил)
@@UlbiTV Все мы люди. Любой может сделать опечатку. А вот втихую исправлять такие опечатки, мягко говоря, нехорошо. Но ты и сам, думаю, это понимаешь) За видос лайк улетел - контент годный 👍🏻
Реально! Я себе чуть когнитивный диссонанс не заработал, хорошо в комментарии посмотрел что не один я заметил... А как же не заметить, сам же в голове компилируешь каждую задачу и как тут такое пропустить...
Никак не могла понять, как писать код для алгоритма Дейкстры. 3 раза пересмотрела эту часть. Спасибо, спасибо за такие видео! Просто лучший в своем деле 👍
Единственный канал, ролики которого я качаю и храню локально на случай, если отрубят ютуб) Тимур, искренне благодарю тебя за твои труды. Ты делаешь невероятно полезный контент, о чем свидетельствует многотысячное комьюнити вокруг тебя. Крепкого здоровья тебе. Живи вечно 🤝💪
Факт
Если отрубят ютуб это будет означать что ничего из подобной информации тебе уже не пригодиться, лучше тогда уж сохраняй, как развести огонь имея две палки ))))
Крутой подгон. Спасибо большое. И да, поздравляю с 1к. )
еее, спасибо большое друг!)
@@UlbiTV ух ты, уже 1к, вроде только вчера была сотня или две. Поздравляем 🥳🎉🎊
@@TheProfessionalGambler спааааассиииииибооооо!!!!!)))))) лучшие!!!
Как по книге "Грокаем алгоритмы". Только там на питоне написано. Спасибо за курс!
Да, ее за основу брал) спсасибо!
на гитхабе все примеры лежат на любом языке, в т.ч и на js
Все что есть в этом ролике - ищется в гугле ровно за 2 минуты.
@@alexandrcorbin1709 и чо ?
Я предпочитаю смотреть, поэтому автору ролика большое спасибо.
Спасибо за урок. Один из немногих, к которому, как и сказал автор, полезно будет возвращаться.
Как давно я искал объяснение самых популярных алгоритмов для маленьких и отсталых, как я. Спасибо !
Спасибо огромное за твой труд! Невозможно объяснить словами, насколько полезны твои видео. Готовлюсь к собеседованиям, и в одном месте повторить всю базу по алгоритмам с понятным объяснением, так еще и на js... ты лучший и точка))
Тимур, спасибо за Ваш труд! Пару дней назад только начал погружаться в алгоритмы и вообще ничего не понимал в части реализации, сегодня все прекрасно обмозговал и, наконец-то, дошел что и как в этих ваших алгоритмах. Спасибо Вам!
Очень крутой видос, спасибо! Вроде в универе все это проходили, но тут более структурировано и без воды.
Это говорит только об одном, в вашем универе не умеют преподавать
Очень понравился материал. Объяснено доступно и на хороших примерах. Есть, конечно, опечатки, но и них другие написали, а вот что хотелось бы, так это упоминания о балансировке двоичного дерева. Без нее дерево вполне вырождается в связный список с потерей всяких преимуществ. Также, думаю, достойным было бы упоминание, в контексте quickSort, так называемые in place вариант алгоритма без выделения дополнительной памяти. Но, вне всякий сомнений, видео обязательно к просмотру! Спасибо автору!
спасибо большое за такой концентрированный материал, без воды все по делу, все понятно, примеры, просто огонь!
Спасибо дружище!) Старался для вас!
Спасибище!!!! Наконец то доступным языком. Лайк и подписка сразу
Спасибо за труды! Успехов в развитии
Лучшее объяснение алгоритмов!
Спасибо!
Спасибо большое! Невероятно эффективная скорость и емкость подачи информации! Очень хотелось бы услышать разбор паттернов GoF
Шикарнейший урок!!!!!!!!!!!!!!!!!
Спасибо вам!
Привет. Думал будет просто про алгоритмы как у всех, как первая половина видео, а тут столько всего. Великая работа. Как минимум ты не просто озвучил книгу, но в хорошей форме донес и объяснил нюансы. пока еще нахожусь в состоянии просмотра.
Привет) Старался вместить как можно больше в один ролик) спасибо!
Бро, ты как всегда радуешь) поддержу комментарием, спасибо за контент!
Огромное спасибо за видео. В видео на 14:25 в строке 8 опечатка - мы перебираем массив array[j] (внутренний цикл), а не array[i]
кайф, 2 дня пытался понять почему не работает. Зачем исправлять и потом делать склейку уже с правильным вариантом? Начинающие потом сидят и ломают голову.
Тоже обратил внимание на эту магию вне Хогвартса. Несколько минут пытался разобраться, почему оно вообще работает, как обычно, ответ нашелся в комментах))
14:34 склейка
Благодаря тебе спасен мой вечер и несколько дестяков тысяч нервных клеток. Спасибо, добрый человек!
27:02 тоже ошибка ,стек переполнится
Автор лучший человек в мире для меня, помогает понимать такие вещи что очень страшные но если долго стараться то становиться не страшно
Как всегда лайк, и длинннннннныыыыыый комментарий в поддержку автора. Бог преподавания и маэстро краткости, Тимур.
Ты крутой, мне очень нравится подача материала! Редакс прямо усвоился хорошенько, просто и без воды)
Спасибо друг) стараюсь, очень рад, что мои гайды помогают! Успехов!
Вау!)
Вот это контент)
Спасибо большое за такой полезный материал!
Спасибо за видео. Очень нравится кодовое пояснение на js , сразу легче информация воспринимается.
Спасибо!) рад что полезно!
Благодарю! Лайк на месте. Урок на высоте!!! Великолепен, нагляден, понятен.
Круто. Ценный материал и хорошая подача. Спасибо.
Обожаю твои видео ты способен хорошо, просто, понятно и быстро объяснять да и еще делом
Огромный поклон автору, желаю тебе успеха в твоих делах! Спасибо за твою работу!
Все здорово. Как будто по быстрому перечитал грокаем алгоритмы, но с примерами на js.
Спасибо! особенно за "путь из точки А в точку G" и сумму элементов дерева "69" ;D
хах, и поиск кратчайшего пути к точки G :D
К тому же к точке G мы получаем доступ всего за 5 условных единиц, что я считаю очень выгодно 😁
наверное это совершенно субъективно,но то, как вы объясняете лично мне совершенно гармонично ложится на подкорку. лайк + подписота. теперь осталось только пересмотреть все ролики и отработать каждый на практике.
Объясняю как для себя! Спасибо, успешного освоения материалов!
Спасибо , Тимур👾❤️Как всегда на высоте 👍🏻👍🏻👍🏻
Спасибо, Эзам, очень рад слышать!
Чувак, господи, ты мне буквально заменяешь айтишный факультет в вузе) Жалею, что не поступил на программиста, так что хочу своими силами наверстать недостающие знания. Спасибо!
Советую смотреть записи фпми мфти или CT lectures, информации больше и ее качество значительно лучше
Шикарный урок! Благодарю!
ты просто герой. реально вкладываешься это видно. спасибо за труд. здоровья бро
Спасибо, ёмко и понятно. Продолжай, у тебя отлично получается.
Три дня потратил на это видео, оказалось очень полезным! Теперь грокать алгоритмы по книге надеюсь будет легче.)) Спасибо!
Спасибо друг!) Рад что полезно!)
как успехи
@@user-th4qi8iv3q уволили его
@@adam-front почему уволили?
@@runar9118грокнул сервер на работе
Оо вот это годнота подъехала. Лойс за курс по алгоритмам на javascript.
Спасибо дружище, рад стараться!)
Очень хороший обзор базовых алгоритмов. Полезно посмотреть на возможную реализацию
Спасибо за курс по алгоритмам! Очень получилось насыщенно и полезно
Самая простая реализация быстрой сортировки из всех, что я видел, кайф
Понятное описание, всё доступно, взял Ваш файл за альманах!)
Парочка дополнений)) В случае с recursiveBinarySearch можно по умолчанию параметры сделать start = 0, end = array.length. Тогда можно спокойно вызывать функцию как recursiveBinarySearch(array, 10). Так же не учтен базовый случай if (start > end) return -1;. Иначе при передаче несуществующего в массиве элемента начнется бесконечная рекурсия. А так спасибо за классный контент. Мужик, ты крут))
Спасибо за труды, подача идеальная!)
я долго думал на счет восьмой строки на 14:30, оказался косячок у тебя, монтируй сразу нормально. Спасибо за материал
Спасибо за видео! Самый лучший разбор, что я видел!
Замечательно подан материал. Искренне восхищаюсь!
Благодарю!)
Канал радует, не зря подписался, много полезных вещей, спасибо.
Спасибо) рад что полезно!
Отличное видео! И классное объяснение! Наконец-то разобрался в алгоритмах!
Большая просьба сделать что-нибудь похожее по паттернам
Большое спасибо. Крутая работа!
Все есть на этом канале. И алгоритмы и фреймворки и передовые best practice. Спасибо Тимур!
Спасибо большое, замечательный курс 🚀🚀🚀
Спасибо, Ибрагим!)
Вообще крутой урок. Подписка и лайк!
Вы просто красавчик,снимаю перед Вами шляпу.Такую тему так просто объяснить.
Отличные объяснения, доступно, понятно. Спасибо!
Спасибо автору! Суперполезный контент
!
Спасибо большое!)
отличный курс. все что надо в одном месте. спасибо!
Сколько же труда... как кажется... спасибо 👍️
Спасибо, все доходчиво, местами даже ясно как это можно использовать в жизни)
смотреть в шапке))) на некоторых моментах казалось что голова просто взорвется, реально интересно, для того чтоб код "как-то работал"
это не особо нужно и на таких вещах не акцентируют внимание, чтоб не видеть слез студентов. Для понимания и осознания очень полезное видео, видос в стиле "прокачать мозги". Очень понравилось, спасибо
Спасибо дружище!) Алгоритмы больше для бекенда, на фронте редко, когда нужны какие то сложные махинации с данными)
Просто лучший! Спасибо за дельную информацию!
Спасибо дружище)
Спасибо за вашу работу!
Брооо, приветствую! Был с тобой с первых видео, часто смотрел ролики и предрекал стони тысяч просмотров)
Сейчас захожу на ютьюб редко, но вижу что на сотни тысяч просмотров ты вышел!
Очень рад за тебя!))
Олды на месте, помним, любим!
Спасибо шикарно!! Алгоритмы и структуры данных на JS!!
Отличное видео! Спасибо, за внятную подачу =)
Вот это точно надо разобрать как можно внимательней:)) спасибо за инфу, прошлое видео отложил на полку, пока не дорос, а вот это прям нужное
Спасибо!) Надеюсь было полезно!
@@UlbiTV еще не до конца разобрал, но точно полезно:)))
Благодарю!!! все законспектировал и прорешал, замечательно.
Спасибо, отлично)
Было бы ещё интересно сферы применения set map
Молодец Тимур! Отличный контент! Спасибо тебе огромное!
Просто Вау! Молодчина! Спасибо тебе!
Очень объемно, но познавательно, спасибо
Спасибо большое. Всё быстро, просто и понятно.
Шикардос!!!! Великая благодарность за контент!!!!!
Спасибо большое) рад, что нравится)
Шикарно, как всегда.
Единственное на selectionSort 14-30 8 строка if(array[j] < array[indexMin])
Спасибо!)
Спасибо тебе за такой труд!
Очень интересно, про опечатку в selection sort уже написали, я бы хотел добавить замечание по bubble sort подходу, так как там сложность такая же как и при selection sort методе. При каждом проходе первого цикла нет смысла проходить второй цикл полностью, так как верхний элемент уже будет отсортированным. Если применить: j < array.length - i то сортировка проходит за 1378 итераций, а не 2704. Да, по сути как вы и писали это все равно O(n*n), но все же на практике разница в два раза.
правильное замечание, молодец
Перед тем как написать это замечание решил глянуть, не мог же я один это заметить... :) Еще момент , так же нет смысла крутить цикл до конца, если нет ни одного перемещения "пузырька". Для частично отсортированных массивов это имеет важное значение. Пузырьковая все же почти всегда быстрее чем обычным перебором, хоть и не значительно
Лайк, подписка, колокол. Для меня джуна-самоучки такие курсы крайне полезны. На канале нашел весь стек, который нужно подучить в нагрузку к документации react, redux(toolkit, saga), next. Большое спасибо.
Спасибо друг!) Приятного просмотра!
Лекция топ! Спасибо дружище =)