Відео

Алгоритм Дейкстры

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

Было интересно

Откуда у вас эти стрОку, подстрОку? Ведь строкА, а значит строкУ, а не стрОку?

Я обязательно выживу......

Я бы построчным вводом добавлял , сортировал массив и сравнивал первую и вторую позиции и как только они равны записал бы размер массива-1, а потом начинал бы со второго символа.

Не легче в каунт записывать на первом цыкле в каждый индекс сколько раз ты встретил число такое же или больше , а во втором цикле вернуть найбольший индекс каунт в котором записанное число равно или больше индекса

известно куда последний переезд - everybody comes to Hollywood.

чувак на серьёзе рассказывает как решать 24 задание (из 27) из егэ по информатике..

реализация "простого" решения убила... я даже и не подумал что так можно XD

После того как мы посчитали можно не сортировать, а работать непосредственно с массивом подсчитанных значений. Идём с конца и если значение больше или равно индексу, то возвращаем его, если нет , то увеличиваем следующее значение (индекс - 1) на количество в данной ячейке (вед h статьи должны цитироваться минимум h раз, а не ровно h). Вот код второй части на go: for i := len(cnt)-1; i>=0; i-- { if cnt[i] >= i { return i } if i > 0 { cnt[i-1]+=cnt[i] } }

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

А с микрофоном (петличкой) было бы намного приятнее слушать ;-)

20:59 позволю себе ремарку: `answer = Math.max(answer, maxLeftPath + maxRightPath + node.val);` ☝тут в `answer` будет записан 0 если на входе корень без детей, но с отрицательным значением или если в дереве только отрицательные значения ; мне кажется, нужно перед вызовом `helper()` инициализировать `answer = root.val`

"математик сделает лучше" с Савватеевым разбирали эту задачу. Найти решение можно просто, если ты олимпиадник. Если в компанию нужны олимпиадники, то хорошая задача

От души братишка, под пиво вечерком посмотреть самое оно!

Какой еще BFS?! Эта задача для доски бесконечного размера, хоть по той же ссылке на leetcode.

Крутецки всё объяснил! Спасибо!

А мне показалось, что надо начинать с середины матрицы по типу двоичного поиска: 16 > 14, поэтому примерно четверть матрицы вправо и вниз от 16-ти не подходит. И т.д....

А тараканы водятся в этих квартирах?

В какой проге анимацию делаете?

но вы же второй при перемещении left тоже опять перебираете, не проще ли использовать std::map, хранить там позицию символа и сразу смещать позицию на искомый символ+1

динамическое программирование?? не метод математической индукции?

Что на счёт знания английского?

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

Наконец-то dyversity inclusif задачи от гугл

Можно слоями, а можно просто назначить вес каждой клетке.

Что за бред 😮 Яндекс так обучает ??))

это разве не первая задача литкода?)

на самом деле работает это немного иначе, да и хеш таблица и множество немного разные структуры данных. wiki: Красно-чёрные деревья являются одними из наиболее активно используемых на практике самобалансирующихся деревьев поиска. В частности, контейнеры set и map в большинстве реализаций библиотеки STL языка C++[3], класс TreeMap языка Java[4], так же, как и многие другие реализации ассоциативного массива в различных библиотеках, основаны на красно-чёрных деревьях. возможно где-то это и работает тем способом, что изложил автор, но явно не везде. за материал - отдельное спасибо. сделано хорошо. но вот с тем, как это работает на самом деле я бы поспорил. если кто-то хочет сам проверить как это работает(исходя из того, что утверждает автор), то самый простой и логичный способ - замеры времени получения того или иного элемента из коллекции. всем хорошего дня!

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

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

У меня решение лучше и работает с нечетными циклами - идём по списку и разворачиваем ссылки обратно. На каждом шаге проходим назад по обновленным ссылкам и проверяем встречалась ли эта вершина. По расходу памяти тоже самое, два указателя. Развернуть связи обратно не проблема, но в условиях это не требовалось. Смысл алгоритма в том, что двигаясь в обратном направлении всегда приходишь в начальную точку или упираешься в искомое, т.е. операция поиска конечна. Надеюсь я не первый придумал этот алгоритм 😂

А вот и спасибо)

Алгоритм Ахиллеса и черепахи, ещё применяется для поиска цикла в алгоритмах псевднорандома🤓

Пары парятся, а тройки движутся...

Спасибо за bfs! Но в аналитическом решении сложность О(1). N = (lnl + lml)/3 ± 4. Начальные координаты коня (0,0), конечные (n, m). Если рассмотреть как ходить в конце (варианты), то формула будет без погрешностей.

Похожие задания можно встретить на ЕГЭ по информатике. Получается что экзамен подготавливает нас не к ВУЗу, а сразу к собеседованию😅

О а не подскажите через что вы делаете скрытие контента а потом его появление, по клику ?

Интересно, сочетается ли это с рекурсией и есть ли смысл в рекурсии или выгоднее просто перезаписывать последние два значения. Есть ли задачи на динамическое программирование в которых рекурсия выгоднее буфера?

Privet! Otlichni kanal! Sdelai razbor na zadachu pro permutations. Eto zadacha bila na sobesedovanii v Amazon.

Оч интересно, я бы решал первым способом сначала - это сто процентов, потому что я тупой

Непонятно, а почему нельзя левым указателем сразу прыгнуть к новой добавленной букве, если она оказалась повторной? Зачем по шагам двигать левый указатель?

А почему вместо второго внутреннего цикла (этапа сужения) просто не очистить сэт и поставить туда символ right - 1, и left ровнять right - 1

Спасибо, хорошее решение. Сам решал так же со стеком, однако массив проходил в прямом порядке. Как по мне так короче и проще для понимания, при аналогичной сложности по времени и памяти: def weather(arr): stk = [] # ( temperature, i ) res = [0] * len(arr) for i, cur in enumerate(arr): while stk and stk[-1][0] < cur: _, ix = stk.pop() res[ix] = i - ix stk.append((cur, i)) return res import random import time l = [random.randint(-40, 40) for _ in range(1000000)] s = time.time() r = weather(l) t = round((time.time() - s)*1000, 3) print(r, t, sep=" ")

как все красиво и понятно, спасибо, Александр! Кстати, а где рисуется такая "интерактивная" анимация?

Ай, как хорошо слушать и смотреть! Рад, что алгоритмы показали такое видео) Оффтопный вопрос: а что за монитор?

Выглядит как задача для рекурсии))

Алгоритм Флойда или "зайца и черепахи", база

O(n) * O(set)