Три замечательные книги по алгоритмам
Vložit
- čas přidán 25. 11. 2021
- #soer #itubeteam
Основной канал для общения и публикации новых видео - Телегарм - t.me/softwareengineervlog
Спонсорство - donate.s0er.ru
Сайт платным контентом - soer.pro
Зеркало для видео Дзен Видео - zen.yandex.ru/id/5f578bdf22e2...
GitHub - github.com/soerdev
Чат для программистов - / discord
Группа ВК - codeartblog
Жду серию видео по алгоритмам, будет очень полезно увидеть ее в твоём исполнении с тем качеством и опытом , с которыми ты вкладываешься в подготовку роликов.
Вот, обзоры-рецензии на книги - это то, что нужно!
Спасибо за познавательное видео!!!
спасибо, ждем практику )
Сейчас прохожу направление CS(Prinestone) на Coursera, как раз Седжвик курс ведет. Дед вообще топовый, все быстро и понятно объясняет, понятно сразу практическое применение. Задачи сложные, все прям горит у меня, хотя уровень обозначен как начальный. Курс на Java. Пока прошел только 1-й год, книга "CS: an interdisciplinary approach". Второй год как раз по книге "Algorithms" будет. Вот и посмотрим что там и как, ожидания позитивные.
Я как понял там на англ? И бесплатные оба года.
Спасибо! Есть все "Грокаем алгоритмы и Корман :) спасибо за рекомендацию переходного материала :)
Замечательное видео, спасибо большое за рекомендации
4:50 список книг :
"Алгоритмы руководство по разработке- Стивен Скиена
"Томас Кормен - алгоритмы рукодство и анализ"
"Гроккаем алгоритмы"
Небольшая поправка: Алгоритмы. _Построение_ и анализ.
Большое спасибо!
Информация которую я ждал!
Только хотел про Седжвига сказать, но передумал, а чешется...спасибо что успокоили старого невротика! =) У него есть "фундаментальные алгоритмы на с++", для тех кому не хочется с java колупаться.
большое спасибо пойду читать
Спасибо за 4 минуты рекламы 👍 я все думал будет шутка в конце, интересно расскажут что нибудь интересного и полезного
А какое твое мнение про cracking the coding interview ?
Если начнёте то точно буду смотреть за Алгоритмы.
Круто у Жени реклама. Я очень рад.
А про сборник Совершенный алгоритм Тим Рафгарден что-то можете сказать? Эти книги уникальны тем, что если просто икать рекомендации по книгам для изучения алгоритмов, то там этот сборник скорее всего даже не будет упомянут (как в данном видео). Но если поискать отзывы именно на сборник Рафгардена, то окажется что они все положительные и сборник рекомендован к прочтению
Комментариев немного, вроде, надеюсь, не затеряется. Можете в таком же формате посоветовать книги по нейронным сетям - от простого к сложному.
Ещё Гасфилд норм. Седжвик тоже хорош :) круто, что у нас в вузе есть курс, которые затрагивает и Кормена и Скиену и Гасфилда и Седжвика.
ЗП 500 000, за программирование. Увидел от Соера в коментах такую фразу, что без алгоритмов сложно 500к+ получать.
Если вы хотите 500к+ - то это очень надо любить программирование, жить этим.
Такие деньги в месяц лучше коммерческой деятельностью зарабатывать. И даже больше. И нанимать Соеров, которые рады инженерить, если ваш бизнес требует решения подобных задач.
Реально, если разбирать Кормана действительно на уровне - то это уже достойно получения научной степени в компютер сайнс. Если уже копать так глубоко - оптимизации, индукции, рекурсии, с математикой, формулами и доказательствами.
Это вам не формочки на пхп клепать. Или хайд баттон, шоу баттон на реакте, как макака.
Мне надо было маршруты строить - писал Дийкстру, но по книге - как макака, по факту))) Разбирать Кормана - та ну его в пень! Я на такое не готов. Я не хочу 500к зарабатывать именно таким способом. И степень в компутер сайнс не хочу.
Спасибо босс.
10 лет пишу бек на php, и знания алгоритмов понадобились при свитче на го, до этого в ооп ни разу не приходилось ни о O(N) ни понимание, как оптимизировать O(N*2) => O (N*LOG N) зато на собесах регулярно отвечаю на эти вопросы, потом забываю полностью, беру книгу Лафоре читаю по диагонале и на 2 месяца я готов говорить на собесе о графах/хэш функциях/деревьях/рюкзаках
Позволю рассказать свою историю. Никогда не знал алгоритмы, писал на питоне. Потом решил выучить новый язык (Golang) - пришел проект на этом языке. Затем как-то немного погрузился в графы - поиск пути, хранение их и т.д. Пришел проект, где это было чуть ли не основа - работал над ним два года. Затем думаю, с чего бы начать изучать язык Rust - решил написать свой интерпритатор. Через полгода пришел проект, где это все потребовалось.
Решил, что чем больше знаешь, тем на большее можешь дерзнуть и применить свои знания.
Т.е. мораль сей басни такова, что вся эта хрень нужна только на собеседовании)
@@user-br4gt7xu2j меня интересует больше зп в 8-10к$, а не алгоритмы :) а говнокодят как раз таки "инжиниры" зачастую, вставляя куда не надо деревья, градиентные спуски и т.п., делая код на 0.005ms быстрее, но на 50% менее читаемым и поддерживаемым
@@user-br4gt7xu2j с чего ты решил, что цель и смысл жизни обязательно связаны с работой? И какое ты имеешь право оскорблять людей?
@@devracoon, менее читаемым код делают не алгоритмы, а кривое именование переменных/классов/функций, игнорирование комментариев и т.д. Зачем путать круглое с мягким? От умения быстро выбирать подходящий и проверенный математический аппарат, а не городить костыли, хуже еще никому не было. И получать 8-10к это тоже никак не мешает.
"Я - токс" - интересно, это так задумано было? 🙃 Спасибо за обзор 👍
Начало 4:35
у кормена есть лайт-версия на 200 страниц. "алгоритмы. вводный курс" называется.
22 Марта выйдет 4-ое издание Кормена, туда добавят части по Machine Learning и еще несколько интересных вещей
У Стивена Скиены тоже третье издание Руководства вышло.
ого спасиб
О, Скиена! Вещь!
Хотел уже бросить разработку и бежать изучать эти толстые книги. Но потом SOER предложил разбирать алгоритмы в формате видеоблога и я передумал. Буду ждать выпуски.
Доброго времени суток! Для начинающего Джава/Котлин Мобильного разработчика какие книги можете порекомендовать чтобы, быстрее и эффективнее достичь поставленой цели???🚀 заранее спасибо!
У Седжвика я читал и периодически заглядываю в фундаментальные алгоритмы на С
Скажите пожалуйста, а ответы к упраждениям в этой книге в вашем распоряжении имеются?
20 лет назад я как и все мечтали стать Саня Белый из фильма Бригада.
Рад что у тебя появилась интеграция, надеюсь на дальнейшее улучшение контента.
IMO топ книг, которых абсолютно полностью хватает с головой для начала:
1) Кормен - решать, решать и ещё раз решать задачи, теоретические доказательства, очень полезно для понимания
2) Скиена - читал один раз, скорее как сборник интересных историй, так и не дочитал до конца
3) Вирт алгоритмы и структуры данных - читал первом курсе, было прочитано за ночь, показалось тогда интересным
Ну и офк нарешивать задачки на литкоде
@@AGalilov Как минимум, чтобы попасть на работу в нормальную компанию, необходимо пройти алгоритмическую секцию, зачастую их может быть даже несколько (у меня так было), на которых как раз решаются такие задачи
Плюс это умение написать чистый код, придумать тесты, протестировать его без отладчика, самостоятельно - в голове, оценить асимптотику и просто примерную скорость с константами, что важно в повседневной работе
Как же они связаны с повседневной работе?
При решении реальных продовых задач встают вопросы, похожие на абстрактные задачи с литкода и прочих мест)
Кроме того, действительно хорошие решения пишутся с нуля или почти с нуля
Например, Яндекс не будет брать линейные модели из склерна
Не устраивает качество, скорость, незнание того, что под капотом
Это пишется/уже написано сотрудниками, и для этого очень важно знать алгоритмы и уметь решать задачи, т.к это по факту и есть новая задача
По моему опыту могу сказать, что это важно, но вас никто не заставляет, делайте выбор сами
Мимо-стажёр
Скиена - хрень. Книжку полистал и выбросил.
@@AGalilov Точно также, как разминка перед каждой тренировкой связана с участием в соревнованиях.
Слишком повторяют друг друга эти книги, как по мне...
@@naotsuga1795
И сколько за это платят в Яндексе? Тысяч 700 в месяц платят?
А что скажете относительно серии книг Тима Рафгардена по алгоритмам?
кстати, да. присоединяюсь к вопросу.
А Рафгарден? У него ещё курс на Coursera есть.
Заказал "Грокаем алгоритмы" за 633 р. на озоне пока смотрел ролик)
Дед, тупо топ
За кнута и двор - в упор. А если по факту у кнута уже по началу идут задачи различного уровня сложности(0-5). У Кормана же вначале вообще отсутствуют(только в самом конце чуть появляются). Поэтому даже странно сравнивать учебник и справочник
Да, Кормен не плох. И ещё зашёл Роберт Лафоре
А ваша книгу вы написали таки или нет?
Напишите тут книги, которые он сказал. Некогда смотреть, я пишу сортировку пузырьком.
но ведь саму сумму тоже можно рассматривать как множество ))
жаль Р. Седжвик не попал в поле зрения в рамках Алгоритмов...(
Главное - знать названия структур данных и алгоритмов. Я применял в работе, Дийкстру на сях писал. По какой-то книге. И списки, деревья, хеш-таблицы писал по книге. И применял в работе свою писанину. Ничего не помню, без повторения собес не пройду.
Щас бизнесом занимаюсь, носками торгую оптом и в розницу. Еще кроссовками и пижамами.
Зарабатываю почти как сеньер) Скорее, как хорошо устроившийся мидл. И мозги напрягать так не надо - мне код писать остоп....ло.
Ото сижу только по инерции смотрю айтишные каналы. И еще есть пару проектов на поддержке, я там наговнокодил - без меня тяжело разобраться)
Скоро от них избавлюсь.
Вирта читайте) Искуство программирования на Си, и еще Страуструпа по Си++. Это я такое когда-то читал - базу заложил, а дальше статьи и книги по диагонали.
Кнута и Кормена не осилил я. Это вам не Си за 21 день) Это мозг напрягать надо. Все равно в Гугл не возьмут 90% зрителей сего видео.
Уже три года пишу микросервисы и бек на java. Изучал грокаем алгоритмы и эту монструозную синюю книгу по алгоритмам...так вот еще ни разу не пригодились мне эти знание, которые к с лову очень быстро вылетают из головы, как и все то чем не пользуешься. Новичкам посоветую учить синтаксис, базовые конструкции, паттерны, ну и ознакомиться с алгоритмами и структурами данных, не более.
Ну так очевидно что Вы вероятно не писали сервисы с малым объемом ресурсов или с необходимостью точных и быстрых вычислений. Пока занимался фронтом/бэком на шарпе, делал веб, десктоп - алгоритмы и их знание вообще не пригождалось(кроме очевидных, из разряда избегать квадратичной сложности при работе с коллекциями). А вот когда делал контракты по мониторингу нефтедобычи и промышленной автоматизации алгоритмы и структуры данных пригодились даже очень. Так что тут вопрос дискуссионный, на мой взгляд лучше что-то знать и при необходимости применить, чем не знать и не догадаться в чем проблема в будущем.
@@vladimirshiasu7983 Знать что такое есть - конечно очень полезно. Это расширяет арсенал разработчика.
@@alicenNorwood Тогда мне точно надо почитать.
@@alicenNorwood Эх, ща бы с диванным экспертом поспорить, ну ладно...
Давай с тобой вместе прочитаем, а то у тебя плохо вышло, итак по слогам:
"Изучал грокаем алгоритмы И эту монструозную синюю книгу по алгоритмам".
Надеюсь ты сможешь в элементарную логику.
@@MsTim159 че ты токсишь сразу, че сразу диванный эксперт
Чем больше изучаешь алгоритмирование там больше понимаешь что оно тебе не нужно.
Алгоритмирование и программирование это две разные вещи.
Можно знать три четыре алгоритма и быть прекрасным программистом.
Можно знать сотни алгоритмов и быть плохим программистом.
Сейчас во главу ставятся технологии, мем больше и лучшем ты их знаешь тем больше денег тебе платят.
цитаты великих фреймворк девелоперов
Ну, если ты не наизусть все возможные алгоритмы помнишь, а просто держишь под рукой толстый томик алгоритмов и знаешь, что в нём есть, а чего нет - этого достаточно чтобы заявить "знаю алгоритмы". Но вот не знать их вообще и при этом быть хорошим программистом? Это как? Сайты сраные программировать? Сервисы по перекладыванию jsonов? Туториалы копипастить в продакшн код? Не слишком ли вы тупой представляете работу программиста? Кто-то же и новые языки программирования создаёт и марсоходы кодит и гуглы-яндексы и.т.д.
Я вот к программированию отношения не имею, но Грокаем Алгоритмы - книга, которую должен прочитать каждый!:)
эт хрень для детей дошкольного возраста
Чем интересна книга Скиены, так это его историями.
Дети перестали мечтать о космосе в 90-е. На счёт ИИ и подобных вещей тогда ещё было глухо.
а седжвик?
Ребят, одному или одной из тысячи понадобится эта книга, а дрочат все на это постоянно. Этот культ когда-то должен остановится… Все что было изучено лежит мертвым грузом у 999 из 1000 на протяжении нескольких лет, а потом уже ничего не помнится. Покажите мне сеньора который без подготовки напишет Дейкстру. Единственная жизнь, тратим непонятно на что. Часть людей отмахнется сейчас от моего комментария, а потом вспомнят на встрече с психологом когда будут жаловаться на отсутствие смысла в их жизни и работе. Кнопку покрасьте в красный, чтобы маркетинговый отдел успокоился.
Что значит "понадобится"? Почти все алгоритмы я использую бессознательно, примерно как правило "жи ши пиши с буквой и" я его не вспоминаю каждый раз когда пишу "жираф", но если спросят почему так, то я скажу. Так и алгоритмы, я просто уже на уровне подсознания понимаю где индукция, где рекурсия, где сложность. Этот навык и надо качать, а не думать, что в какой-то момент жизни вы так "о открою я тут книгу и спишу алгоритм".
@@S0ERDEVS скажите хотя бы два-три примера, пожалуйста
@Mikhail Putilov например, мне приходилось решать много задач оптимизации. Я часто использовал линейное программирование, при этом я не думал, что это именно линейное программирование, но я точно знал как надо построить мат. модель, чтобы получить математическое представление в виде многочлена, коэффициенты которого можно найти с помощью алгоритмов и они будут гарантированно оптимальны.
Я не понимаю как профессионал может говорить, что алгоритмы не нужны. Это же в первую очередь источник идей и готовых решений. Которые можно как угодно комбинировать и получать надежно работающие программы. Понятно, что всегда можно придумать свой велосипед.
Как вы можете утверждать, что у вас программа работает корректно, если вы не знаете ни одного метода проверить корректность работы вашего алгоритма? Или как вы хотите найти оптимальное решение, если вы ничего никогда не читали про оптимизацию?
@@S0ERDEVS звучит как ошибка выжившего для меня. Мой эмпирический опыт и опыт всех компаний и всех людей с кем я общался, это полная противоположность тому что вы написали.
Сложных задач мало, ещё меньше компаний готовых платить за это, основной хлеб основной массы людей в айти это crud, etl, и кнопки, к сожалению.
Это мое мнение конечно же. Я исследования не проводил.
Поймите меня правильно, я изучал алгоритмы. Но задач для их применения в миллионы раз меньше, чем разговоров о них. Все выглядит для меня как культ карго: делай так, и все тут.
@Mikhail Putilov для меня это примерно звучит так "да у меня мама доктор наук, папа ученый, но я в науке всего добился сам, они мне ничем не помогли".
Есть прямое и опосредованное влияние, если первое вы еще можете хоть како-то просчитать (насколько сильно влияет), то второе вы просто не просчитаете. Нужен какой-то совсем дикий эксперимент, типа чтобы все программисты не знали алгоритмов на протяжении нескольких десятков лет.
Скорее всего вы просто не осознаете, что постоянно используете алгоритмы. Это как ребенок, который говорит на языке, но не знает его правил. Но при этом он использует правила, просто делает это по шаблону. Тут точно так же, вы используете одни и те же шаблоны в работе, не вдумываясь как и почему они работают. Начнете вдумываться, сразу же выяснится, что алгоритмы везде. Например, кэш или мемоизация это элементы динамического программирования. А любое принятие локального лучшего решения имеет связь с жадными алгоритмами. И то что вы делаете по "наитию" уже давно описано и есть куча всего что можно взять в готовом виде, а не придумывать свой велосипед.
Дайте хотя бы один пример задачи, которую вы решили сами с начала и до конца, не используя ничего что пишут в книгах по алгоритмам?
думал будут афилированые линки, не против бы по ним купить
Так и жизни не хватит framework-и обновляются, в языки добавляют новые плюшки. Придумывают постоянно новое. Алгоритмы и структура данных, оптимизация, тестирование, уязвимости, рефакторинг, шаблоны проектирования и тд...
Какой или какие фреймворки так быстро обновляются, что тебе не хватает времени на изучение? Как по мне, наоборот все весьма медленно, а в ЯП еще реже добавляются изменения.
Смотря на чем пишешь.
По индукции согласен, у Скиены - швах…
Как убить гуманитария на день рождения? - Подарить книгу Кормена
Именно эти три книги посоветовала девушка Over Engineer
Спасибо чувак, сэкономил мне время - её видео я уже смотрел, это можно не смотреть
@@user-xs3qw5yd5p нет, мне кажется в этом лучше обьяснили как их читать, к примеру лучше начать с грокаем алгоритмы так как в ней нет скучной теории потом две остальные будут намного проще заходить. В одной из них углубленное изучение - она последняя и лучше освежить или ознакомится с нужным математическим бекграундом для ее понимания. Она больше про анализ алгоритмов и математическое доказывание их эффективности.
Вторая книга 1/6 моей зарплаты стоит
Сколько времени должно уйти на изучение этих трех книг?
@You Tube да ты достал, школьник! Уйди от сюда со своими вопросами. Я б тебе уже давно леща дал, может поумнел
три поколения жизней если поверхностно пару лет достаточно
если вам не пригодились алгоритмы, то вам не пригодились алгоритмы.
начните писать под микропроцессоры или ультра и/или хайлоад и пригодятся.
> ультра и/или хайлоад и пригодятся
Спойлер: нет, не пригодятся.
такой вид гламурный
А как же Седжвик Алгоритмы на С++ ?
Ну не все же С++ знают, кто в теме, тому норма. Еще Алгоритмы. Справочник с примерами на C, C++, Java и Python. 2-е изд. | Поллис Гари, Селков Стэнли.
А когда можно делить на ноль? Всегда нельзя же было...
Если я просто скажу "Колесо", будет выглядеть как стеб, но так называется алгебраическая структура в которой определена операция деления на ноль. )
соер топ
Начал читать Грокаем Алгоритмы. Сложновато, но интересно. И уже в первой главе обнаружил ошибку в коде. Жутко напрягся. А затем когда и в следующей главе обнаружил ошибку - бросил.
Да, скорее всего ошибки появились на этапе издания русского перевода (бумажной книги).
И всё же, могли бы Вы поделиться ссылкой на русскоязычную "безгрешную" версию? В оригинале пока не готов изучать.
Заранее благодарю.
у этой книги есть примеры кода из книги на гитхабе, вот там точно правильно.ссылку не помню, найдите ссылку в самой книге
@@davidminac8771 да, так и делал, спасибо. Хотелось бы еще корректно переведенную на русский книгу.
В оригинале тоже ошибки имеются, так что вряд ли найдется более лучшая русская версия, тем более, что перевод, вроде как, только один был.
В оригинале тоже ошибка в коде. Бинарный поиск, помню. Там, ахах, ошибочка была. Ниче, поправил. Думаю, это не мешает понимать, о чем он пишет. Хехе, хотя я тоже удивился, когда он обьяснял одно, а в коде немного не то. Ахаха
ошибки во многих математических книгах допускаются целенаправленно
Подарите и мне эту книгу ))
Чем больше знаешь алгоритмов, тем больше расстояние между кончиками указательного пальца и мизинца. \m/
Не верю, Соер, что ты Кормена от корки до корки осилил) И разобрал.
Столько комментариев по этой книге, что я не удержался и добавил её в список для чтения )
Хотя если судить по оглавлению, она совсем не кажется такой страшной, как здесь описывают. IMHO, Дональд Кнут с его _"Искусством программирования"_ пострашнее будет. Причём как в плане объёма, так и в плане глубины рассмотрения проблем.
Третьей книгой , убить слона можно . Гумунгус по размерам
Зачем нужны алгоритмы? Ну как бы если не для собственного развития то хотя бы для того шоб попробовать попасть в топ компанию вроде гугла Амазона…
Алгоритмы конечно это интересно. Только сложно добыть их. Грохаем - отличная книга, но уверен на 100 проц что в анг варианте вы мало что поймете. А нормальный перевод достать проблематично.
Читать перед сном)), самое удобное читать в сортире... как раз мысли идут...
Мне интересно на каком месте в изучении будут Алгоритмы если нужно получить больше з.п на свои скилы? Думаю в 10ку точно не войдет.
А что будет тогда в топ 10?
Если речь о ЗП выше 500 тыс. рублей в России, то без алгоритмов можешь даже не пытаться, шансов - 0.
Сейчас дети хотят стать репирами, тиктокерами моделями. Был случай, у коллеги сын хотел стать программистом ну коллега ему говорит вот надо почитать это сделать то и в общем сын сказал сложно, лучше тикток буду снимать)))
Ну, начинать обучение программированию с книжек - ну не лучшая идея же? Видеоролики для начала горааздо лучше
Я в программирование заинтересовался когда чувак показал как строить синус на канвасе.
Всякие блок схемы давались предельно легко. Но было не осообо интересно.
А пара строчек кода и графика какая никакая.
Не факт, что это плохо именно для нашей профессии. К сожалению, в нее активно полезли многие люди, которые позарились на деньги, а не те, кто реально хотел бы развиваться в этой сфере. Этому активно поспособствовали курсы а-ля "за две недели сделаем из вас синьора и трудоустроим". По факту, конечно, если кто-то и трудоустраивается джунами, то почти всегда бэкграунд оказывается слабоват. Но некоторые, и правда, сами отваливаются на этапе того, что нужно "что-то изучать". Я сам пришел в профессию, как сейчас помню, с ЗП ниже, чем ЗП продавца в магните. Мне платили 9к, тогда как продавцам платили 14-15. Но при этом еще с 5 лет в детстве что-то на бэйсике на спектруме строчил. ИМХО, учиться надо и учиться обстоятельно, нужна техническая вышка ( мне скажут, что много людей и без этого сейчас отличные программисты и не соврут, но это скорее исключение из правила), нужно постоянное обновление знаний, свободного времени будет совсем мало. Не все готовы на такое пойти.
@@pavel-orlov вау, ты такой крутой!
Грокаем алгоритмы)))? Посмотрел хауди хо 😂?
Ну скорее алгоритмы наврено дают "дисциплину мышления" и то , что самому себе кажешся чуточку умнее)
IMHO, по поводу _"кажешься чуточку умнее"_ - всё наоборот. Если ты тупо прочитал и заучил название + определённую последовательность действий, придуманную другим специалистом, то причин чувствовать себя умнее нет. Здесь скорее должны возникать скрытые комплексы, кои можно наблюдать у многих _погроммистов,_ страдающих поздней стадией _интеллектуального снобизма._
Мне удавалось почувствовать себя умнее только в том случае, когда я находил общепризнанный эффективный алгоритм, к которому ранее приходил самостоятельно, путём простых логических рассуждений. Причём длилось это _ощущение собственной мозговитости_ от силы час или два.
@@deniskhakimov Все наши знания (почти) это что-то придуманное кем-то, щас бы за час-два алгоритм какой-то "изобрести", кому ты лечишь, разве что до сортировки пузырьком сам дошёл))
@@abcdefghi1489 если бы ты знал, как сильно палишься, когда проецируешь собственные страхи и комплексы на окружающих... 😆
Иронично, что у подобных -пустозвонов- _альтернативно одарённых индивидуумов_ "мерилом" всегда выступает именно пузырьковая сортировка. Скорее всего просто потому, что суть других алгоритмов до них так и не дошла xD
Интересно, как тебя будет коробить, когда ты узнаешь, что можно самостоятельно дойти до подобия концепции сложности алгоритмов ;)
Когда размышляя над решением очередной задачи, наткнулся на аналог бинарного поиска (где вместо 2-х использовал разбиение на ln(N) частей), стал лихорадочно перебирать самые тупые варианты поиска, которые только приходили в голову и оценивать кол-во операций сравнения, т.к. казалось, что если мне удалось так скоро найти этот алгоритм => обязательно должен существовать ещё более быстрый.
Тогда около часа сидел с карандашом и листами бумаги, перебирая варианты и высчитывая кол-во сравнений для каждого из них, не зная ничего ни о сложности алгоритмов, ни о нотациях O, Θ и Ω. Всё, что я хотел узнать - будет ли "изобретённый" мной алгоритм работать быстрее, чем другие?
Знаешь, что самое смешное? Со многими терминами CS и названиями алгоритмов я познакомился всего несколько лет назад, после того, как поразился ответу талантливого индуса на StackOverflow. Меня настолько удивила глубина понимания им алгоритмов, что я решил в обязательном порядке подтянуть этот скилл, чем, собственно, и занимался последние несколько лет.
Однако до этого *умудрялся решать все задачи, что мне попадались, БЕЗ той мути, которую требуют на собеседованиях, используя исключительно логику* (мой самый сильный скилл).
@@deniskhakimov Палюсь с чем? Вау, бинарный поиск, вот это да ахах. Ладно бы алгоритм Дейкстры хотя бы "придумал сам", еще можно было бы козырять и то с натяжкой. Это ты палишься, что нубчик, попробуй реализовать по описанию хотяб алгоритм Шуффа-Шенкса, по инструкции и понять его, тогда можешь выёбываться))
ахах кто читал "Грокаем алгоритмы"? заметил ошибку сразу в начале бинарный поиск стр 28 mid = (low + high) / 2 стр 29 mid = (low + high). заметил добавив в код итерационную переменную) верный вариант mid = int((low + high) / 2) . тогда и 1 задание выполняется правильно
Хз, зачем в питоне int() использовать, если в переменных уже числа, но насчет того, что в коде не было / 2 - это жеско))
Все ошибки уже автор отдельной статьей разобрал.
Яндекс сам не шарит...
интересно в какие годы дети хотели стать космонавтами...
мне кажется для молодежи не программирование само по себе стало интерессным, а ЗАРПЛАТЫ в этом секторе... причем мифы о зарплатах тоже преувеличены... с этиой совковой пропагандой яндекса получится как в 90 е... наплодят толпы ненужных экономистов и юристов... ну сейчас уже программистов... жаль в россии критически мыслящих людей как кот наплакал... повзрослев эти космонавты скажут "спасибо" тем, кто их запихнул в эту профессию... скорей всего родителям... которые сходили на эту яндекс вечеринку
@Какака Какака ну согласны или нет?
@Какака Какака ...
А делить на ноль всё-таки нельзя)
ещё дети хотят быть депутатом
Скиену не советую, ощущение, что это какой-то машинный перевод
SOER, ты смотрел сериал LOST?
Чисто из любопытства:это как то связано с алгоритма ми?
@@RedkeiGost Нет, но там тоже SOER был
@@itforall89 а я ещё книжку читал про Тома Соера.
бамп
Я токс)
Тебя надо в цирке показывать
Дизлайк, за то что долго звиздит не по теме про космос.
До 10 минут надо дотянуть
Да не токс ты!
В школе говорят "делить на ноль нельзя" именно потому, что это приводит к парадоксу, и я могу это обосновать
Если вы вообразили, что деление на ноль приводит к бесконечности, и поэтому делить на ноль можно, если в вашей системе координат есть бесконечность, но спешу напомнить, что кроме плюс бесконечности есть ещё и минус бесконечность, так что думайте
книги уж совсем для начинающих... это если честно..
Всегда не понимал людей которым это интересно. По мне так скукокота смертная. Купил книгу Рода Стивенса по алгоритмам, думал вчитаюсь. Не вчитался.
Медаль за удержание в курсе этому челу.
"интересно-не интересно" не удачный термин. Тут речь о том, развивает/не развивает, полезно/вредно, даже пригодится/не пригодится. Но про интересы обычно друзья общаются
Работаю senior frontend разработчиком. Алгоритмов не знаю и в реальной работе не применяю. Получаю топовую зарплату.