Все записи категории ‘Программирование’

Задача о последнем дне переправы по льду
 30 Июн, 2023

Задачу можно сформулировать так: представьте себе участок реки покрытый льдом и в первый день он полностью скован крепким льдом, позволяющим переправится по любому его участку. Разбив участок реки на R x C секторов, мы заявляем, что каждый день очередной сектор из сетки R x C становится не безопасным для пересечения. Нужно определить последний день, когда реку еще можно перейти по крепкому льду.

Да это, кстати, задача #1970 Last Day Where You Can Still Cross с литкода.

Читать далее »
Когда линтер позволяет себе слишком много
 29 Июн, 2023

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

Далее — как «заткнуть» их обоих в пределах одной выбранной строки.

Читать далее »
Задача: подсчета кол-ва возможных маршрутов
 25 Июн, 2023

Решаем задачу с литкода №1575 Count All Possible Routes.

Дан массив чисел, описывающий города. Указаны индексы стартового города (start) и города, куда нужно приехать (finish), а также запас топлива (fuel). Требуется найти кол-во путей, по которым можно добраться до города-назначения, при заданном запасе топлива.

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

Читать далее »
Как получить значение из mui TextField
 18 Июн, 2023

React компонент TextField библиотеки @mui/material — это сложный элемент и получить значение через свойство ref нельзя.

Читать далее »
Скользящий блок внутри контейнера, но фиксированный относительно экрана
 15 Июн, 2023

Сложно коротко описать поведение блока, а речь пойдет о sticky позиционировании в css.

Читать далее »
Модификация тела письма перед отправкой в Drupal
 9 Июн, 2023

Рассмотрим два варианта, как зацепиться к отправляемым письмам и внести туда свои изменения.

Читать далее »
Задача о неперекрывающихся интервалах
 7 Июн, 2023

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

Формулируется задача так: дан массив интервалов, каждый из которых определен двумя числами — [начало интервала, конец интервала]. Требуется удалить минимальное число элементов, чтобы интервалы не перекрывали друг друга.

Читать далее »
301 редирект на PHP
 6 Июн, 2023

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

Читать далее »
Поиск выхода из лабиринта
 3 Июн, 2023

Продолжаем разбор классических задач по программированию. На этот раз лабиринтовая задача, которая формулируется так — дан плоский лабиринт в виде двумерного массива, где стенка отмечена 1, а свободный участок как 0. Также дана начальная позиция игрока, точка входа — [row, column] — как координаты в лабиринте.

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

Читать далее »
Добавляем свой фильтр в TWIG на Drupal
 1 Июн, 2023

В TWIG уже много разных встроенных фильтров, Drupal их перечень только расширяет. Но наше счастье было бы не полным, если бы мы не могли добавить свои фильтры.

Читать далее »