Two Pointers («два указателя»)
Это техника решения задач, где по структуре данных (обычно массиву или строке) одновременно двигаются два индекса. Это про наличие двух
Инженерная образовательная база
CAP theorem
CAP theorem — это теорема про распределённые системы: базы данных, кластеры, микросервисы, репликации, когда данные лежат не на одной машине,
Свойства отсортированного массива
У отсортированного массива главное свойство такое: порядок элементов уже несёт информацию. Например: nums = [1, 2, 3, 4, 6, 8]
Sorting + scan
Sorting + scan — это типовой алгоритмический приём: сначала сортируем данные, а потом одним линейным проходом по отсортированному массиву что-то
Sliding window
Sliding window — это «скользящее окно»: приём, когда ты смотришь не на все данные сразу, а на ограниченный кусок, который
Линейное пространство
Линейное (или векторное) пространство — это математическая структура, состоящая из множества элементов (называемых векторами), для которых определены две операции: сложение
Prefix sum
Prefix sum — это массив накопленных сумм. То есть вместо того, чтобы каждый раз заново считать сумму на отрезке, мы
Intervals
Intervals — это интервалы, то есть отрезки / промежутки / диапазоны. В алгоритмах interval обычно означает пару: (start, end) То
In-place modification
In-place modification — это когда ты меняешь уже существующую структуру данных на месте, а не создаёшь новую копию. То есть
