🎓 Развитие

Стараюсь пройти тренировки по алгоритмам от Яндекса, так сказать, онлайн, делая все задания вовремя. Т.е. сдавать задачи до того, как появились новые, а не дожидаясь дедлайна. 🚀
Пока удается. 🤘


Из интересного - вчера узнал про устаревший класс StringTokenizer, который можно использовать как альтернативу для split().
Его единственный, но важный плюс - он работает быстрее, а это как раз то, что требовалось для задачи. ✅


Недавно закончилась лекция, которая лично для меня была самой интересной. Особенно часть про кучу.🔥

Самое сложное было слушать и одновременно отвечать на внезапно появившиеся у сына вопросы про CSS. Оказалось, не так то просто объяснять второкласснику на пальцах. Но, кажется, я справился с обеими задачами сразу😝

А вы чем занимаетесь в вечер пятницы❓

#algorithm_training

🎓 Развитие

Закончился мой яндекс-челендж
Все задачки решены. 🥇

Из-за сильной нехватки времени пришлось последние 10 задач делать, даже не посмотрев последние две лекции. 🤯
Пришлось понапрягаться, вспоминая dfs и bfs.
А последняя задача - вообще на вид как простыня сознания... 👻

👉 Для тех, кому интересно, сделал репозиторий, где можно посмотреть задания, и если кому будет интересно, мои решения.

Было, конечно, очень интересно, но...
НО!!!
НО-O-O-O!!!!!
БОЛЬШЕ НИКАКИХ ЧЕЛЕНДЖЕЙ!!! 🛑
По крайней мере в ближайшее время.

Надо хотя бы к осени завершить запланированное и добавить к нему задачки с предыдущих тренировок яндекса с просмотром лекций.
И сделать все по плану и без суеты.

А у вас всегда все идет по плану?

#algorithm_training

Обожаю Яндекс 🥳

Сегодня был день раздачи призов за Тренировки 🏆

Пришло письмо, открываю, а там поздравляют Маслова Михаила... 🤦🏻‍♂️
Расстроился, думаю накосячили и исправить не допросишься. Забил... 😢

Приходит второе письмо. :
В нем тоже сертификат... И тоже не мой!!! 🙈
Настроение поднялось 🎶

Но когда пришел третий, я был уже заинтригован.
Думаю сколько там Масловых может быть ⁉️ 🥴
С какого раза угадают? :🎰

На третьем сертификате мое имя, но мой ли это сертификат - вопрос остается открытым! 😜🤪
Т.к. я точно знаю, что в тренировках учавствовал мой тезка однофамилец. 🤝

Кстати думалось, что если решишь все задачи, то получишь сертификат с немного другой формулировкой. 💩

Короче, вилки нашлись, но осадочек остался. 😎

#algorithm_training

🎓 Развитие

Вчера внезапно попал на беседу о SOLID. И понял, что такие беседы будут еженедельными в рамках подготовки меня к повышению грейда. 🙈

Дома как раз почти закончил ремонт, поэтому можно безнаказанно переключиться на учёбу. 😜

А раз так - сегодня утро начал с покупки новой книжечки. 📖

А что вы сейчас читаете или учите?

#algorithm

23. Merge k Sorted Lists

Сегодня внезапно порешал и главное решил хародовую задачу. 🥳

Получилось не сразу.
Сначала пошел в лоб - загонял элементы в массив и его сортировал. А уже из него брал меньший и засовывал в результирующий список.
Получилось плохо и по времени и по памяти. 🤦‍♂️

Потом после поиска структур данных, которые хранят отсортированные данные попробовал PriorityQueue - и сразу улучшил время почти в три раза.
Но дойти до заветных 4мс так и не смог. 🤔

Подглядывать в наилучшее решение не стал - надеюсь еще все же что нибудь придумать
Например, возможно стоит сортировать элементы без использования какой то структуры, но пока не придумал как. 😏

А вы решали эту задачу
🔴 23. Merge k Sorted Lists?

#leetcode #algorithm