а что из хорошо типизированого и востребованого можно учить как второй язык? сейчас на работе js + ts но хочу второе что-то подучить для себя не спеша kotlin норм выбор или go?

Плюсы 💪

Плюсы 💪

Соглашусь. Каждый должен пострелять себе в ногу. Советую пояса от Яндекса на курсере.

Соглашусь. Каждый должен пострелять себе в ногу. Советую пояса от Яндекса на курсере.

В потом обратно на js?)

там же за эти пояса надо почки продавать, нет? что там по ценам?

там же за эти пояса надо почки продавать, нет? что там по ценам?

Можно ститепндию на курсере получить.

В потом обратно на js?)

Да. Там ж не продкшен опыт, это просто для расширения сознания.

Да, цели важны, без целей можно вбок копать)

YDKJS

Я вчера, видать, сонный уже был и написал что сложновата не про эту книгу, а про eloquent js 😅

https://ru.stackoverflow.com/a/1267277/190728 Не могу не принести такой “think outside the box” Нас просили вывести число в stdout, а не держать его в памяти, так и выведем его поразрядно 😀

https://ru.stackoverflow.com/a/1267277/190728 Не могу не принести такой “think outside the box” Нас просили вывести число в stdout, а не держать его в памяти, так и выведем его поразрядно 😀

хорооооош

Позволю себе немного оффтопа в период затишья, как вы относитесь к тату? есть фанаты? :)

Можно ститепндию на курсере получить.

Так оно ж бесплатное, за сертификат только платишь

Позволю себе немного оффтопа в период затишья, как вы относитесь к тату? есть фанаты? :)

Татуировка? Я думаю себе набить на левой руке и на правом бедре. На руке узор волка в стиле трайбл.

Позволю себе немного оффтопа в период затишья, как вы относитесь к тату? есть фанаты? :)

Мне кажется это люди делают совсем от нефиг делать. Когда я вижу человека с тату, я знаю что когда то он был беззаботным 🤣

Мне кажется это люди делают совсем от нефиг делать. Когда я вижу человека с тату, я знаю что когда то он был беззаботным 🤣

почему когда-то? я вот в сознательном возрасте доделываю рукав 😄

Татуировка? Я думаю себе набить на левой руке и на правом бедре. На руке узор волка в стиле трайбл.

надо не думать, а действовать 🙂

Happy Monday! 👋 Задача этой недели — Ones and Zeroes, из апрельского челенджа на LeetCode. Стараюсь показать ход мыслей: начнём с того, почему жадный алгоритм не работает и перейдём к решению через динамическое программирование. https://vitkarpov.me/posts/ones-and-zeroes/

Добрый день, я задам глупый вопрос(сильно не пинайте😊) Вы часто пишете решения задачек по масивам где функцию называете dfs Но разве dfs это не про графы и деревья ? Или по другому задам вопрос, как правильно юзать dfs в "этом вашем ДП", что то не получается пройти этого боса пока что).

Добрый день, я задам глупый вопрос(сильно не пинайте😊) Вы часто пишете решения задачек по масивам где функцию называете dfs Но разве dfs это не про графы и деревья ? Или по другому задам вопрос, как правильно юзать dfs в "этом вашем ДП", что то не получается пройти этого боса пока что).

Я часто называю dfs просто когда нужно обойти рекурсивно дерево, или вообще любую рекурсию. За что бью себя по рукам, чтобы все же функции имели понятные названия.

Добрый день, я задам глупый вопрос(сильно не пинайте😊) Вы часто пишете решения задачек по масивам где функцию называете dfs Но разве dfs это не про графы и деревья ? Или по другому задам вопрос, как правильно юзать dfs в "этом вашем ДП", что то не получается пройти этого боса пока что).

Конкретно этот пример — там хоть и массив, но обход все равно происходит дерева. Только дерево это «возможных вариантов» построения скажем итогового решения задачи, ну как в примере с расписанием или вот здесь как можно потратить доступный бюджет

То есть рекурсия как раз как бы это дерево собой и представляет

И по нему надо гулять dfs-ом

То есть дерево это ж просто абстракция. не обязательно чтобы задача была на дерево явно.

Очень прикольное видео кидали по ДП от freecodecamp на эту тему, я почти досмотрел, мне прямо супер понятно стало

Добрый день, я задам глупый вопрос(сильно не пинайте😊) Вы часто пишете решения задачек по масивам где функцию называете dfs Но разве dfs это не про графы и деревья ? Или по другому задам вопрос, как правильно юзать dfs в "этом вашем ДП", что то не получается пройти этого боса пока что).

если вопрос про то как правильно юзать ДП, то надо правильно уметь вкручивать кеш. чтобы было нагляднее надо пару раз нарисовать дерево которое обходится и посмотреть где там повторяющиеся куски, которые целиком можно кешировать.

Очень прикольное видео кидали по ДП от freecodecamp на эту тему, я почти досмотрел, мне прямо супер понятно стало

+1, вот оно https://t.me/coding_interviews/135

Добрый день, я задам глупый вопрос(сильно не пинайте😊) Вы часто пишете решения задачек по масивам где функцию называете dfs Но разве dfs это не про графы и деревья ? Или по другому задам вопрос, как правильно юзать dfs в "этом вашем ДП", что то не получается пройти этого боса пока что).

нужен новый девиз «вся наша жизнь, так или иначе, про графы и деревья» 😂

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

Я часто называю dfs просто когда нужно обойти рекурсивно дерево, или вообще любую рекурсию. За что бью себя по рукам, чтобы все же функции имели понятные названия.

Ну так не только вы называете, когда идет разговор о ДП или Backtracking)

если вопрос про то как правильно юзать ДП, то надо правильно уметь вкручивать кеш. чтобы было нагляднее надо пару раз нарисовать дерево которое обходится и посмотреть где там повторяющиеся куски, которые целиком можно кешировать.

Тоисть ДП это про графы и деревья насколько я понимаю ?

Тоисть ДП это про графы и деревья насколько я понимаю ?

дп это про все сразу, есть линейные(как я их понимаю), например размен монетами

Тоисть ДП это про графы и деревья насколько я понимаю ?

в частности, но не только. это про всё когда есть возможность использовать ранее полученные результаты.

Ну так не только вы называете, когда идет разговор о ДП или Backtracking)

да, это я где-то увидел, конечно. ну типа обход в глубину, логично назвать dfs. главное не злоупотреблять 😃

depth first search = dfs

Конкретно этот пример — там хоть и массив, но обход все равно происходит дерева. Только дерево это «возможных вариантов» построения скажем итогового решения задачи, ну как в примере с расписанием или вот здесь как можно потратить доступный бюджет

+ Дерево - не обязательно именно объект в памяти со ссылкой на 2 других объекта. Деревом может быть хоть массив, хоть что угодно, где есть больше одного варианоа куда пойти

Сегодняшняя прикольная 🙂 На перебор

Сегодняшняя прикольная 🙂 На перебор

Ага, классический бектрекинг.

странно, что она медиум, я думал изи

странно, что она медиум, я думал изи

ну не, везде где рекурсия уже не изи.

Особенно если решить без рекурсии )

Все хочу попробовать сделать так )

По идее решение меньше 10 строк без рекурсии выйдет(понятно что с ней ещё проще)

ну не, везде где рекурсия уже не изи.

ну не везде)

По идее решение меньше 10 строк без рекурсии выйдет(понятно что с ней ещё проще)

4 строки, я проверял) цикл с редьюсом и мапом)

На питоне значит в одну можно 😁

на js можно всё в 1 строку сделать

на js можно всё в 1 строку сделать

Длиною в 10к символов 😅

На питоне значит в одну можно 😁

В 2

сегодня интересная задачка

ага. не смотря на то, что изи, но я в очередной раз забыл что такое лексикографическое сравнение и гуглил 😃

чот мне пока не изи) ещё думаю

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

но осознать все равно надо.

а, ну вот у меня есть уже идея, пытаюсь написать

O(n*m) вроде получается, не знаю, можно ли быстрее

n,m это что там?

количество слов * количество букв в самом длинном слове

ага. аналогично.

мм

в ответах решение попроще конечно)

в ответах решение попроще конечно)

ну-ка, давай поделимся решением. я, кстати, в решение не смотрел, так что тоже любопытно сравнить.

ну оно проще для понимания, мне кажется по сложности одинаково

ну-ка, давай поделимся решением. я, кстати, в решение не смотрел, так что тоже любопытно сравнить.

https://leetcode.com/submissions/detail/478465806/

у меня вот так вышло.

сейчас придёт @Glazomer47 и скинет однострочник в 8 символов

https://leetcode.com/submissions/detail/478465806/

нельзя смотреть чужие сабмишны

нельзя смотреть чужие сабмишны

странно

у меня вот так вышло.

у меня вот так вышло.

ну у тебя как и в решение то есть сравниваются соседние слова а я иду по буквам и убираю слова, у которых буквы не повторяются

мне нравится, что ты мапу из пар создал.

мне нравится, что ты мапу из пар создал.

ну а как же) для этого они и созданы)

ну а как же) для этого они и созданы)

во-во. я новый и прекрасный джс уже не знаю, поезд ушёл вперед 😃

У меня уже была сделана. С сортировкой

public class Solution { public bool IsAlienSorted(string[] words, string order) { var dict = order.Select((x, i) => new { Item = x, Index = i }).ToDictionary(c => c.Item, c => (char)('a' + c.Index)); var converted = words.Select(w => new string(w.Select(c => dict[c]).ToArray())); var ordered = converted.OrderBy(w => w); return converted.SequenceEqual(ordered); } }

во-во. я новый и прекрасный джс уже не знаю, поезд ушёл вперед 😃

Это уже старое)

Это уже старое)

я там вообще объект обычный использую, вот где старое 😉

я там вообще объект обычный использую, вот где старое 😉

Главное, что не indexOf 😏

Главное, что не indexOf 😏

тоже верно 😃

Хотя, в данном случае это же константа

учитывая, что всего 26 символов, видимо, да. хотя если сами слова сопоставими, то это константа будет давать весомый вклад.