https://courses.digitable.life/tags/%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2%D1%8B/ Recent content in Массивы on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/algorithms/04-two-pointers-sliding-window/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/04-two-pointers-sliding-window/ Как превратить квадратичный перебор пар и подотрезков в линейный проход: встречные указатели, монотонное окно, условие применимости, амортизационный анализ и продакшн-применения от TCP до rate limiting. https://courses.digitable.life/post/data-structures/12-segment-and-fenwick-trees/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/12-segment-and-fenwick-trees/ Как отвечать на запросы к произвольным отрезкам массива за O(log n), когда массив всё время меняется: биты дерева Фенвика, каноническое разбиение дерева отрезков, отложенные операции и честное сравнение того, что выбирать в проде. https://courses.digitable.life/post/data-structures/02-arrays-and-strings/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/02-arrays-and-strings/ От адресной арифметики и кэш-линий до амортизированного append, Go-слайсов, UTF-8 и графемных кластеров — как устроена самая используемая структура данных и где на ней обжигаются.