3 года назад
SQL оконные функции
Пришло время разобраться с оконными функциями и кратко зафиксировать основные моменты. Всем рекомендую курс на степике. Всё последовательно и доступно! общий порядок такой: Ранжирование Сравнение со смещением — это когда мы смотрим, в чем разница между соседними значениями. Оконные функции смещения Чтобы границы фрейма совпадали с границами секции (или всего окна, если секция одна) — используют конструкцию rows between unbounded preceding and unbounded following в определении окна. Агрегация — это когда мы считаем суммарные или средние показатели...
808 читали · 1 год назад
#14 Скользящее окно
Основная идея метода скользящего окна или sliding window заключается в поддержании диапазона или "окна" элементов, которое "скользит" по массиву или строке. Метод скользящего окна позволяет улучшить вычислительную сложность до линейной, а по памяти — до константной. Как работает Представим, что у нас есть массив и нужно найти в нем подмассив, который удовлетворяет определенным условиям. Вместо того чтобы рассматривать каждый возможный подмассив отдельно, мы создаем окно фиксированной или переменной длины, которое перемещается по массиву...