Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я только знаю что есть отдел поиска - самый большой, и про маркет знаю
Порридж В Ко-ливинге
Кайф.
"Здравствуйте, ааа, это вы, тот у которого я соьес не прошел?! Не будет вам чаюхи!" 🤣🤣🤣
Ilia
Идея с начальством в поле у авиакомпаний встречается тоже периодически
Ilia
У победы так гендир периодически летает, емнип
Dida
Порридж В Ко-ливинге
Evgeniy
🚜 В Шотландии у каждого снегоуборщика есть название. И они гениальные! Нам больше всего нравятся Лорд Колдеморт и Гритни Спирс
Evgeniy
@vitkarpov
Viktor
Буду теперь говорить, что снег у меня убирает Лорд Колдеморт. Почти как тот-кого-нельзя-называть.
Evgeniy
😁
Viktor
Viktor
хотя, есть вероятность, что на уровне топов нет людей, которые ещё не научились делегировать. потому что иначе бы они просто не дожили.
Viktor
естественный корпоративный отбор 😄
Andrey
Viktor
Порридж В Ко-ливинге
Andrey
Viktor
а потом в 40 лет ехать на Бали, бросая всё к чертям. кататься на сёрфе.
Порридж В Ко-ливинге
Прочитал задачу на ночь, а утром решение в голове скомпилироавалось. ХЗ как это работает
aTan
Порридж В Ко-ливинге
Что я вам хочу сказать товарищи:
VIM > VSCode
Safari > Chrome
Alex Azarov
ClubHouse > TikTok
LinkedIn != Telegram
Порридж В Ко-ливинге
Никогда не мог подумать, что в Сафари столько удобных мастхэв тулзов, тотрые в хроме только плагинами делаются. А поиск в Сафари просто дикий. Вводишь интересующую строку, и он ищет в: исходниках, запросах, скаченных файлах.
Так же для мака хорош, т.к. не жрет оперативу почти.
Null
Happy Monday! 👋
Задача этой недели на связные списки. Задача была в февральском челендже на литкоде, довольно известная, и многие пишут решение с двумя указателями, но не все понимают «почему это работает». Я решил написать про интуицию, которая помогает это понять, без формальной математики.
https://vitkarpov.me/posts/linked-list-cycle/
Alexandr
Happy Monday! 👋
Задача этой недели на связные списки. Задача была в февральском челендже на литкоде, довольно известная, и многие пишут решение с двумя указателями, но не все понимают «почему это работает». Я решил написать про интуицию, которая помогает это понять, без формальной математики.
https://vitkarpov.me/posts/linked-list-cycle/
А можешь пояснить, что в самом конце имеется ввиду под
> На самом деле, мы можем пустить медленный указатель прыгать через один узел, а быстрый через два — не важно, главное, чтобы расстояние менялось на один. В таком случае, они точно встретятся.
ведь именно это мы всю статью и делали 🤔
Ilia
Ilia
А в конце предлагается медленный пускать как раньше быстрый, а быстрый ещё на один быстрее
Alexandr
ааа, не распарсил
Viktor
но на самом деле у этого алгоритма с указателями есть продолжение, да, которое позволяет найти и само начало цикла.
Ilia
Ilia
Решение нашёл в обсуждениях конечно
Ilia
Но сам не смог написать, почему-то не сработало ))
Viktor
А можешь пояснить, что в самом конце имеется ввиду под
> На самом деле, мы можем пустить медленный указатель прыгать через один узел, а быстрый через два — не важно, главное, чтобы расстояние менялось на один. В таком случае, они точно встретятся.
ведь именно это мы всю статью и делали 🤔
главное, чтобы H - T = 1 было, чтобы когда быстрый указатель догоняет медленный через круг не получилось так что он его проскочил. то есть важна именно эта относительная единица, поэтому я и говорю, что можно пустить медленный указатель прыгать как .next.next, а быстрый .next.next.next — будет тот же эффект
Alexandr
Ilia
Viktor
Viktor
Я думаю там не единица, а главное чтобы нечетное число было
ну вот с нечетным числом уже не очень понятно интуитивно почему так. когда расстояние уменьшается на один, то интуитивно ясно, что указатель встретятся, а иначе как? уверен, что можно формально доказать от противного или типа того.
Lynn «Кофеман»
Viktor
Viktor
типа это алгоритм называют так обычно, черепаха и заяц бегут друг за другом
Lynn «Кофеман»
Но в тексте их нет 😀
Lynn «Кофеман»
Где 🐇 и 🐢?
Viktor
в тексте их нет, да 🙂 косяк, согласен. если есть какие-то обозначения на картинке лучше подписывать.
Viktor
Lynn «Кофеман»
А я что-то только Ахилеса и Черепаху вспомнил
Viktor
мне кажется это из какой-то всем известной сказки, но я тоже хз 🙂
Порридж В Ко-ливинге
Порридж В Ко-ливинге
ПХаххаха, они key в bisect добавляли 12 лет 🤣
https://bugs.python.org/issue4356
Viktor
Viktor
Сообщество продавило. Плюс Гвидо диктатор ушёл.
Порридж В Ко-ливинге
Не могли в будущее посмотреть, и узнать что есть такая вещь как lru_cache
Viktor
Сейчас ещё в Яндекс придёшь и будешь сталкиваться с легаси и подобными историями, длящиеся годами. Привыкнешь.
Порридж В Ко-ливинге
Пхахаха, ладно, это прям в первой ссылке в гугле)
(3я строчка)
Viktor
Мир меняется. Гвидо все, Линус перестаёт материться и ущемлять меньшинства, либо постарел либо поймали и накормили таблетками все-таки.
Viktor
Печаль. Я бумер.
Viktor
Верните старые-добрые времена где в почтовой рассылке писали “shut the fuck up” в переписке про дизайн фичи
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Хотя, если честно, я заметил что это просто время такое, а не “в интернет пробрались”, т.к. раньше и рекламы были, где унижали другие компании, было больше борзости на телевизоре, и еще людей НЕ ПЕРЕБИВАЛИ! Я в шоке, ютюб рекомендует старые выпуски дебатов и полит шоу, лет 10-20, и там люди СЛУШАЮТ друг друга, а потом отвечают, а не перекрикивают. Реально шок
Evgeniy
Хотя, если честно, я заметил что это просто время такое, а не “в интернет пробрались”, т.к. раньше и рекламы были, где унижали другие компании, было больше борзости на телевизоре, и еще людей НЕ ПЕРЕБИВАЛИ! Я в шоке, ютюб рекомендует старые выпуски дебатов и полит шоу, лет 10-20, и там люди СЛУШАЮТ друг друга, а потом отвечают, а не перекрикивают. Реально шок
Посмотри старые выпуски Большой стирки, там вообще образец культурности :)
Порридж В Ко-ливинге
Сегодняшняя задачка идеальная для однострочников
https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/discuss/1066800/Python-One-liner-Straight-O(M-*-(log-N-%2B-log-K))-97.05-Fastest
Viktor
Хотя, если честно, я заметил что это просто время такое, а не “в интернет пробрались”, т.к. раньше и рекламы были, где унижали другие компании, было больше борзости на телевизоре, и еще людей НЕ ПЕРЕБИВАЛИ! Я в шоке, ютюб рекомендует старые выпуски дебатов и полит шоу, лет 10-20, и там люди СЛУШАЮТ друг друга, а потом отвечают, а не перекрикивают. Реально шок
посмотри дебаты с Питерсоном. вот где образец культурности.
Viktor
в смысле, дебаты Питерсона и кого угодно 😊
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А шо такой большой. С 11 на 16 дюймов сразу.
Andrey
Ух, теперь заживешь
Alex Azarov