🎓 Развитие
Осень. Яндекс. Алгоритмы.
Кто хочет пошевелить мозгами присоединяйтесь! 🥳
В прошлом году было очень весело и интересно.
Надеюсь что в это они придумают что-то не менее увлекательное!!! 🤞✨
И сразу - на финальный спринт я не пойду. 🙈
#algorithm_training
Осень. Яндекс. Алгоритмы.
Кто хочет пошевелить мозгами присоединяйтесь! 🥳
В прошлом году было очень весело и интересно.
Надеюсь что в это они придумают что-то не менее увлекательное!!! 🤞✨
И сразу - на финальный спринт я не пойду. 🙈
#algorithm_training
🔥4
This media is not supported in your browser
VIEW IN TELEGRAM
🎓 Развитие
Пара инсайтов на тему "Учите матчасть!"
И так задача первая
список каких либо элементов надо "нарезать кусками".
Конечно нужно написать свой метод и гордится, до тех пор пока не узнаешь про класс ListUtils из пакета org.apache.commons.collections4
и его метод:
После этого просветленный удаляешь 40 строк своего уже не столь восхитительного кода и заменяешь его одной строкой.
Задача вторая
Есть мапа из которой надо всегда получать какое-то значение, т.е. если такого ключа нет, то надо вернуть значение какого близкого ключа.
Что делал я, и тоже гордился собой, как хранилище использовал HashMap и хранил ключи в отсортированном массиве, искал в нем бинарным поиском ключ и если не находил, то брал ключ на котором остановился поиск.
Но после того как узнаешь про методы TreeMap:
До сих пор не понимаю, как я их пропустил мимо ушей, но спасибо задачкам на литкоде...
#учитематчасть
Пара инсайтов на тему "Учите матчасть!"
И так задача первая
список каких либо элементов надо "нарезать кусками".
Конечно нужно написать свой метод и гордится, до тех пор пока не узнаешь про класс ListUtils из пакета org.apache.commons.collections4
и его метод:
partition(List<T> list, int size)После этого просветленный удаляешь 40 строк своего уже не столь восхитительного кода и заменяешь его одной строкой.
Задача вторая
Есть мапа из которой надо всегда получать какое-то значение, т.е. если такого ключа нет, то надо вернуть значение какого близкого ключа.
Что делал я, и тоже гордился собой, как хранилище использовал HashMap и хранил ключи в отсортированном массиве, искал в нем бинарным поиском ключ и если не находил, то брал ключ на котором остановился поиск.
Но после того как узнаешь про методы TreeMap:
floorKey(K obj), lowerKey(K obj) и higherKey(K obj)
можно много строчек по удалять.До сих пор не понимаю, как я их пропустил мимо ушей, но спасибо задачкам на литкоде...
#учитематчасть
🔥7
23. Merge k Sorted Lists
Сегодня внезапно порешал и главное решил хародовую задачу. 🥳
Получилось не сразу.
Сначала пошел в лоб - загонял элементы в массив и его сортировал. А уже из него брал меньший и засовывал в результирующий список.
Получилось плохо и по времени и по памяти. 🤦♂️
Потом после поиска структур данных, которые хранят отсортированные данные попробовал PriorityQueue - и сразу улучшил время почти в три раза.
Но дойти до заветных 4мс так и не смог. 🤔
Подглядывать в наилучшее решение не стал - надеюсь еще все же что нибудь придумать
Например, возможно стоит сортировать элементы без использования какой то структуры, но пока не придумал как. 😏
А вы решали эту задачу
🔴 23. Merge k Sorted Lists?
#leetcode #algorithm
Сегодня внезапно порешал и главное решил хародовую задачу. 🥳
Получилось не сразу.
Сначала пошел в лоб - загонял элементы в массив и его сортировал. А уже из него брал меньший и засовывал в результирующий список.
Получилось плохо и по времени и по памяти. 🤦♂️
Потом после поиска структур данных, которые хранят отсортированные данные попробовал PriorityQueue - и сразу улучшил время почти в три раза.
Но дойти до заветных 4мс так и не смог. 🤔
Подглядывать в наилучшее решение не стал - надеюсь еще все же что нибудь придумать
Например, возможно стоит сортировать элементы без использования какой то структуры, но пока не придумал как. 😏
А вы решали эту задачу
🔴 23. Merge k Sorted Lists?
#leetcode #algorithm
👍3
Давайте разомнем мозги!!!
Вчера начались тренировки по алгоритмам 4.0
Открылись задачи для разминки.
10 задач.
Как обычно что-то яндексовском диалекте 🤦🏻♂️
Постараюсь сегодня порешать.🤯
Есть еще кроме меня "больные на голову" люди кто участвует❓
#algorithm_training
Вчера начались тренировки по алгоритмам 4.0
Открылись задачи для разминки.
10 задач.
Как обычно что-то яндексовском диалекте 🤦🏻♂️
Постараюсь сегодня порешать.🤯
Есть еще кроме меня "больные на голову" люди кто участвует❓
#algorithm_training
Ну вот и размял мозги! 🤯
За два дня решил почти 10 задач.
Парочка была достаточно простыми.
Три оказались сложными.
Особенно последняя. 🫣
Вроде все сделал по феншую - с использованием динамического программирования.
Но во временные рамки так и не влез. 🤬
Подумаю об этом завтра.
Сегодня была первая лекция по тренировкам.
Тема: Сортировки: быстрая, слиянием и поразрядная.
Вроде ничего нового не услышал, и все вспомнил. 🧐
Дали ДЗ - 5 задач, думаю что вспомню еще лучше, ну или проверю как помню !
#algorithm_training
За два дня решил почти 10 задач.
Парочка была достаточно простыми.
Три оказались сложными.
Особенно последняя. 🫣
Вроде все сделал по феншую - с использованием динамического программирования.
Но во временные рамки так и не влез. 🤬
Подумаю об этом завтра.
Сегодня была первая лекция по тренировкам.
Тема: Сортировки: быстрая, слиянием и поразрядная.
Вроде ничего нового не услышал, и все вспомнил. 🧐
Дали ДЗ - 5 задач, думаю что вспомню еще лучше, ну или проверю как помню !
#algorithm_training
Первую домашку сделал...
Вроде все просто и понятно, но все равно просидел почти 7 часов...
Такое ощущение что кто-то хочет есть мой мозг.
#algorithm_training
Вроде все просто и понятно, но все равно просидел почти 7 часов...
Такое ощущение что кто-то хочет есть мой мозг.
#algorithm_training
🔥1😁1
Сейчас слушал лекцию и услышал замечательный лайхак!
Начну из далека - "... выход в вещественную математику почти всегда плохо, в итоге могут возникать проблемы с потерей точности."
Так чему это я, не редко приходится округлять вверх.
Например, 10/3 мы хотим получить 4.
Но по факту 10/3 = 3.333..4, это вещественное число...
Нужно что придумывать...
Как-то обрабатывать хвостик...
Короче типа печалька...
А вот как округлять вверх с помощью целочисленной арифметики:
Наш пример:
(10 + 3 - 1) / 3 = 12/3 = 4
Математика это круто❗️
А когда у вас был последний инсайт⁉️
Начну из далека - "... выход в вещественную математику почти всегда плохо, в итоге могут возникать проблемы с потерей точности."
Так чему это я, не редко приходится округлять вверх.
Например, 10/3 мы хотим получить 4.
Но по факту 10/3 = 3.333..4, это вещественное число...
Нужно что придумывать...
Как-то обрабатывать хвостик...
Короче типа печалька...
А вот как округлять вверх с помощью целочисленной арифметики:
(divisible + divider - 1) / divider;
Наш пример:
(10 + 3 - 1) / 3 = 12/3 = 4
Математика это круто❗️
А когда у вас был последний инсайт⁉️
🔥3
«Стою на асфальте я в лыжи обутый.
Толь лыжи не едут, толь я – долбанутый»,
Продолжаем тренироваться накроликах алгоритмах 🤡
Третья домашка:
✅ A. Дейкстра
✅ B. Дейкстра с восстановлением пути
✅ C. Быстрый алгоритм Дейкстры
✅ D. Автобусы в Васюках
❌ E. На санях
Четвертый день "сани не едут"!🤦♂️
За то теперь знаю минимум два определения математического дерева.
Зачем? Потому что задача вроде бы на графы, но как мы знаем
"... брюки легким движением превращаются..."
так вот так же, граф превращается в дерево.🪄
Время еще есть - думаю найду решение.
В остальном основной темой был алгоритм Дейкстры.
На лекции как обычно говорили на яндексовском, поэтому пришлось поискать простое объяснение
Правильная постановка задачи это почти половина решения, вы согласны?
#algorithm_training
Толь лыжи не едут, толь я – долбанутый»,
Продолжаем тренироваться на
Третья домашка:
✅ A. Дейкстра
✅ B. Дейкстра с восстановлением пути
✅ C. Быстрый алгоритм Дейкстры
✅ D. Автобусы в Васюках
❌ E. На санях
Четвертый день "сани не едут"!
За то теперь знаю минимум два определения математического дерева.
Зачем? Потому что задача вроде бы на графы, но как мы знаем
"... брюки легким движением превращаются..."
так вот так же, граф превращается в дерево.
Время еще есть - думаю найду решение.
В остальном основной темой был алгоритм Дейкстры.
На лекции как обычно говорили на яндексовском, поэтому пришлось поискать простое объяснение
Правильная постановка задачи это почти половина решения, вы согласны?
#algorithm_training
Please open Telegram to view this post
VIEW IN TELEGRAM
👍3
Очень хочется похвастаться. 🎉 🎉 🥳
Речь о тренировках по алгоритмам
Во-первых, решил все задания в четвертой домашке с первого раза.🤘
Правда без косяков не обошлось.
Один раз надо было быть внимательнее при копировании кода.🤦♂️
А второй тонкости из встроенного кампилятора - ну кто ж знал что он не понимает приватные статически классы.🫤
И во вторых, я никогда не был в первой сотне рейтинга участников.
Это конечно может измениться, но сейчас очень приятно.
👍 👍 👍
Всем удачной недели!!!
#algorithm_training
Речь о тренировках по алгоритмам
Во-первых, решил все задания в четвертой домашке с первого раза.
Правда без косяков не обошлось.
Один раз надо было быть внимательнее при копировании кода.
А второй тонкости из встроенного кампилятора - ну кто ж знал что он не понимает приватные статически классы.
И во вторых, я никогда не был в первой сотне рейтинга участников.
Это конечно может измениться, но сейчас очень приятно.
Всем удачной недели!!!
#algorithm_training
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥19
✅ Ура, для меня тренировки закончены 😇
Они бы закончились еще в прошлую субботу, если бы повезло.
У меня не ехали сани .
Причем не ехали дней 10ть.
Причем как не ехали, ехали, но кое где на тестах спотыкались.🤦♂️
Вчера ночером психанул, снес все что написал до этого и начал заново.
Конечно нашел ошибки, понял что до конца не понял алгоритм Дейкстры.
В итоге все заработало.👍
А дальше, как обычно, хочется сказать: Все дальше никаких челенджей!!!
По-крайней мере сегодня до вечера отдохну от задачек.
#algorithm_training
Они бы закончились еще в прошлую субботу, если бы повезло.
У меня не ехали сани .
Причем не ехали дней 10ть.
Причем как не ехали, ехали, но кое где на тестах спотыкались.
Вчера ночером психанул, снес все что написал до этого и начал заново.
Конечно нашел ошибки, понял что до конца не понял алгоритм Дейкстры.
В итоге все заработало.
А дальше, как обычно, хочется сказать: Все дальше никаких челенджей!!!
По-крайней мере сегодня до вечера отдохну от задачек.
#algorithm_training
Please open Telegram to view this post
VIEW IN TELEGRAM
👍12
На днях подвели итоги тренировок.
Почетное 377 место из ~4300 стартовавших. 🏆
Заработал очередную бумажку.✔️
Когда пришлют не знаю, но надеюсь что опять не перепутают.😂
Кстати, надо посмотреть первые и вторые тренировки.
Говорят что там тоже много полезного и интересного,
и рассматривают более простые и чаще применяемые алгоритмы.
Но это уже точно в следующем году. 🤞
На этот год план есть на "развлечения" уже есть, но об этом позже.
А вы как давно получали подобные полезные бумажки?
#algorithm_training
Почетное 377 место из ~4300 стартовавших. 🏆
Заработал очередную бумажку.
Когда пришлют не знаю, но надеюсь что опять не перепутают.
Кстати, надо посмотреть первые и вторые тренировки.
Говорят что там тоже много полезного и интересного,
и рассматривают более простые и чаще применяемые алгоритмы.
Но это уже точно в следующем году. 🤞
На этот год план есть на "развлечения" уже есть, но об этом позже.
А вы как давно получали подобные полезные бумажки?
#algorithm_training
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍4🔥3👏1
«Наши руки не для скуки!»
И так, последнее и самое любимое учебное развлечение этого года этого😍
🎄 Предновогодний IT эдвент календарь
Продолжительность 25 дней (старт уже дан с первого числа).
Каждый день открывается новая задача.
Ни какой код никуда писать не надо, локально решаете, а потом только вносите ответ.
У каждого свой набор входных данных для каждой задачи.
Присоединяйтесь будет интересно.😇
Если не хотите участвовать в эдвенте в одиночестве, то присоединяйтесь к нам в в приватный leaderboard, т.е. это наша группа на этом эдвенте.
Для этого:
1️⃣ Заходите сюда 👈🏻
2️⃣ Вводите в окошечке код
3️⃣ Потом нажимаете Join
Это уже рейтинг-междусобойчик.
И этом есть уже элемент соревнования, потому что кто первый сдал - тому больше балов.
Ну тут как в жизни - кто первый встал, того и тапки.🤘
Если не хотите участвовать, но любите решать задачки, то можете присоединиться ко мне в группе "сочувствующих" товарищей и порешать задачки вместе с нами.
Кстати обсуждение задачек эдветна мы тоже проводим в этой группе.
Еще один "прикол" эдвента, что каждая задача состоит из двух частей.😎
1️⃣ Первая простая, решив ее ты получаешь доступ к следующему дню.
2️⃣ Вторая - сложнее, но решив ее ты получаешь больше балов, а значит поднимаешься в рейтинге. ⭐️
Обычно перую часть реально можно просто на коленке решить, только это займет много времени. Поэтому уровень не особо важен, но заставит вас заниматься помаленьку, но каждый день. А как говорят психологи, что устойчивую привычку можно выработать за 21 день.
Да, и сами задачи капец какие прикольные - уже второй год веселые эльфы, по мне они там просто все наркоманы, придумывают наинтереснейшие занятия, а ты им должен в этом помогать.
Так что поехали, и зададим этим эльфам!!!🚀
#advent_of_code
И так, последнее и самое любимое учебное развлечение этого года этого
🎄 Предновогодний IT эдвент календарь
Продолжительность 25 дней (старт уже дан с первого числа).
Каждый день открывается новая задача.
Ни какой код никуда писать не надо, локально решаете, а потом только вносите ответ.
У каждого свой набор входных данных для каждой задачи.
Присоединяйтесь будет интересно.
Если не хотите участвовать в эдвенте в одиночестве, то присоединяйтесь к нам в в приватный leaderboard, т.е. это наша группа на этом эдвенте.
Для этого:
1️⃣ Заходите сюда 👈🏻
2️⃣ Вводите в окошечке код
2356025-af885f113️⃣ Потом нажимаете Join
Это уже рейтинг-междусобойчик.
И этом есть уже элемент соревнования, потому что кто первый сдал - тому больше балов.
Ну тут как в жизни - кто первый встал, того и тапки.
Если не хотите участвовать, но любите решать задачки, то можете присоединиться ко мне в группе "сочувствующих" товарищей и порешать задачки вместе с нами.
Кстати обсуждение задачек эдветна мы тоже проводим в этой группе.
Еще один "прикол" эдвента, что каждая задача состоит из двух частей.
Обычно перую часть реально можно просто на коленке решить, только это займет много времени. Поэтому уровень не особо важен, но заставит вас заниматься помаленьку, но каждый день. А как говорят психологи, что устойчивую привычку можно выработать за 21 день.
Да, и сами задачи капец какие прикольные - уже второй год веселые эльфы
Так что поехали, и зададим этим эльфам!!!
#advent_of_code
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥2
🛠 Трудовые будни
«Господин назначил меня любимой женой !!!» ©️
Вчера получил задачу на разработку своего второго сервиса.
Отправка смс через разных вендоров.
Будет стандартный Spring Boot, по версии Java пока вопрос.
Из плюсов, управление луноходом по кафке.👌
Судя по тз ничего особо страшного, но прошлый опыт показывает, что приступать к исполнению "по-написанному" не стоит.😇
Надо сначала пару-тройку раз прочитать ТЗ, потом все что к нему прилагается.
Нарисовать свою схему, пару раз задолбать аналитика.😎
А у же потом доставать пилу 🪚
«Господин назначил меня любимой женой !!!» ©️
Вчера получил задачу на разработку своего второго сервиса.
Отправка смс через разных вендоров.
Будет стандартный Spring Boot, по версии Java пока вопрос.
Из плюсов, управление луноходом по кафке.
Судя по тз ничего особо страшного, но прошлый опыт показывает, что приступать к исполнению "по-написанному" не стоит.
Надо сначала пару-тройку раз прочитать ТЗ, потом все что к нему прилагается.
Нарисовать свою схему, пару раз задолбать аналитика.
А у же потом доставать пилу 🪚
Please open Telegram to view this post
VIEW IN TELEGRAM
👍6
🛠 Трудовые будни
«— Эх, красота-то какая! Лепота!» ©️
Не знаю почему, но сейчас все таки переключился на новый UI в идее!!!
Ну прям просто огонь!!!
Ну прям просто рекомендую!!!
🔥 🔥 🔥
Все такое миленькое, красивенькое, гламурненькое!!!
Сижу тащусь!!!🎉
«— Эх, красота-то какая! Лепота!» ©️
Не знаю почему, но сейчас все таки переключился на новый UI в идее!!!
Ну прям просто огонь!!!
Ну прям просто рекомендую!!!
Все такое миленькое, красивенькое, гламурненькое!!!
Сижу тащусь!!!
Please open Telegram to view this post
VIEW IN TELEGRAM
🛠 Трудовые будни
«Сижу никого не трогаю, примус починяю.» ©️
Вот и я, сижу никого не трогаю, задачку делаю 💻
А мне приходят и говорят, а сделай-ка зайка декомпозицию.
Плюс каждый этап не должен превышать по времени 3 рабочих дня.☄️
Короче, план составь, как ты эту задачку реализовывать собираешься.
План конечно есть, но он в голове, и я не думал что будет так сложно вытащить его на бумагу.🥵
Из-за чего достаточно сильно переживаю, что мог чего не учесть.
И если оно вылезет, то может сожрать много времени.🤦♂️
А так в целом конечно хорошо когда есть план, и задачи маленькие и достаточно простые. Ну и куча закрытых маленьких задач,на доске выглядит значительно весомее и приятнее.😇
А у вас как ставят задачи?
Как часто приходят задачи типа "сделай что бы было хорошо"?
Или сделай это и никуда больше не лезь?
«Сижу никого не трогаю, примус починяю.» ©️
Вот и я, сижу никого не трогаю, задачку делаю 💻
А мне приходят и говорят, а сделай-ка зайка декомпозицию.
Плюс каждый этап не должен превышать по времени 3 рабочих дня.
Короче, план составь, как ты эту задачку реализовывать собираешься.
План конечно есть, но он в голове, и я не думал что будет так сложно вытащить его на бумагу.
Из-за чего достаточно сильно переживаю, что мог чего не учесть.
И если оно вылезет, то может сожрать много времени.
А так в целом конечно хорошо когда есть план, и задачи маленькие и достаточно простые. Ну и куча закрытых маленьких задач,на доске выглядит значительно весомее и приятнее.
А у вас как ставят задачи?
Как часто приходят задачи типа "сделай что бы было хорошо"?
Или сделай это и никуда больше не лезь?
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥4
В следующую среду собираюсь послушать.
Если кому интересно присоединяйтесь.
Программа и спикеры есть на сайте мероприятия.
Если кому интересно присоединяйтесь.
Программа и спикеры есть на сайте мероприятия.
💯2
И так для тех кто не знает
gist [ʤɪst] сущ
1️⃣ суть ж, сущность ж, смысл мessence,meaning
2️⃣
суть того3️⃣
ГГИП м (что это??? 🤯 ) 4️⃣
истинный смыслtrue meaning
В ключе GitHub'а - это такая его фича, которая позволяет хранить кусочки кода совершенно отдельно, не привязанными ни к чему и даже не рабочими.
Т.е. если грубо блокнот с набросками кода. Кроме того они могут быть доступными для всех и приватными. И на них можно ссылаться.
Что это такое я знаю в принципе давно, но никогда особо этим не пользовался. Знаю что гисты можно создавать непосредственно из идеи - стандартная фича, но достаточно бессмысленная (как мне казалось, пока я не понял как это можно использовать тут же в идее).
Последнее время при решении задачек и эвента приходится писать маленькие кусочки одинакового кода. Это происходит достаточно часто и занимает определенное время, так вот мне очень захотелось освободить это время.
Для использования я установил плагин Gist Snippet
И получил в меню - Insert Gist, при нажатии на который влазить окно со всеми моими гистами.
Если все хорошо описать то достаточно простой и быстрый поиск.
Список моих гистов стал резко увеличиваться
А вы пользуетесь GitHub Gist?
#github
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
👍5