UniLecs

Объединение сервисов через SSO (Single Sign-On)

2025-12-15T02:39:14.629Z

Протоколы аутентификации

LDAP (Lightweight Directory Access Protocol)

Системы управления аутентификацией и авторизацией

Аудит безопасности и его требования

2025-10-27T01:45:25.798Z

Шаблоны атак

MITRE ATT&CK — база знаний тактик и техник кибератак, полезная для анализа и защиты корпоративных систем.
OWASP Top Ten — топ-10 уязвимостей веб-приложений для безопасной разработки.
Web Application Security Consortium (WASC) — методология для оценки уязвимостей веб-приложений.

Анализ рисков

Инструменты, паттерны и фреймворки

Построение realtime-архитектуры с нуля

2025-09-21T00:52:04.553Z

Rate Limiter

Лучшие практики для Rate Limiting

Кейсы по разработке высоконагруженных приложений

Про реактивное программирование

Реактивное программирование на Java

Про front-to-back интеграции

Зачем нужна customer journey map и как её правильно построить

Инструменты, паттерны и фреймворки

Создание AI-ассистента

2025-07-27T20:34:44.825Z

Искусственный интеллект

Нейросети и машинное обучение

ModelOps

Модульные диалоговые системы

Миграция сервисов в облако

2025-07-12T22:20:52.851Z

Инструменты, паттерны и фреймворки

IaC-инструменты

Повышение отказоустойчивости и наблюдаемости приложения

2025-06-27T04:05:35.709Z

Подходы к мониторингу

Про Prometheus и Grafana

Elasticsearch, Logstash и Kibana

Инструменты для трейсинга

Средний балл по математике

2025-04-20T23:59:14.085Z

Может ли средний балл всего класса по математике быть больше 4?

Разбор

Пусть есть

2 человека, которые имеют по математике 5
и смотрят только мультфильм;
3 человека, у которых по математике 3, а смотрят они и то, и другое;
ещё 2 человека, у которых по математике тоже 5, но смотрят они только футбол.

Тогда средний балл любой из двух групп равен:

(5 * 2 + 3 * 3) / 5 = 19 / 5 < 4

Однако общий средний балл равен:

(5 * 4 + 3 * 3) / 7 = 29 / 7 > 4

Ответ: может

Задача. Оптимальное заполнение мешков

2025-03-17T01:54:47.682Z

Даны n мешков и два целочисленных массива capacity и rocks.

i-й мешок может вмещать максимум камней вместимостью capacity[i] и содержит rocks[i] камней.
Также дано целое число additionalRocks - количество дополнительных камней, которые можно поместить в любой из мешков.

Необходимо вернить МАКСИМАЛЬНОЕ количество мешков, которые могут иметь полную вместимость после размещения дополнительных камней в некоторых мешках.

Пример

capacity = [2,3,4,5]
rocks = [1,2,4,4]
additionalRocks = 2

Output: 3

Пояснение: по одному камню кладем в 1й и 2й мешок. Тогда количество камней в каждом мешке равно [2,3,4,4]. И первые 3 мешка полностью заполнены.

Разбор

Классический жадный алгоритм.

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

Реализация

static int MaxBags(int[] capacity, int[] rocks, int additionalRocks) {
	for (int i = 0; i < capacity.Length; i++)
	{
		capacity[i] -= rocks[i];
	}

	Array.Sort(capacity);

	int result = 0;
	for (int i = 0; i < capacity.Length; i++)
	{
		if (capacity[i] > 0 && additionalRocks == 0)
			return result;

		if (capacity[i] == 0)
		{
			result++;    
		}
		else if (capacity[i] <= additionalRocks)
		{
			additionalRocks -= capacity[i];
			result++;
		}
	}

	return result;
}

https://gist.github.com/unilecs/8ab18a06ecff6e47d48402499c90ec75

Python:
https://gist.github.com/unilecs/ebf505863c07ff797cf3c59a0b9aa014

Play-test (C#):
https://dotnetfiddle.net/kaLbf9

Анонс. Оптимальное заполнение мешков

2025-02-24T05:59:15.173Z

Даны n мешков и два целочисленных массива capacity и rocks.

i-й мешок может вмещать максимум камней вместимостью capacity[i] и содержит rocks[i] камней.
Также дано целое число additionalRocks - количество дополнительных камней, которые можно поместить в любой из мешков.

Пример

capacity = [2,3,4,5]
rocks = [1,2,4,4]
additionalRocks = 2

Output: 3

Task. Разминировать бомбу

2025-01-24T05:38:20.558Z

Задача. Необходимо разминировать бомбу. У вас есть код в виде кругового массива длиной N и ключ k. Чтобы расшифровать код, нужно заменить каждое число. Все числа заменяются одновременно.

Если k > 0, замените i-е число суммой следующих k чисел.
Если k < 0, замените i-е число суммой предыдущих k чисел.
Если k == 0, замените i-е число на 0.

Необходимо вернуть расшифрованный код.

Пояснение: в циклическом массиве следующий элемент после arr[N - 1] - это arr[0]. Соответственно, предыдущий элемент для arr[0] - это arr[N - 1].

Входные данные: размер массива, а также элементы массива - значения от 0 до 100.

Примеры

arr [5,7,1,4], k = 3
Output: [12,10,16,13]
Пояснение: [7+1+4, 1+4+5, 4+5+7, 5+7+1]
arr = [2,4,9,3], k = -2
Output: [12,5,6,13]
Пояснение: [3+9, 2+3, 4+2, 9+4]

Разбор

Рассмотрим различные случаи:

k == 0. Если ключ равен нулю, то по условию все элементы заменяются на 0.
k > 0. Для каждого элемента массива суммируем k последующих элементов, учитывая круговой характер массива. При выходе за пределы индекса массива, используем модуль % для перехода к началу.
k < 0. Для каждого элемента массива суммируем |k| предыдущих элементов. Переход к началу массива также выполняется с помощью индексации %.

Детали смотрите ниже.

Реализация

static int[] DefuseBomb(int[] arr, int k) {
	int N = arr.Length;
    var res = new int[N];
    if (k == 0) {
        return res;
    }

    for (int i = 0; i < N; i++)
    {
        if (k > 0) {
            for (int j = i + 1; j < i + k + 1; j++) {
                res[i] += arr[j % N];
            }
        }
        else 
        {
            for (int j = i - Math.Abs(k); j < i; j++) {
                res[i] += arr[(j + N) % N];
            }
        }
    }

    return res;
}

https://gist.github.com/unilecs/69dff66f69bf3b70780ad4291b1b66bc

Play-test

https://dotnetfiddle.net/i8HSnp