Evgeniy
Top K Frequent Words
Порридж В Ко-ливинге
Здравствуйте
Порридж В Ко-ливинге
В чем подвох сегодняшей?
Порридж В Ко-ливинге
Evgeniy
Много чатов?
Порридж В Ко-ливинге
Нет, я вообще не трогал его сутки
Порридж В Ко-ливинге
Я хз как он умудрился
Порридж В Ко-ливинге
И что такое swap used
Evgeniy
вот как раз она
Evgeniy
память на диске
Evgeniy
когда оперативы не хватает, он использует диск в качестве её
Порридж В Ко-ливинге
Ааа, типо SSD можно как оперативку?
Evgeniy
ну раздел специальный
Порридж В Ко-ливинге
Капец... Что там блин телеграм на 5 ГБ сохраняет.
Порридж В Ко-ливинге
Обычная чатилка
Evgeniy
когда поджимает и места уже нет, чтобы ничего не загнулось в системе, он скидывает часть данных из оперативной памяти на диск
Evgeniy
Ошибка в программе
Порридж В Ко-ливинге
Боже, люди, вы знаете хоть одно идеальное прилодение?!
Порридж В Ко-ливинге
Кроме OS X до обновления
Порридж В Ко-ливинге
А в чем проблема? Пройтись умножить и сравнить
Evgeniy
Ну да
Viktor
А в чем проблема? Пройтись умножить и сравнить
Если заранее по всем парам точек ходить и расстояние высчитывать это ж O(N^2) получится.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Если заранее по всем парам точек ходить и расстояние высчитывать это ж O(N^2) получится.
Зачем высчитывать? Изначально я хотел на месте один раз пройтись и умножить кооржинаты сами на себя
Порридж В Ко-ливинге
А потом уже сравнивать
Порридж В Ко-ливинге
Но тогда мы меняем изначальный массив и не получится O(1) по памяти
Порридж В Ко-ливинге
Viktor
Это да, это безусловно извращение 🙂
Порридж В Ко-ливинге
Ждите PHP на смарт ТВ
Порридж В Ко-ливинге
🤣🤣🤣
Порридж В Ко-ливинге
Это да, это безусловно извращение 🙂
А что, есть же игры где хакеры с телефона все делают 🤣
Viktor
Можно быстрее через N * log N, зачем сортировать всё когда нам надо только первые K точек? Надо правильный партишенинг сделать.
Viktor
Очевидный вариант приходит на ум с помощью хипа, тогда будет O(N * log K)
Viktor
Уже чуть лучше. Какие-то умельцы делают в среднем за O(N), но я че-то хз как.
Viktor
Дополнительной памятью надо залить как не в себя.
Порридж В Ко-ливинге
За N не реально
Порридж В Ко-ливинге
Если будет половина массива
Viktor
В худшем случае да, не реально. Реально в среднем.
Evgeniy
Evgeniy
мы же просто переберём данный нам массив
Evgeniy
Viktor
Почему n^2? 🤔
да, это я затупил. надо сортировать с кастомным компаратором и всё. я сперва подумал про брутфорс а-ля сравнить все со всеми точки.
Evgeniy
Но я без компаратора делал
Evgeniy
Просто сортировал расстояния
Viktor
Как же я знатно сегодня слил бивикли контест! Огонь просто. Затупил на второй задаче на час, а когда контест закончился, в соседнем чатике типсон решение отправил в три строки просто ОЧЕВИДНОЕ! 🤣
Viktor
Как же я знатно сегодня слил бивикли контест! Огонь просто. Затупил на второй задаче на час, а когда контест закончился, в соседнем чатике типсон решение отправил в три строки просто ОЧЕВИДНОЕ! 🤣
Вот эта задачка https://leetcode.com/problems/check-if-a-string-contains-all-binary-codes-of-size-k/
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Разве не сегодня викли?
Viktor
сегодня викли, вчера бивикли
Viktor
рейтинг сам себя не сольёт, поэтому я участвовал в обоих 😄
Viktor
Позравляю всех с окончанием майского челенджа! 🔥🎉🎂
Viktor
Evgeniy
Вот эта задачка https://leetcode.com/problems/check-if-a-string-contains-all-binary-codes-of-size-k/
Как в итоге решил? Мне приходит в голову только окно двигать и в сете значения хранить
Viktor
Как в итоге решил? Мне приходит в голову только окно двигать и в сете значения хранить
Именно так и нужно делать, да! Вот я не догадался до того надо просто все подстроки длины K в сет положить, получится, что если размер сета равен 2^k то там содержатся все бинарные перестановки, а значит они были где-то в строке.
Viktor
Вот так просто, блин, сидел тупил.
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Кого-то уволят
Evgeniy
Evgeniy
Опять косяк