Viktor
мне даже страшно как перевели там divide & conquer
Viktor
типа «а сейчас мы рассмотрим алгоритмы которые разделяют и властвуют»
Viktor
норм так звучит 😂
Evgeniy
Evgeniy
В оглавлении так
Evgeniy
Во втором издании про максимальную сумму нет ничего
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
тыжпрограммист
Порридж В Ко-ливинге
Evgeniy
Порридж В Ко-ливинге
Так, сначала сделаю хуже
Порридж В Ко-ливинге
А потом посмотрю
Порридж В Ко-ливинге
Я уже нашел от китаянки видео какое-то, где тоже кажется ДПшкой за NM решается
Порридж В Ко-ливинге
🤣
Evgeniy
Более универсальный
Evgeniy
Порридж В Ко-ливинге
Evgeniy
Я даже подозреваю, что слышал эту китаянку
Порридж В Ко-ливинге
В 2016-17 году им 3G сделали
Порридж В Ко-ливинге
Они заполонили инет
Порридж В Ко-ливинге
С одной стороны весело, с другой грустно
Evgeniy
Их просто много)
Порридж В Ко-ливинге
Раньше было примерно всех одинакого, ну, на англ больше запросов
Порридж В Ко-ливинге
А теперь они как читеры, со стартовым бонусом + 2000% к населению
Порридж В Ко-ливинге
И каждый запрос в гугле предлагается закончиться “in hindi”
Порридж В Ко-ливинге
Evgeniy
Нихао!
Порридж В Ко-ливинге
У меня уже ван шанг хао
Порридж В Ко-ливинге
Хотя, уже вечер прошел, ночь 🤣
Evgeniy
ви вилл солв литкод проблем тудей ин хинди)
Порридж В Ко-ливинге
https://youtu.be/7xMVc2lPXhI
Evgeniy
Во, во
Evgeniy
Она самая
Порридж В Ко-ливинге
🤣🤣🤣
Evgeniy
Ютуб одних и тех же предлагает смотреть)
Порридж В Ко-ливинге
У нас же у всех есть/был такой код, который написал после 2-3 часов мучения, и он “лишьбыработал”, и там такой говнокод с if ами, который нам стыдно показывать?
Viktor
Viktor
Это, кстати, распространённая тема и в продуктовой разработке: когда хочется уже доделать и делаешь «и так сойдёт».
Viktor
На самом деле, лучше остановиться и вернуться к задаче завтра.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
🤣🤣🤣
Viktor
Даже если говорят «надо к вчера» никто не умрёт если ещё один день потратят на то, чтобы сделать нормально.
Порридж В Ко-ливинге
Было бы отлично
Порридж В Ко-ливинге
А этот бафф работал бы днем
Evgeniy
Сижу, делаю задачу Top K Frequent Elements. Код написал, выдает ошибку. Уже и так, и этак. Причем пишет, что не может привести IList<int> к int[]. То есть интерфейс к массиву. Причем, ошибку пишет в некоем Driver.cs. Но строка в моём коде подсвечена. Поменял порядок строк, стала подсвечиваться вообще пустая строка. И та же ошибка. Зашёл на сайт в другом браузере. Оказалось, что литкод умудрился изменить тип возвращаемого значения у функции c интерфейса на массив... А у меня интерфейс стоит. То ли это прямо сейчас вечером произошло, после того, как задачу открыл. То ли ранее открывал, и код сохранился в кеше браузера. В общем, поправил возвращаемое значение на массив и решение принято... Мораль: если выдает ошибку, не всегда виноваты вы)
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Сижу, делаю задачу Top K Frequent Elements. Код написал, выдает ошибку. Уже и так, и этак. Причем пишет, что не может привести IList<int> к int[]. То есть интерфейс к массиву. Причем, ошибку пишет в некоем Driver.cs. Но строка в моём коде подсвечена. Поменял порядок строк, стала подсвечиваться вообще пустая строка. И та же ошибка. Зашёл на сайт в другом браузере. Оказалось, что литкод умудрился изменить тип возвращаемого значения у функции c интерфейса на массив... А у меня интерфейс стоит. То ли это прямо сейчас вечером произошло, после того, как задачу открыл. То ли ранее открывал, и код сохранился в кеше браузера. В общем, поправил возвращаемое значение на массив и решение принято... Мораль: если выдает ошибку, не всегда виноваты вы)
А когда эту задачу выложили?
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Проверка по диагонали
Порридж В Ко-ливинге
Вот что надо было сделать
Порридж В Ко-ливинге
А я все вокруг да около
Порридж В Ко-ливинге
@KlenZeleny Как догадался, если не секрет?
Порридж В Ко-ливинге
Блин, когда решение показали, сразу кажется оно strait forward
Порридж В Ко-ливинге
Лучше чем O(N) O(N) нет?
Viktor
Это ты про сегодняшнюю?
Если да, то я не понимаю как быстрее чем за N * log N сделать, не то что за N. Надо ж сортировать так или иначе. Ну можно, наверное, какой-то бакет сорт прикрутить, но мне лень: взял обычный heap. Зато чистенько.
Порридж В Ко-ливинге