Топ алгоритмов которые должен знать дно-программист
Список алгоритмов из видео:
Sorting Algorithms
- Bubble sort
- Selection sort
- Insertion sort
- Merge Sort
Searching Algorithms
- Liear Search
- Binary Search
String Reverse Algorithm
Hashing algorithm (Caesar cipher)
Fibonacci sequence
Factorial Algorithm
_____________________________________________________
Видео по структурам данных - • Топ структур данных ко...
Видео по Бинарному илинейному поиску - • Алгоритм бинарного/дво...
Видео по Факториалу - • Алгоритм нахождения фа...
Видео по перевороту строки - • Алгоритм переворота ст...
Группа ВК - windert0n
Twitch - / winderton
Twitter - / windert0n
Github - github.com/Winderton
Пікірлер: 254
Перед тем как писать любого вида комментарий, прочитай это: 1. Я прекрасно знаю о каждой оговорке в этом видео. 2. Я в курсе каждой ошибки этого видео. 3. Я знаю что шифр цезаря - это не хеширование по определению. Идея была в другом и ты ее не понял. 4. Мне абсолютно наплевать на этот ролик.(Это, наверное, худшее, что есть на канале в плане контента, подачи, качества и всего остального) 5. Я бы сейчас не сделал видео подобного качества и наполненного подобным контеном. 6. Не удаляю с канала из-за исторических ценностей.(Это одно из первых видео проекта. Считайте что я просто тестировал микрофон.)
@777TYT
6 жыл бұрын
может стоило пощадить слушателей и перезаписать?
@faraway_is_close
6 жыл бұрын
Подписался на канал и группу. Чётко. Скажи, что за микрофон юзаешь?
@dimaskrypka4997
6 жыл бұрын
хорошее видео)
@maxbrain9205
6 жыл бұрын
Можно сделать новое видео и ссылку на него добавить в описание под этим роликом. Впрочем... Тем, кто серьезно интересуется этой темой, достаточно списка алгоритмов под роликом и гугла. :)
@user-ee8mx6ue1h
6 жыл бұрын
Главное, что видео информативное. Остальное не имеет значения.
Лайк, если зашел в ожидании созерцания схем и подробностей с кодом.
@Ilja.Kiriljuk
6 жыл бұрын
Не, по длине видео, да и по названию очевидно что здесь только названия и какие-то размышления по этому поводу =)
Чтобы понять рекурсию нужно понять рекурсию...
@aidosbatyrkulov3272
4 жыл бұрын
И так далее бесконечно
@izvarzone
4 жыл бұрын
чтоб понять рекурсию, нужно посмотреть в дебаг, либо крутить итерации вручную.
@ukropytv308
3 жыл бұрын
n * f(n-1)
мне казалось видео должно было иллюстрировать алгоритмы, а не отвлекать от них
замечательная подача, обычно когда я смотрю подобные видео я начинаю засыпать после пятой минуты,
Суть видео в двух словах - программист должен знать алгоритмы... Что это, зачем нужно, чем друг от друга отличаются я конечно же вам ничего не расскажу.
@sesil2459
7 жыл бұрын
Скорее всего потому что если ты таки перешел на видио с названием "Топ алгоритмов которые должен знать программист" то ты уже должен знать, зачем программист должен их знать...)
@XxxXxx-rc2nw
7 жыл бұрын
Вадим Чубриков должен? кому? вообще-то гугл есть на такой случай
@stepanmereutsa8444
7 жыл бұрын
Потому что они ничем не отличаются. Одни элементарны для написания, но они работают медленнее. Есть быстрые, но их надо уметь реализовать. Еще были отличия в алгоритмах поиска. Какие же??? А та же скорость, а еще то, что одни используются в массивах, а другие в графах, еще другие еще в других структурах. Ах да он это сказал. Зачем это нужно мне и самому интересно. Я так понимаю, что всего 2 раза. 1 раз на экзамене в универе, 2 раз на собеседовании, чтобы хоть что-то показать. Просто в том же си шарпе есть далеко не только уже реализованные сортировки, но и целые алгоритмы шифрования
Пишу 6 лет на С++, python, задачи обработки изображений, системы управления, не знаю ни одного алгоритма из перечисленных и вообще никогда не возникало потребности их применять. Знать нужно то что ты используешь в своих задачах, а не забивать голову бесполезным хламом под влиянием стереотипов.
@MaRTiNDev
4 жыл бұрын
Если ты не знаешь алгоритмов то откуда ты можешь знать о том что не юзал их уже лол
@insbhor
Жыл бұрын
Не ну наизусть конечно считаю можно не знать, но знать о их существовании и примерном принципе не займет много места в памяти.
Отличное видео. Экскурс как по мне даже более ценен - так как по отдельности можно все нагуглить, но вот не всегда понятно что надо в первую очередь искать, а что потом.
95% программистам знание алгоритмов сортировки нужно только для ответа на собеседовании на вопрос, который придумали лет 25 назад и до сих пор копируют из теста в тест...
@XxxXxx-rc2nw
7 жыл бұрын
PZh1753 именно так
@user-so5gr3ey2o
6 жыл бұрын
ох жиза
@programisli
5 жыл бұрын
Возможно вы даже не замечаете, как вы используете эти знания. Понимание алгоритмов даже сортировки, даже пузырьком позволяет вам понять просто типичные решения пробелем, которые вы будете накладывать в других задачах. Нам не нужно реализовывать сортировку, уже все за нас сделано. Но в алгоритмах сортировки, поиска есть что-то более важное. Если вы знаете их, то на примерах уже видели, как разные задачи решаются простым делением (поиск, сортировка) и можете использовать этот же патерн в других задачах. Так что знание и понимание нужно не только для прохождения собеседования.
@sidvenji7533
5 жыл бұрын
@Бабич Валерий Валерьевич что значит эффективные?
8:33 Два раза повторять не надо, два раза повторять не надо Спасибо за недолгое и понятное видео, всё как надо!👏🏻
Сложно воспринимать только на слух. Вместо игры лучше какие-нибудь слайды. А то в автобусе не особо прикольно смотреть такой видеоряд
@user-kz3kl8bi2o
7 жыл бұрын
+
@alexanderkononov4068
7 жыл бұрын
Да нуу... я думаю многим, как и мне, такое изложение даже лучше=)) да и свой шарм есть))
@yaroslavandreyev4246
6 жыл бұрын
Программировать тоже в автобусе собрался?
@user-yx6wj4er1v
6 жыл бұрын
Эй парень если хочешь сэкономить на автобусе, ходи пешком!)))
@TeppopucT
5 жыл бұрын
Неарикольно порнушку смотреть в автобусе без наушников. Проверено
Эм... не хочу знать даже и капельки того что сделает меня дно-программистом.
Твои видео очень информативны и полезны, побольше бы таких каналов =)
Интересно а что на счёт алгоритмов по звуку? Есть что-нибудь на эту тему у вас (видеороликов/обзоров)? Могли бы посоветовать ресурс по алгоритмам (особенно относительно звука) желательно с кодом или полным обзором конкретного алгоритма?
@argen7um105
Жыл бұрын
БПФ
а мне понравилось - не самое плохое разговорное видео о том, что нужно знать и что нужно в будущем изучить и повторить. просто приятное радио, котрое можно послушать, пока готовишь себе ужин, к примеру)
Как же хорошо ютуб оповещает меня... СПУСТЯ 4 ГОДА БЛ*ТЬ!!!
Можешь посоветовать какую нибудь книгу (или книги), где подробно раскрываются эти темы?
Спасибо за контент, с меня лайк и коммент. Удачи !
Winderton у меня один вопрос а как ты в этом видео на доллары играеш нутипа сначало у тебя 10 долларов потом по больше появляется на поле боя во время игры это что за игра если не секрет?
Не должен программист знать какие-то алгоритмы. Для 99.9% программистов достаточно будет использовать System.Linq (NET) Алгоритмы могут понадобиться в высоко нагруженных системах запросов ASP.NET, и ещё в отдельных случаях для разработчиков графических драйверов. "Полезно знать для саморазвития" - это не правда и не аргумент. В этом случае, алгоритмы выступают в роли мемов, чтоб одни высокомерные разработчики могли выявлять себе подобных, путём регулярного обновления списка актуальных мемов, своего рода система "свой-чужой". К примеру, по такой же системе городские определяют селюков(те не в курсе последних шуток), и в итоге дистанцируются от них. Обычно это тепличные мальчики, которым мамы говорили "Вовочка, ты лучший, а они все дураки и будут в мусорных бачках лазить". Вот они и сидели за книжками и считали всех вокруг дебилами. Ваше незнание какой-то мелкой и не нужной хуёвинки, будет для них поводом убедиться что они высшая раса, а вы все недолюди. Это же будет их мотивировать искать новые ненужные хуёвинки. Таких нужно увольнять сразу. Они деструктивны для коллектива.
Небольшая оговорка -- не все перешли на интерпретируемые языки, некоторые ещё пользуются компиляторами. Да, это так.
Фибаначи - это кажется в сериале побег был берсонаж, который Абруцци сдал. Это о нем речь?)
Впринципе, я ожидал, как не странно, большее. В обычной школе, на каждом уроке информатики решали задачи с использованием данных алгоритмов. Но всё же, видеоролик качественный, поэтому определённо "влеплю" лайк!
Запиши пожалуйста реализацию алгоритма с числом Фибоначчи, на интерпретируемых япах
никогда не задумывался о подобном(бинарный поиск) , но благо не дурак сам реализую, спасибо
Сначала думал типа так: "Да подумаешь, Я это все на Паскале реализовывал, на C++ Я знаю синтаксис и умею что-то писать. Нахер оно тогда надо? Ага, как бы не так. Начал писать сортировку, только не просто пузырьком, а "шэйкер". Наткнулся на несколько тупняков. Например, долго не мог понять почему вместо массива в консоль выводится длинное число. Оказалось что случайно написал как разделитель ', ' т.е. надо было двойные кавычки ставить, так как там не один символ. И там еще мелочь с выходом за границы массива, но то херня. На таких мелочах учишься лучше понимать среду.
@izvarzone
4 жыл бұрын
или поставить норм IDE с подсветкой кода и синтаксических ошибок.
А мне вот такой контент понравился)) Спасибо автору
А как же стандартное дерево отрезков, поиск найменьшего общего предка, кд - дерево? Эти вещи реально пригождаються, в отличи от ваших selection sort
-- Быстрая сортировка на мой взгляд имеет самое простое определение, например формально его можно определить на haskell так: quickSort [] = [] quickSort (x:xs) = quickSort(filter (=x) xs)
Я уже перечитал пару книг по программированию, посмотрел дохрена курсов и все что ты говорил оговаривается и реализуется в первых-же заданиях. Я их знаю и что я теперь на джуниора тяну? Мне кажется ты чего-то не договариваешь...
@Partey-xh3fr
7 жыл бұрын
LORD любой кто выучил язык, умеет использовать его главные особенности, обладает неплохим общим уровнем(матан, простые алгоритмы) при желании легко станет джуном
Привет Вин, Спасибо за очередное качественное видео. Ты кажется уже рассказывал о том, как начал изучать программирование и следуя твоим советам (а я тут практически с начала твоей деятельности) я перешел с изучения фронт-енда к Computer Science. Хотелось бы узнать историю того, как ты встал на этот путь и чем занимался по началу. Какие-то более менее значимые советы (еще более значимые от тех, что ты уже даешь). Мог бы ты написать об этом здесь или в личку/почту? Спасибо энивей.
@user-xh1tf8qe4m
7 жыл бұрын
А не думал ли ты когда-то в дальнейшей переспективе заняться чем-то вроде разработки ИИ или тех же нейронных сетей?
@user-xh1tf8qe4m
7 жыл бұрын
Спасибо за ответ, хорошего вечера %)
Обьясняешь во время stream. Клёво ;)
Подскажите название трека в фоне, пожалуйст
После просмотра видео закралось ощущение что прочитал оглавление книги "Грокаем алгоритмы" =). Но в целом, считаю что видео полезно для тех кто не знает с чего начать подготовку к собеседованию.
Кормен-построение и анализ алгоритмов вам в помощь:)
Доброго времени суток! Нисколько не хочу принижать важность знания алгоритмов, но честно говоря мне не очень понятна применимость многих из них в разработке веб решений. Допустим возьмем алгоритмы нахождения последовательности чисел Фибоначчи или нахождения факториала, который, как вы сказали используется везде. Согласен, знать их полезно, но я просто не понимаю чем они могут помочь при разработке веб сайтов, CRM, систем веб отчетности, где 98% всей работы заключается в том, чтобы проверить права доступа и провалидировать входные данные, потом пойти в базу данных и выбрать там что-то по какому-то условию, а потом отдать результат на клиент в нужном виде. Как бы скучно это не звучало, но мой опыт работы с вебом говорит о том что практически все задачи в технических заданиях, которые я читал в конечном счете сводится к описанной выше схеме, более того, целые проекты, за которые люди платят не малые деньги, если взглянуть на их исходные коды представляют из себя схему "проверить->запросить->отдать". Еще раз повторюсь, я не отстаиваю свое невежество, наоборот, я был бы очень благодарен за примеры задач, касающихся кодинга интернет ресурсов, которые требуют знания математических алгоритмов. PS: знать много алгоритмов это реально круто, и позволяет стать птицей высокого полета на достаточно низком, по отношению к programma.napishisSama(moiHotelki) уровне, но если брать разработку как ремесло, где проекты идут на потоке и каждый второй должен быть готов "вчера", предложение написать свой XML Reader с поиском и сортировками от координатора проекта скорее всего поступит ответ в стиле "Ты ебанулся совсем от кофе?! Этот модуль опаздывает на неделю, срочно подрубай SimpleXML и пиши бизнес-логику!!!"
Хороший формат видео,
Самый полезный - это поиск,кст можешь о алгоритме про графы рассказать?
Где в практическом программировании применяется факториал и числа Фибоначчи, какие задачи можно решить применяя эти алгоритмы?
@izvarzone
4 жыл бұрын
музыка, vfx, моушн дизайн
@Eva-tf5ud
Жыл бұрын
Числа фибоначи это не алгоритм. Ролик туповат. Числа фибоначи вычисляются с помощью Dynamic programming, а точнее с помощью табуляции (математический) или меморизацией (используется рекурсивный метод). В практическом программирование они используются, так как довольно быстрые (имеют О(n) асимптоту), но зависит от сферы деятельности.
Спасибо ! )
Уважающий себя кодер не должен задаваться такими вопросами)) Все гуглится, а что то мудреное не очень долго в голове проживет, как ни учи. Кстати, на собеседованиях никогда алгоритмы не спрашивали у меня
@gennady8263
4 жыл бұрын
Ну да, это же кодер. За него всё придумали и разжевывали, а он как тупой баран сидит и просижывает штаны только. Чуть что, лезит в google, башкой не может сам додуматся. Очень ценный сотрудник, прямо незаменимый.
Скиньте ссылку на книгу Гайд для начинающих Издание 8
лучше слайды показывать чем игру, так зрительная память ещё работает, плюс более наглядно
Пожалуйста сделай видео по получению powerSet из Set (получение множества подмножеств из множества) с пояснениями. Содрал с С# на java но плохо переваривается для понимания. public static List getPowerSet(List set, int n) { List powerSet; if (n == set.size()) { powerSet = new ArrayList(); powerSet.add(new ArrayList()); } else { powerSet = getPowerSet(set, n + 1); T item = set.get(n); List moreSet = new ArrayList(); for (List li : powerSet) { List newSet = new ArrayList(); newSet.addAll(li); newSet.add(item); moreSet.add(newSet); } powerSet.addAll(moreSet); } return powerSet; }
Хочу оставить отзыв, последнее время уделял очень много времени алгоритмам, реализовал около 80% STL algorithms С++, постепенно от них начало тошнить, недавно сломал ноут, неделю уже где-то он в сервисе, неделю где-то ничего не кодил, чувство, что алгоритмы надоели еще не отошло, наткнулся на это видео ИИИИ, не понимаю почему, но мне теперь именно ЗАХОТЕЛОСЬ опять вернуться к изучению алгоритмов !!! СПАСИБО, АВТОР!!!
Замечание насчёт того, как Вы произносите "Caesar cipher". Правильно нечто вроде "сиза сайфа", можете погуглить. Обидно, ведь в остальных моментах Вы хорошо произносите. ЗЫ: Сорри, если уже было в комментах; я 2 страницы пролистал и не увидел.
Весь прикол бинарного поиска в том что надо данные должны быть сортированы и если их сортировать то не факт что это будет быстрее линейного поиска.
Прошло 5 лет. 22-ой год. Посмотрел этот видос, записал всё. Прочитал твое описание к этому видео в первом коменте. Вопрос автору канала. Так в итоге стоит это все изучать? Или нет. Я только начинаю изучать it
Извени, я тут новый, но это норм что на фоне экшон????
Как по мне забыл Inversion of Control ну и одну из популярных реализаций, например Dependency Injection. В свое время на нем Spring построили .
Посоветуйте аналог winderton'a, только чтобы кодил на c#. Можно на english
Разве в Dict используется хэш? Мне всегда казалось что красно-черные деревья.
могу поинтересоваться, что за игра на фоне?
@nikelsad
6 жыл бұрын
titanfall или titanfall 2
Начал изучать программирование язык Пайтон плюс прилегающие навыки, и все даётся очень трудно, но говорят что если трудно значит есть прогресс и буквально всего месяц назад кроме привет мир я не чего знал, а сейчас в видосик я слышу что часто на собеседовании, алгоритм переворота строки и я понимаю что я знаю и умею это делать, это конечно очень просто и далеко от настоящего программирования и решения настоящих проблем, и вообще то я себя даже джуном то назвать не могу, но когда ты понимаешь что ты уже знаешь что-то больше чем привет мир, это детские эмоции радости и восхищения.
У нас есть проект с которыми мы используем эти алгритмы, мы можем у вас проконсультироваттся?
Как сделать такое лого в начале ?
Интересно, как будет искать бинарный поиск в неотсортированном массиве?
@Eva-tf5ud
Жыл бұрын
Никак. Для бинарного поиска нужна сортировка
спасибо!)
Спасибо!
Пц, как можно давать инфу под игры....????
@crazy9flip_895
3 жыл бұрын
Вот-вот
Ты Sorax нашего времени! Только интро сделай короче, а то пока я ждал начала, успел предположить, что снова какой-то школьник будет мне рассказывать что мне нужно учить 😆
Winderton, прошу поставить другое видео, мы ведь не задроты тут собрались. И вообще легче думалось когда был просто цветной фон.
долгое вступление, постоянно запинаешься, подготовить текст , отрепетируй и пере запиши если надо, 2-ое для под-каста про программирование лучше делать не под игру, а например под написание кода. а так классно
Здравствуйте, Вы раньше имели ник Zorax?
Спасибо!Лайк! Подпись!+
Если у меня в конторе кто заюзает в проде самописную сортировку - это будет последнее что он тут сделает.
Чувак дело говорит.
В описании опечатка в слове "программисту"
Я от твоего видоса больше в титанфол захотел поиграть чем кодить
я словно видос Sorax`a посмотрел, от радости трусишки запачкал раз 5
че за прорансиэйшн? у шона коннэри учился?
как подкаст само то !
Что это за игра на протяжении всего видео?
LIKE, если зашел в ожидании созерцания схем и подробностей с кодом)))
Ребят, нормально, что все алгоритмы уровня как минимум middle разработчика дают, как задания в учебнике информатики 10 класса. Очень подозрительная у нас система образования в России)
Как повезло людям которые на вас наткнулись в интернете!:) Благодарю за ваши видео, очень полезные и интересные :) Надеюсь увидеть больше новых видео
@wndtn
7 жыл бұрын
Найс. Новые видео каждую неделю %)
@user-sk7nv9is1n
7 жыл бұрын
Winderton подскажи пожалуйста что это за игра у тебя в этом видео как ты на доллары играеш ставки делаеш а потом остальное в бою зарабатываеш или как? игра на титанфол 2 похожа пока ты рассказываеш про алгоритмы там в видео кто то на доллары играет это ты просто видео для фона поставил или сам играеш на деньги? так то круто так зарабатывать мне понравилось.
@SeraphimLUX
Жыл бұрын
@@user-sk7nv9is1n Чел ты ебанутый?? Это обычный баунти хант в Титанфолл 2...
лол я програмирую второй день но уже со всем этим сталкивался. вчера ходил к репетитору на первое занятие и он показал как искать факториал рекурсией. это рили дно)) тем более если есть готовая схема. голос у чувака охуенный напоминает азазина. смотрел про ооп видос, нихуя не понял кроме того что чел явно чето знает и импрувится. подписка)
Это всё школа - на уроках рассказываю такое. Самое плохое, что в реальных задачах не пригождается почти.
@me0wcula
7 жыл бұрын
А что пригождается?
@darknet6664
6 жыл бұрын
Это не значит, что это не нужно знать.
З початку хтось вигадав підкладати колоди під важкі речі а потім хтось вигадав колесо, теж саме з алгоритмами: не думаю що роботодавця цікавить історія програмування.
На сколько я знаю, писать свою сортировку сейчас это дурной тон. Почти во всех популярных языках сейчас есть реализуемая быстрая сортировка
кажется я чуть больше, чем дно программист, но познать ComputerScience мне предстоит этим летом
8:35!!! 👊
Немного пафосно как для таких очевидных вещей. Но в целом инфа годна для студента или новичка.
Музыка?
2 года прогаю (backend)... но грузанул так грузанул)))
@MsDima9999
3 жыл бұрын
2 года программируешь и не знал того про что автор говорил?
Лол, а алгоритм Дейкстры или про динамический кодинг че не сказал?
Видос прикольный, только в озвучке какие-то непонятные слова))
Что за игра на фоне?)
@lev.bortov
2 жыл бұрын
Хз нужен тебе этот ответ 3 года спустя, но это titanfall (1 или 2)
то чувство, когда ты знаешь все перечисленные алгоритмы)
@hitchhiker7033
3 жыл бұрын
И ты все равно дно , даа такое что не слышно!
Спасибо за информацию!)
Ты молодец, спасибо за труды
Только хотел написать. "Причем тут шифр цезаря и хэширование" и прочитал топик )
Самая лучшая сортировка которую реализовывал - пиромидальная. Почему нет алгоритмов на строках? Кмп или бм как основа...
прикол в том что я так долго кожу на плюсах что знаю и сортировку кюсортом и кучу всякого о графах типа дерево поиска и знаю кучу приколюх но уже не помню точный способ работы пузырька
@hell_dragon3308
4 жыл бұрын
если что искал новые фичи типа кмп а нашел это )
Это норм что игра фоном идет?
Все равно хорошо!
Еще бабал сорт есть два вида(ну я знаю только два),это простой и умный.Умный быстрее и лучше.
Спасибо за видос=)
Алгоритм=сортировка?
Сортировку пузырьком будет использовать разве что системный администратор в своих скриптах.
@mrfriz
6 жыл бұрын
Archik4 сортировка пузырьком - это как история своего государства. Стыдно не знать о её существовании