Топ алгоритмов которые должен знать дно-программист 

Перед тем как писать любого вида комментарий, прочитай это: 1. Я прекрасно знаю о каждой оговорке в этом видео. 2. Я в курсе каждой ошибки этого видео. 3. Я знаю что шифр цезаря - это не хеширование по определению. Идея была в другом и ты ее не понял. 4. Мне абсолютно наплевать на этот ролик.(Это, наверное, худшее, что есть на канале в плане контента, подачи, качества и всего остального) 5. Я бы сейчас не сделал видео подобного качества и наполненного подобным контеном. 6. Не удаляю с канала из-за исторических ценностей.(Это одно из первых видео проекта. Считайте что я просто тестировал микрофон.)

Лайк, если зашел в ожидании созерцания схем и подробностей с кодом.

мне казалось видео должно было иллюстрировать алгоритмы, а не отвлекать от них

Чтобы понять рекурсию нужно понять рекурсию...

95% программистам знание алгоритмов сортировки нужно только для ответа на собеседовании на вопрос, который придумали лет 25 назад и до сих пор копируют из теста в тест...

Отличное видео. Экскурс как по мне даже более ценен - так как по отдельности можно все нагуглить, но вот не всегда понятно что надо в первую очередь искать, а что потом.

замечательная подача, обычно когда я смотрю подобные видео я начинаю засыпать после пятой минуты,

Суть видео в двух словах - программист должен знать алгоритмы... Что это, зачем нужно, чем друг от друга отличаются я конечно же вам ничего не расскажу.

Пишу 6 лет на С++, python, задачи обработки изображений, системы управления, не знаю ни одного алгоритма из перечисленных и вообще никогда не возникало потребности их применять. Знать нужно то что ты используешь в своих задачах, а не забивать голову бесполезным хламом под влиянием стереотипов.

8:33 Два раза повторять не надо, два раза повторять не надо Спасибо за недолгое и понятное видео, всё как надо!👏🏻

а мне понравилось - не самое плохое разговорное видео о том, что нужно знать и что нужно в будущем изучить и повторить. просто приятное радио, котрое можно послушать, пока готовишь себе ужин, к примеру)

Эм... не хочу знать даже и капельки того что сделает меня дно-программистом.

Твои видео очень информативны и полезны, побольше бы таких каналов =)

Сложно воспринимать только на слух. Вместо игры лучше какие-нибудь слайды. А то в автобусе не особо прикольно смотреть такой видеоряд

Как же хорошо ютуб оповещает меня... СПУСТЯ 4 ГОДА БЛ*ТЬ!!!

Впринципе, я ожидал, как не странно, большее. В обычной школе, на каждом уроке информатики решали задачи с использованием данных алгоритмов. Но всё же, видеоролик качественный, поэтому определённо "влеплю" лайк!

Спасибо за контент, с меня лайк и коммент. Удачи !

Не должен программист знать какие-то алгоритмы. Для 99.9% программистов достаточно будет использовать System.Linq (NET) Алгоритмы могут понадобиться в высоко нагруженных системах запросов ASP.NET, и ещё в отдельных случаях для разработчиков графических драйверов. "Полезно знать для саморазвития" - это не правда и не аргумент. В этом случае, алгоритмы выступают в роли мемов, чтоб одни высокомерные разработчики могли выявлять себе подобных, путём регулярного обновления списка актуальных мемов, своего рода система "свой-чужой". К примеру, по такой же системе городские определяют селюков(те не в курсе последних шуток), и в итоге дистанцируются от них. Обычно это тепличные мальчики, которым мамы говорили "Вовочка, ты лучший, а они все дураки и будут в мусорных бачках лазить". Вот они и сидели за книжками и считали всех вокруг дебилами. Ваше незнание какой-то мелкой и не нужной хуёвинки, будет для них поводом убедиться что они высшая раса, а вы все недолюди. Это же будет их мотивировать искать новые ненужные хуёвинки. Таких нужно увольнять сразу. Они деструктивны для коллектива.

-- Быстрая сортировка на мой взгляд имеет самое простое определение, например формально его можно определить на haskell так: quickSort [] = [] quickSort (x:xs) = quickSort(filter (=x) xs)

Небольшая оговорка -- не все перешли на интерпретируемые языки, некоторые ещё пользуются компиляторами. Да, это так.

Хочу оставить отзыв, последнее время уделял очень много времени алгоритмам, реализовал около 80% STL algorithms С++, постепенно от них начало тошнить, недавно сломал ноут, неделю уже где-то он в сервисе, неделю где-то ничего не кодил, чувство, что алгоритмы надоели еще не отошло, наткнулся на это видео ИИИИ, не понимаю почему, но мне теперь именно ЗАХОТЕЛОСЬ опять вернуться к изучению алгоритмов !!! СПАСИБО, АВТОР!!!

Начал изучать программирование язык Пайтон плюс прилегающие навыки, и все даётся очень трудно, но говорят что если трудно значит есть прогресс и буквально всего месяц назад кроме привет мир я не чего знал, а сейчас в видосик я слышу что часто на собеседовании, алгоритм переворота строки и я понимаю что я знаю и умею это делать, это конечно очень просто и далеко от настоящего программирования и решения настоящих проблем, и вообще то я себя даже джуном то назвать не могу, но когда ты понимаешь что ты уже знаешь что-то больше чем привет мир, это детские эмоции радости и восхищения.

После просмотра видео закралось ощущение что прочитал оглавление книги "Грокаем алгоритмы" =). Но в целом, считаю что видео полезно для тех кто не знает с чего начать подготовку к собеседованию.

Можешь посоветовать какую нибудь книгу (или книги), где подробно раскрываются эти темы?

никогда не задумывался о подобном(бинарный поиск) , но благо не дурак сам реализую, спасибо

Запиши пожалуйста реализацию алгоритма с числом Фибоначчи, на интерпретируемых япах

Фибаначи - это кажется в сериале побег был берсонаж, который Абруцци сдал. Это о нем речь?)

Спасибо ! )

Интересно а что на счёт алгоритмов по звуку? Есть что-нибудь на эту тему у вас (видеороликов/обзоров)? Могли бы посоветовать ресурс по алгоритмам (особенно относительно звука) желательно с кодом или полным обзором конкретного алгоритма?

А как же стандартное дерево отрезков, поиск найменьшего общего предка, кд - дерево? Эти вещи реально пригождаються, в отличи от ваших selection sort

Привет Вин, Спасибо за очередное качественное видео. Ты кажется уже рассказывал о том, как начал изучать программирование и следуя твоим советам (а я тут практически с начала твоей деятельности) я перешел с изучения фронт-енда к Computer Science. Хотелось бы узнать историю того, как ты встал на этот путь и чем занимался по началу. Какие-то более менее значимые советы (еще более значимые от тех, что ты уже даешь). Мог бы ты написать об этом здесь или в личку/почту? Спасибо энивей.

А мне вот такой контент понравился)) Спасибо автору

Ты Sorax нашего времени! Только интро сделай короче, а то пока я ждал начала, успел предположить, что снова какой-то школьник будет мне рассказывать что мне нужно учить 😆

Кормен-построение и анализ алгоритмов вам в помощь:)

Winderton у меня один вопрос а как ты в этом видео на доллары играеш нутипа сначало у тебя 10 долларов потом по больше появляется на поле боя во время игры это что за игра если не секрет?

Весь прикол бинарного поиска в том что надо данные должны быть сортированы и если их сортировать то не факт что это будет быстрее линейного поиска.

Хороший формат видео,

Как по мне забыл Inversion of Control ну и одну из популярных реализаций, например Dependency Injection. В свое время на нем Spring построили .

Как повезло людям которые на вас наткнулись в интернете!:) Благодарю за ваши видео, очень полезные и интересные :) Надеюсь увидеть больше новых видео

лучше слайды показывать чем игру, так зрительная память ещё работает, плюс более наглядно

спасибо!)

Сначала думал типа так: "Да подумаешь, Я это все на Паскале реализовывал, на C++ Я знаю синтаксис и умею что-то писать. Нахер оно тогда надо? Ага, как бы не так. Начал писать сортировку, только не просто пузырьком, а "шэйкер". Наткнулся на несколько тупняков. Например, долго не мог понять почему вместо массива в консоль выводится длинное число. Оказалось что случайно написал как разделитель ', ' т.е. надо было двойные кавычки ставить, так как там не один символ. И там еще мелочь с выходом за границы массива, но то херня. На таких мелочах учишься лучше понимать среду.

Спасибо!

Скиньте ссылку на книгу Гайд для начинающих Издание 8

Обьясняешь во время stream. Клёво ;)

Доброго времени суток! Нисколько не хочу принижать важность знания алгоритмов, но честно говоря мне не очень понятна применимость многих из них в разработке веб решений. Допустим возьмем алгоритмы нахождения последовательности чисел Фибоначчи или нахождения факториала, который, как вы сказали используется везде. Согласен, знать их полезно, но я просто не понимаю чем они могут помочь при разработке веб сайтов, CRM, систем веб отчетности, где 98% всей работы заключается в том, чтобы проверить права доступа и провалидировать входные данные, потом пойти в базу данных и выбрать там что-то по какому-то условию, а потом отдать результат на клиент в нужном виде. Как бы скучно это не звучало, но мой опыт работы с вебом говорит о том что практически все задачи в технических заданиях, которые я читал в конечном счете сводится к описанной выше схеме, более того, целые проекты, за которые люди платят не малые деньги, если взглянуть на их исходные коды представляют из себя схему "проверить->запросить->отдать". Еще раз повторюсь, я не отстаиваю свое невежество, наоборот, я был бы очень благодарен за примеры задач, касающихся кодинга интернет ресурсов, которые требуют знания математических алгоритмов. PS: знать много алгоритмов это реально круто, и позволяет стать птицей высокого полета на достаточно низком, по отношению к programma.napishisSama(moiHotelki) уровне, но если брать разработку как ремесло, где проекты идут на потоке и каждый второй должен быть готов "вчера", предложение написать свой XML Reader с поиском и сортировками от координатора проекта скорее всего поступит ответ в стиле "Ты ебанулся совсем от кофе?! Этот модуль опаздывает на неделю, срочно подрубай SimpleXML и пиши бизнес-логику!!!"

Если у меня в конторе кто заюзает в проде самописную сортировку - это будет последнее что он тут сделает.

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

Разве в Dict используется хэш? Мне всегда казалось что красно-черные деревья.

Где в практическом программировании применяется факториал и числа Фибоначчи, какие задачи можно решить применяя эти алгоритмы?

Посоветуйте аналог winderton'a, только чтобы кодил на c#. Можно на english

Замечание насчёт того, как Вы произносите "Caesar cipher". Правильно нечто вроде "сиза сайфа", можете погуглить. Обидно, ведь в остальных моментах Вы хорошо произносите. ЗЫ: Сорри, если уже было в комментах; я 2 страницы пролистал и не увидел.

Winderton, прошу поставить другое видео, мы ведь не задроты тут собрались. И вообще легче думалось когда был просто цветной фон.

Чувак дело говорит.

Прошло 5 лет. 22-ой год. Посмотрел этот видос, записал всё. Прочитал твое описание к этому видео в первом коменте. Вопрос автору канала. Так в итоге стоит это все изучать? Или нет. Я только начинаю изучать it

Я уже перечитал пару книг по программированию, посмотрел дохрена курсов и все что ты говорил оговаривается и реализуется в первых-же заданиях. Я их знаю и что я теперь на джуниора тяну? Мне кажется ты чего-то не договариваешь...

Самый полезный - это поиск,кст можешь о алгоритме про графы рассказать?

Пц, как можно давать инфу под игры....????

долгое вступление, постоянно запинаешься, подготовить текст , отрепетируй и пере запиши если надо, 2-ое для под-каста про программирование лучше делать не под игру, а например под написание кода. а так классно

Подскажите название трека в фоне, пожалуйст

Пожалуйста сделай видео по получению 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; }

Интересно, как будет искать бинарный поиск в неотсортированном массиве?

В описании опечатка в слове "программисту"

лол я програмирую второй день но уже со всем этим сталкивался. вчера ходил к репетитору на первое занятие и он показал как искать факториал рекурсией. это рили дно)) тем более если есть готовая схема. голос у чувака охуенный напоминает азазина. смотрел про ооп видос, нихуя не понял кроме того что чел явно чето знает и импрувится. подписка)

Самая лучшая сортировка которую реализовывал - пиромидальная. Почему нет алгоритмов на строках? Кмп или бм как основа...

Я от твоего видоса больше в титанфол захотел поиграть чем кодить

Спасибо!Лайк! Подпись!+

Это всё школа - на уроках рассказываю такое. Самое плохое, что в реальных задачах не пригождается почти.

Помню, как мне один мой знакомый кичился, что ему нафиг не нужны алгоритмы. Я ему сказал, что уверен на все сто, что найду что оптимизировать в его коде применяя знания базовых алгоритмов. Ну и нашел-таки прям сходу. Он у себя в коде применял линейный поиск. Я ему говорю: а ты не пробовал бинарный? На что он мне "А тут же данные могут быть в любом порядке". Сижу и думаю, а че, в голову не могла придти мысль, что можно отсортировать и потом примениь бинарный поиск? Но в слух сказал ему "Давай вызовем сортировки и применим бинарный поиск". Он поразился, что стало значиельно быстрее работать. Я ему говорю: ты вот применяешь эту сортировку, а она работает за O(n * log(n) в среднем случае. А давай-ка применим сортировку методом подсчета? Предложил ему, потому что у него не сликом большие по величине значения и они легко умещались в uint16_t и памяти заняло не слишком много(всего 32767 байт) Я ему показал, что эта сортировка работает за линейное время, а поиск за логарифмическое. На текущий момент он знает алгоритмы лучше чем я )))) И уже больше не жужжит, что алгоритмы это бред и нафиг не нужны )

На сколько я знаю, писать свою сортировку сейчас это дурной тон. Почти во всех популярных языках сейчас есть реализуемая быстрая сортировка

У нас есть проект с которыми мы используем эти алгритмы, мы можем у вас проконсультироваттся?

Извени, я тут новый, но это норм что на фоне экшон????

кажется я чуть больше, чем дно программист, но познать ComputerScience мне предстоит этим летом

я словно видос Sorax`a посмотрел, от радости трусишки запачкал раз 5

Ребят, нормально, что все алгоритмы уровня как минимум middle разработчика дают, как задания в учебнике информатики 10 класса. Очень подозрительная у нас система образования в России)

Здравствуйте, Вы раньше имели ник Zorax?

Классный контент - жалко что в сети так мало доступных точек входа в программирование, как твой канал)

Игровое видео на фоне немного отвлекает...

Лол, а алгоритм Дейкстры или про динамический кодинг че не сказал?

прикол в том что я так долго кожу на плюсах что знаю и сортировку кюсортом и кучу всякого о графах типа дерево поиска и знаю кучу приколюх но уже не помню точный способ работы пузырька

Как сделать такое лого в начале ?

Спасибо

Видос прикольный, только в озвучке какие-то непонятные слова))

При всем уважении, сам провожу собеседования фронт-бек разработки - все эти алгоритмы - это круто, но почему 90% собеседуемых людей отвечают это все, но совершенно теряются в вопросе, "окей, а теперь где и зачем это применять, на примерах из жизни" - начинается полный треш. Единственное где эти знания применимы - низкоуровневые языки, а в языках реализации высокоуровневого функционала - можно получить совершенно неожиданные результаты, далекие от того что пишет в учебниках (msd vs gcc в руби, как пример).

как подкаст само то !

И ещё, согласен с комментами, возможно уже и было на канале, но было бы не плохо как раз пройтись по реализации описанных в видео

че за прорансиэйшн? у шона коннэри учился?

Сортировку пузырьком будет использовать разве что системный администратор в своих скриптах.

могу поинтересоваться, что за игра на фоне?

Только хотел написать. "Причем тут шифр цезаря и хэширование" и прочитал топик )

Ни разу не пригодились фибрначчи и факториал, хоть и учил. Из сортировки самый простой из тех, что приходит в голову, это сортировка перестановкой. Он хотя бы кэш не так засоряет. А на практике зачем изобретать велосипед, если есть qsort.

без обьяснений это видео ниочем. Ничем не отличается от других видео на фоне с игрушками, где че-то морозят..

LIKE, если зашел в ожидании созерцания схем и подробностей с кодом)))

Немного пафосно как для таких очевидных вещей. Но в целом инфа годна для студента или новичка.

Самый простой алгоритм сортировки - quick sort. Buble sort сложный, по моему

то чувство, когда ты знаешь все перечисленные алгоритмы)

Что это за игра на протяжении всего видео?

Все равно хорошо!

З початку хтось вигадав підкладати колоди під важкі речі а потім хтось вигадав колесо, теж саме з алгоритмами: не думаю що роботодавця цікавить історія програмування.

это вот заставляют делать прям вот на собеседованиях? я на своем веку делал 3-4 разных сортировки, ну глянул гугл, написал на нужном тебе языке, ну минут 5-10 потратил, но нахера это знать наизусть? только для собеседований?!