Viktor
мне даже страшно как перевели там divide & conquer
Viktor
типа «а сейчас мы рассмотрим алгоритмы которые разделяют и властвуют»
Viktor
норм так звучит 😂
Evgeniy
типа «а сейчас мы рассмотрим алгоритмы которые разделяют и властвуют»
"Анализ алгоритмов, основанных на принципе "разделяй и властвуй" :)
Evgeniy
В оглавлении так
Evgeniy
Во втором издании про максимальную сумму нет ничего
Viktor
Во втором издании про максимальную сумму нет ничего
Ага, ясно. Значит добавили недавно, с учётом частоты спрашивания на собеседованиях 😂
Evgeniy
Evgeniy
Like the chemicals the company produces, the stock price of the
Volatile Chemical Corporation is rather volatile.
Evgeniy
"The"-overflow :)
Evgeniy
Для тренировки произношения прям подойдет)
Порридж В Ко-ливинге
Сегодняшняя задачка конечно...
Порридж В Ко-ливинге
Ну она не сложная, но я слишком тупой для неё
Порридж В Ко-ливинге
Я себя чувствую компом, который что-то завершает на 50%, а дальше прогресс не идет
Evgeniy
Порридж В Ко-ливинге
Ну… Да
Порридж В Ко-ливинге
Конечно такой подход не правильный
Порридж В Ко-ливинге
Надо по нарастающей
Порридж В Ко-ливинге
Если сразу не можешь
Порридж В Ко-ливинге
Но я уперся))0)
Порридж В Ко-ливинге
Сейчас попробую O(N*M*min(N,M))
Порридж В Ко-ливинге
))
Viktor
Ну вот @KlenZeleny хитрый дп сделал
Viktor
как настоящий программист
Evgeniy
Хитрый дп 😁
Viktor
тыжпрограммист
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Так, сначала сделаю хуже
Порридж В Ко-ливинге
А потом посмотрю
Порридж В Ко-ливинге
Я уже нашел от китаянки видео какое-то, где тоже кажется ДПшкой за NM решается
Порридж В Ко-ливинге
🤣
Evgeniy
Более универсальный
Evgeniy
Я уже нашел от китаянки видео какое-то, где тоже кажется ДПшкой за NM решается
Я как ищу на ютубе ролики, так там одни индусы решают задачи
Evgeniy
Я даже подозреваю, что слышал эту китаянку
Порридж В Ко-ливинге
В 2016-17 году им 3G сделали
Порридж В Ко-ливинге
Они заполонили инет
Порридж В Ко-ливинге
С одной стороны весело, с другой грустно
Evgeniy
Их просто много)
Порридж В Ко-ливинге
Раньше было примерно всех одинакого, ну, на англ больше запросов
Порридж В Ко-ливинге
А теперь они как читеры, со стартовым бонусом + 2000% к населению
Порридж В Ко-ливинге
И каждый запрос в гугле предлагается закончиться “in hindi”
Порридж В Ко-ливинге
И каждый запрос в гугле предлагается закончиться “in hindi”
Если бы Китайцы не изолировались, было бы еще “in han yu”
Evgeniy
Нихао!
Порридж В Ко-ливинге
У меня уже ван шанг хао
Порридж В Ко-ливинге
Хотя, уже вечер прошел, ночь 🤣
Evgeniy
ви вилл солв литкод проблем тудей ин хинди)
Порридж В Ко-ливинге
https://youtu.be/7xMVc2lPXhI
Evgeniy
Во, во
Evgeniy
Она самая
Порридж В Ко-ливинге
🤣🤣🤣
Evgeniy
Ютуб одних и тех же предлагает смотреть)
Порридж В Ко-ливинге
У нас же у всех есть/был такой код, который написал после 2-3 часов мучения, и он “лишьбыработал”, и там такой говнокод с if ами, который нам стыдно показывать?
Viktor
У нас же у всех есть/был такой код, который написал после 2-3 часов мучения, и он “лишьбыработал”, и там такой говнокод с if ами, который нам стыдно показывать?
Всё бывало 🙂 В этот момент надо идти отдохнуть.
Viktor
Это, кстати, распространённая тема и в продуктовой разработке: когда хочется уже доделать и делаешь «и так сойдёт».
Viktor
На самом деле, лучше остановиться и вернуться к задаче завтра.
Порридж В Ко-ливинге
Это, кстати, распространённая тема и в продуктовой разработке: когда хочется уже доделать и делаешь «и так сойдёт».
Мне кажется винда так сделана
Порридж В Ко-ливинге
🤣🤣🤣
Viktor
Даже если говорят «надо к вчера» никто не умрёт если ещё один день потратят на то, чтобы сделать нормально.
Порридж В Ко-ливинге
Всё бывало 🙂 В этот момент надо идти отдохнуть.
Ага, если бы еще все программисты не получали ночь бафф + 100 к гениальности и желанию кодить
Порридж В Ко-ливинге
Было бы отлично
Порридж В Ко-ливинге
А этот бафф работал бы днем
Viktor
Ага, если бы еще все программисты не получали ночь бафф + 100 к гениальности и желанию кодить
Мне б мои 20 лет когда я кодил с сигаретой в зубах по ночям, но нет. Сейчас только днём и с регулярными перерывами по помодоро 😄
Evgeniy
Сижу, делаю задачу Top K Frequent Elements. Код написал, выдает ошибку. Уже и так, и этак. Причем пишет, что не может привести IList<int> к int[]. То есть интерфейс к массиву. Причем, ошибку пишет в некоем Driver.cs. Но строка в моём коде подсвечена. Поменял порядок строк, стала подсвечиваться вообще пустая строка. И та же ошибка. Зашёл на сайт в другом браузере. Оказалось, что литкод умудрился изменить тип возвращаемого значения у функции c интерфейса на массив... А у меня интерфейс стоит. То ли это прямо сейчас вечером произошло, после того, как задачу открыл. То ли ранее открывал, и код сохранился в кеше браузера. В общем, поправил возвращаемое значение на массив и решение принято... Мораль: если выдает ошибку, не всегда виноваты вы)
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Проверка по диагонали
Порридж В Ко-ливинге
Вот что надо было сделать
Порридж В Ко-ливинге
А я все вокруг да около
Порридж В Ко-ливинге
@KlenZeleny Как догадался, если не секрет?
Порридж В Ко-ливинге
Блин, когда решение показали, сразу кажется оно strait forward
Порридж В Ко-ливинге
Лучше чем O(N) O(N) нет?
Viktor
Это ты про сегодняшнюю?
Если да, то я не понимаю как быстрее чем за N * log N сделать, не то что за N. Надо ж сортировать так или иначе. Ну можно, наверное, какой-то бакет сорт прикрутить, но мне лень: взял обычный heap. Зато чистенько.