Порридж В Ко-ливинге
Ну, без формата, а просто мусор
Порридж В Ко-ливинге
Я даже не смогу мемасики посмотреть в офлайне
Viktor
Ну, не мусор, а какие-то служебные данные, которым им нужны.
Viktor
Явно это не пользовательские файлы, да.
Порридж В Ко-ливинге
Все робит
Порридж В Ко-ливинге
Только файлы заново грузит
Порридж В Ко-ливинге
Viktor
Может поисковый индекс какой-нибудь. Заново всё переиндексирует всё равно.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
ну. положили весь мир в индекс, чтобы за O(1) искать 😉
Вот они, куда всех CodeForceров и Big O фетешистов отправили работать 🤣
Порридж В Ко-ливинге
Вот в 4 часа ночи проснусь, захочу переписку за 3.10.2017 открыть
Порридж В Ко-ливинге
А он мне сразу выдаст
Порридж В Ко-ливинге
🤣🤣🤣
Порридж В Ко-ливинге
Он оперативку еще вне себя ест… Больше хрома...
Evgeniy
https://leetcode.com/problems/implement-trie-prefix-tree/discuss/631810/C-simple-O(k)-time-O(n)-space-solution
Evgeniy
По-моему компромисс по скорости и по памяти
Evgeniy
Он оперативку еще вне себя ест… Больше хрома...
На винде я тоже периодически перезапускаю, когда начинает подтормаживать
Порридж В Ко-ливинге
На винде я тоже периодически перезапускаю, когда начинает подтормаживать
Приложения в 21 веке это просто пздц...
Порридж В Ко-ливинге
Хром еще как-то можно оправдать
Порридж В Ко-ливинге
Тем более если сравнить с сафари (эталон для мака)
Evgeniy
Я на хроме не сижу давно
Порридж В Ко-ливинге
То хром жрет почти столько же, сколько и сафари в большинстве случаев
Evgeniy
Он памяти ест немеряно
Порридж В Ко-ливинге
То хром жрет почти столько же, сколько и сафари в большинстве случаев
Надо опять замеры сделать, забыл результат
Порридж В Ко-ливинге
Гмэил 300-500МБ
Порридж В Ко-ливинге
Ютюб -100 пассив, 300-400 актив
Порридж В Ко-ливинге
Вк - 300мг+
Порридж В Ко-ливинге
А телега еще более неадекватная, от 400 до 1гб
Порридж В Ко-ливинге
VSCode - 300
Порридж В Ко-ливинге
Открыл гмэил, вк, ютюб, код, телегу, и хана 4гб
Evgeniy
файрфокс
Порридж В Ко-ливинге
Надо замерить
Evgeniy
во встроенном диспетчере пишет
Evgeniy
Телеграм сейчас 72мб
Порридж В Ко-ливинге
Ааа
Порридж В Ко-ливинге
Ну хз тогда...
Evgeniy
Десятка
Порридж В Ко-ливинге
Оптимизация уже круче маковской походу
Порридж В Ко-ливинге
Viktor
Viktor
Если кто догадается — жму руку.
Viktor
Это я всё про сегодняшнюю задачку с зацикленным массивом. Хорошие задачки пошли.
Порридж В Ко-ливинге
?
Порридж В Ко-ливинге
Ну я решил за.. Больше получаса
Порридж В Ко-ливинге
Полчаса тратил на раздумья, а потом ударило в голово простое и гениальное решение
Порридж В Ко-ливинге
За 5 минут его оформил и еще минут 5 edge case оформлял
Порридж В Ко-ливинге
Энрихто же похожую решал в апрельском челендже
Порридж В Ко-ливинге
https://pastebin.com/NG4eBxPj
Порридж В Ко-ливинге
https://pastebin.com/NG4eBxPj
Пояснение:
Находим: сумму чисел, самую большую и маленькую последовательности
самая большая “круговая” последовательность = max(большая, сумма - самая маленькая посл.)
Дальше, если это равно 0, то это очень подозрительно, т.к. 0 может получиться, если весь массив отрицательный (сумма == наименьшей посл.)… В этом случае просто берем наибольший элемент
Порридж В Ко-ливинге
Пояснение:
Находим: сумму чисел, самую большую и маленькую последовательности
самая большая “круговая” последовательность = max(большая, сумма - самая маленькая посл.)
Дальше, если это равно 0, то это очень подозрительно, т.к. 0 может получиться, если весь массив отрицательный (сумма == наименьшей посл.)… В этом случае просто берем наибольший элемент
Я, надеюсь, код читабельный и вы разберетесь🤣
Viktor
Не, сам алгоритм Кейдена как раз я знал, это и Эрихто разбирал и в целом очень известная задачка. Я конкретно про переход вот этот момент, как его можно применить для случая когда максимальная подпоследовательность сплитится в цикле.
Viktor
откуда minVal, maxVal
Viktor
точнее, maxVal — это от Кейдена, а вот зачем ещё и minVal собирать и потом sum - minVal делать
Порридж В Ко-ливинге
Viktor
Ну я решил за.. Больше получаса
Я и за час не догадался до сведения второго кейса к первому, где можно применять спокойно Кейдена 🙁
Порридж В Ко-ливинге
точнее, maxVal — это от Кейдена, а вот зачем ещё и minVal собирать и потом sum - minVal делать
Чтобы найти вторую самую большую посл
Порридж В Ко-ливинге
Если представить кольцо, то самая ьольшая посл будет = все кольцо - самая маленькая последовательность
Порридж В Ко-ливинге
Я сам не знаю как до этого догадался
Порридж В Ко-ливинге
Я просто хотел красивое решение 😅
Порридж В Ко-ливинге
Искать O(N)
Порридж В Ко-ливинге
Я е#$%тый
Viktor
Ну тут брутфорс и не пройдёт, наверное. Это я исключаю.
Порридж В Ко-ливинге
Ну тут брутфорс и не пройдёт, наверное. Это я исключаю.
Ну, есть варик с O(N^2)
Viktor
Я имею в виду с учётом всех текущих подсказок, очевидно, что они клонят к определённому решению.
Порридж В Ко-ливинге
Я имею в виду с учётом всех текущих подсказок, очевидно, что они клонят к определённому решению.
А я забыл про них, даже не смотрел 😅
Порридж В Ко-ливинге
Там про алгоритм тот был?
Порридж В Ко-ливинге
Надо еще перерешать, уже с алгоритмом, думаю полезно будет
Viktor
А я забыл про них, даже не смотрел 😅
Если ты и подсказки не смотрел и просто по божественному каналу получил решение — это advanced-уровень. Скорее всего ты и есть Кейден 🙂