Т.к. могут быть общие множители

на всякий случай уточнил 🙂 там есть так называемый алгоритм Бойера-Мура, если не знать, что он есть догадаться до него может быть довольно сложно.

Ладно, буду догадываться 🤣

В википедии есть статья

Так не интересно

на всякий случай уточнил 🙂 там есть так называемый алгоритм Бойера-Мура, если не знать, что он есть догадаться до него может быть довольно сложно.

Странно

Он проде не подходит сюда

Он проде не подходит сюда

там есть просто разные алгоритмы за авторством этих товарищей. я про вот этот — https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%BD%D1%81%D1%82%D0%B2%D0%B0_%D0%B3%D0%BE%D0%BB%D0%BE%D1%81%D0%BE%D0%B2_%D0%91%D0%BE%D0%B9%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%9C%D1%83%D1%80%D0%B0 если что

там есть просто разные алгоритмы за авторством этих товарищей. я про вот этот — https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%BD%D1%81%D1%82%D0%B2%D0%B0_%D0%B3%D0%BE%D0%BB%D0%BE%D1%81%D0%BE%D0%B2_%D0%91%D0%BE%D0%B9%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%9C%D1%83%D1%80%D0%B0 если что

Гениально...

Гениально...

Если будешь в Остине, в Техасе, не забуть зайти в универ и пожать руки Роберту и Джею 🙂

Если будешь в Остине, в Техасе, не забуть зайти в универ и пожать руки Роберту и Джею 🙂

Оооо, да

Я хочу там побывать

там есть просто разные алгоритмы за авторством этих товарищей. я про вот этот — https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%BD%D1%81%D1%82%D0%B2%D0%B0_%D0%B3%D0%BE%D0%BB%D0%BE%D1%81%D0%BE%D0%B2_%D0%91%D0%BE%D0%B9%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%9C%D1%83%D1%80%D0%B0 если что

Ой как не прилично

Ой как не прилино!

Неприлично легко, быстро, гениально

2 переменных, 1 луп, 2 проверки...

там есть просто разные алгоритмы за авторством этих товарищей. я про вот этот — https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%BD%D1%81%D1%82%D0%B2%D0%B0_%D0%B3%D0%BE%D0%BB%D0%BE%D1%81%D0%BE%D0%B2_%D0%91%D0%BE%D0%B9%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%9C%D1%83%D1%80%D0%B0 если что

@vitkarpov было бы круто, если бы вы такие алгоритмы показывали в этом челендже

@vitkarpov было бы круто, если бы вы такие алгоритмы показывали в этом челендже

👌согласен

Мне кажется, если такое показать на интервью, то это разорвет собеседующего (в хорошем смысле)

👌согласен

Я про ютюб

Попробую сегодня 🙂

Я правильно понял, вот к этой задаче https://leetcode.com/explore/challenge/card/may-leetcoding-challenge/534/week-1-may-1st-may-7th/3320/ алгоритм Бойера Мура?

Я правильно понял, вот к этой задаче https://leetcode.com/explore/challenge/card/may-leetcoding-challenge/534/week-1-may-1st-may-7th/3320/ алгоритм Бойера Мура?

Нет

а Все нашел, к этой https://leetcode.com/explore/challenge/card/may-leetcoding-challenge/534/week-1-may-1st-may-7th/3321/

Мы оьсуждали другой алгоритм Бойера Мура (их несколько) к другой задаче

а Все нашел, к этой https://leetcode.com/explore/challenge/card/may-leetcoding-challenge/534/week-1-may-1st-may-7th/3321/

👍

Привет 👋 Ну что, кто как задачу на сегодня решал? Я через BFS делал, четёнький код получился. Понятнее, имхо, чем рекурсивно.

Поздравляю с окончанием первой недели, кстати 😄

https://www.youtube.com/watch?v=XGjo2LjcyAQ

Отличная задачка сегодня.

https://leetcode.com/problems/cousins-in-binary-tree/discuss/618425/C-O(n)-DFS-solution

Решил, но хотелось бы покороче

Норм, у тебя dfs-ный подход. имхо, bfs здесь короче. ещё у меня была идея, что в среднем будет работать быстрее, т.к. обход в ширину раньше найдёт узлы на одном уровне, и можно сделать ранний return (правда я забил на это).

Коллеги, такой вопрос... Я сейчас учу бек, накидал опенсорс проект по созданию небольшого клона лингвалео. Я уже набросал план, что планируется реализовать. Описываю АПИ в сваггере. Потом хочу мок сервер поднять для фронта. Потом буду бек пилить. Если есть кто хочет попрактиковать себе в react || vue и доведет фронт до конца, то готов принять в команду:) С Вас фронт и пинг бека, с меня бек и подсказки по фронту. Получите опыт полноценной разработки приложения и работы в команде:)

Немного о себе: фронтендер, работал с react|vue, могу devops. Учу формирование апи, построение базы даннах.

@romanivanov знаю я одного Романа Иванова, эй-ки-эй kukutz 😄

А в сегодняшней задачке цифры идут по порядку?

Т.к. корень всегда будет иметь 1?

А в сегодняшней задачке цифры идут по порядку?

вроде, там такого условия не было. просто дерево, не?

вроде, там такого условия не было. просто дерево, не?

Ок, опять плохие примеря

@romanivanov знаю я одного Романа Иванова, эй-ки-эй kukutz 😄

Вряд ли меня)) ищу как трактор завести, вот и попал сюда)

вроде, там такого условия не было. просто дерево, не?

Самый лучший результат это O(N) скорость и O(1) память?

Вряд ли меня)) ищу как трактор завести, вот и попал сюда)

ахаха. ясно 😄 думаешь завести трактор с помощью FAANG? 🙂

Вряд ли меня)) ищу как трактор завести, вот и попал сюда)

Трактор из Большой и не объятной?

Самый лучший результат это O(N) скорость и O(1) память?

вряд ли O(1) по памяти можно. что через рекурсию (стек) что через очередь надо обходить дерево и надо узлы где-то запоминать.

ахаха. ясно 😄 думаешь завести трактор с помощью FAANG? 🙂

так точно) увидел у тебя в видео упоминание про амазон, решил разузнать.

Трактор из Большой и не объятной?

ага)

ага)

Эх, мне бы тоже место в трактаре

А то большая и не объятная хочет чтобы я толчки драял год и капал снег

А то большая и не объятная хочет чтобы я толчки драял год и капал снег

Это проблема, да. Трактор придётся поставить на паузу из-за этого.

Это проблема, да. Трактор придётся поставить на паузу из-за этого.

Так наоборот

На тракторе можно уехать от толчков 😀

Так наоборот

ну так молодой еще значит, возможностей больше)

Был один чувак в хелп-деске Яндекса, кстати, совсем молодой, так вот он каким-то образом устроился и работал без военного билета, а потом смотрю — куда-то пропал. Говорят, в армию призвали 😄

Ну через год вернулся, кстати, и продолжил работать. Место за ним сохранили.

Был один чувак в хелп-деске Яндекса, кстати, совсем молодой, так вот он каким-то образом устроился и работал без военного билета, а потом смотрю — куда-то пропал. Говорят, в армию призвали 😄

(((9(

Ну через год вернулся, кстати, и продолжил работать. Место за ним сохранили.

А, да, вы рассказывали

На тракторе можно уехать от толчков 😀

наверное, можно, да, но не в FAANG. визу не дадут.

ну так молодой еще значит, возможностей больше)

Пока даже в Я попасть не могу

наверное, можно, да, но не в FAANG. визу не дадут.

Почему?

Почему?

ну если в армию не сходил, разве дадут визу рабочую? я думал, что без военного билета background check не пройти.

ну может я ошибаюсь, конечно.

ну если в армию не сходил, разве дадут визу рабочую? я думал, что без военного билета background check не пройти.

Иностранным компаниям все равно

И иностранному офицеру даже плюс будет

Что присягу не давал

компаниям может быть, а визовому центру?

это ж не турвиза

компаниям может быть, а визовому центру?

Офицеру тем более

Не буду спорить. Не знаю этот момент 😄

Значит можно от армии скрываться в Гугле, ну офигенно, чё.

“Служба в армии конституционная обязанность гражданина перед собственным государством. Рабочую визу вы получаете в другом государстве, перед которым не имеете никаких конституционных обязанностей. Следовательно спокойно получайте трудовую визу. Вам может потребоваться военный билет или отсрочка от армии для того, чтобы сделать загранпаспорт, поскольку ФМС запрашивает сведения из военкомата.”

Нет места в тракторе походу(

вряд ли O(1) по памяти можно. что через рекурсию (стек) что через очередь надо обходить дерево и надо узлы где-то запоминать.

Точно

Просто дерево не обойти эфективно, если не запоминать узлы

Нет места в тракторе походу(

Флуд просто развели с тобой 😄

Флуд просто развели с тобой 😄

Да ладно, околоIT же 🤣

Куда ITшники без тракторов?

Ей! accepted

Ну лучше O(N) и O(N) как я понял не получиться?

@vitkarpov мне кажется, или первый год-два самый важный в IT сфере, т.к. мозг “настраивается”