Сортировка долей неудач в Java: знаменатели, равенства и long
Подсчёт остановившихся и достигших этапа игроков, точное сравнение перекрёстными произведениями long, недостигнутые этапы и порядок при равных долях.
java / algorithms↗
algorithms10
Практические заметки о Java, Spring, тестировании и разработке ПО со ссылками на источники.
Все статьи →LRU-кеш в Java: порядок обращений в LinkedHashMap
Моделирование LRU через LinkedHashMap с порядком доступа: обновление попаданий, вытеснение, ключи без учёта регистра, нулевая ёмкость и предположения о стоимости.
java / algorithms↗
Новый ID в Java: порядок нормализации и усечение
Нормализация ID цепочкой Optional и циклом: последовательности точек, пустой результат фильтрации, очистка после усечения, дополнение и независимость от локали.
java / algorithms↗
Удаление соседних одинаковых пар в Java со стеком ArrayDeque
Удаление соседних одинаковых символов стеком: инвариант префикса, каскадные удаления, граница в миллион символов и затраты времени и памяти.
java / algorithms↗
Преобразование английских названий цифр через String.replace в Java
Литеральная замена в допустимой смеси цифр и слов от zero до nine. Различия replace и replaceAll, границы целых чисел и область применения.
java / algorithms↗
Поиск участника, не завершившего забег, по частотам имён в Java
Вычитание частот финишировавших из частот участников через HashMap. Повторяющиеся имена без разности Set и условие ровно одного участника, не завершившего забег.
java / algorithms↗
Последовательность с шагом x в Java: расширение типа до умножения
Создание n значений от x до x*n через IntStream. Почему одного mapToLong недостаточно против переполнения int; положительный, отрицательный и нулевой шаг.
java / algorithms↗
Java Ponketmon: почему ответ равен min(разные типы, N/2)
Подсчёт разных типов через HashSet и доказательство достижимости границы выбора. Максимальное число типов и построение конкретной выборки — разные задачи.
java / algorithms↗
Скалярное произведение массивов в Java: IntStream и границы целых чисел
Перемножаем соответствующие элементы массивов и суммируем их с IntStream. Разбираем знаки, диапазон int и необходимость расширять тип операндов до переполнения при умножении.
java / algorithms↗
Суммирование значений со знаками в Java с IntStream
Объединяем абсолютные значения с соответствующими булевыми знаками с помощью IntStream. Проверяем взаимное сокращение, все отрицательные значения, диапазон int и равную длину массивов.
java / algorithms↗