Привет, мои дорогие! Сегодня расскажу Вам как происходил небольшой ремонт задней подвески на моем авто, с очаровательной кличкой крокодильчик. Начну с заказа запчастей: есть у меня знакомый хороший, который привозит мне запчасти с хорошей скидочкой и приятными ценами, по крайней мере у себя в городе дешевле я точно не найду. Как говорится дешевле только даром. Так вот мы с ним вместе изучали схемы и подбирали по картинкам и каталогам аналоги (сами понимаете оригинал на японца это дорого и не имеет смысла)...

Основная идея метода скользящего окна или sliding window заключается в поддержании диапазона или "окна" элементов, которое "скользит" по массиву или строке. Метод скользящего окна позволяет улучшить вычислительную сложность до линейной, а по памяти — до константной. Как работает Представим, что у нас есть массив и нужно найти в нем подмассив, который удовлетворяет определенным условиям. Вместо того чтобы рассматривать каждый возможный подмассив отдельно, мы создаем окно фиксированной или переменной длины, которое перемещается по массиву...