Публикации по тегам competitive-programming

Публикации по теме 'competitive-programming'

Максимальная сумма подмассива

Алгоритм Кадане В этом рассказе мы узнаем, как найти максимальную сумму подмассива с помощью алгоритма Кадана. Прежде всего, что такое подмассив? Подмассив - это непрерывная часть массива. Или массив, находящийся внутри родительского массива. « Сумма подмассива» - это сумма всех элементов подмассива. Массив длины N будет иметь N * (N + 1) / 2 непустых подмассивов. Например, предположим, что у нас есть массив [1, 2, -3, 4] . Возможные подмассивы : [], [1], [2], [-3],..

Начинаю свой путь от машиностроения к программированию

Так что, ребята, это самый часто задаваемый вопрос и самое большое сомнение в умах всех студентов инженерных специальностей. «Как перейти в программирование?». Я учусь на четвертом курсе бакалавриата механики, и с сегодняшнего дня я начинаю свой путь в программировании; Я постараюсь поделиться повседневными задачами, которые я делаю. Я начал это два дня назад. Я начал изучать основы Cpp. У меня есть базовые знания языка программирования Python, но, учитывая конкурентное кодирование,..

Строковые алгоритмы: что такое префиксная функция и как ее вычислить

Функция префикса используется во многих строковых алгоритмах, включая алгоритм Кнута-Морриса-Пратта для сопоставления строк. В этой статье выводится, реализуется и анализируется алгоритм, который вычисляет префиксную функцию заданной строки за линейное время. Обозначения, терминология В этой статье я буду использовать следующие обозначения и терминологию: Если не указано иное, заглавные буквы относятся к строкам, а их строчная версия - к их длине (например, S - это строка длины..

Уникальные строки в булевой матрице

Вопрос: Ссылка: https://practice.geeksforgeeks.org/problems/unique-rows-in-boolean-matrix/1 Ваша задача по заданной бинарной матрице — найти все уникальные строки данной матрицы в порядке их появления в матрице. Пример 1: Input: row = 3, col = 4 M[][] = {{1 1 0 1},{1 0 0 1},{1 1 0 1}} Output: $1 1 0 1 $1 0 0 1 $ Explanation: Above the matrix of size 3x4 looks like 1 1 0 1 1 0 0 1 1 1 0 1 The two unique rows are R1: {1 1 0 1} and R2: {1 0 0 1}. As R1 first appeared at row-0..

Сумма против XOR

Привет, мир! Давайте разберемся с проблемой Sum vs XOR на HackerRank. Вы можете щелкнуть заголовок, чтобы прочитать описание проблемы. Итак, начнем. Здесь вы можете использовать грубую силу для перебора x, 0 ≤ x ≤ n, и если сумма x и n равна XOR или x и n, то увеличивайте счетчик. Это занимает O (n²) времени и неэффективно для больших значений n. Давайте посмотрим более эффективное решение. Пусть два двоичных числа будут 1010 и 0100. Здесь сумма и XOR двух вышеуказанных чисел..

Знайте это, прежде чем приступить к соревновательному программированию

Главный вопрос: с чего начать? Программирование — это глубокий мир, и если мы не начнем правильно или в правильной последовательности, мы потеряемся в нем и в конечном итоге возненавидим кодирование. Нам нужно придерживаться наших шагов, чтобы сделать его проще. Шаг 1. Выберите язык программирования Выберите язык программирования, который вам наиболее удобен. Это может быть язык высокого уровня, такой как Python, или язык среднего уровня, такой как C. Выберите то, с чем у..

705. Разработайте решение HashSet Leetcode.

Вопрос: Ссылка: https://leetcode.com/problems/design-hashset/ Создайте HashSet без использования каких-либо встроенных библиотек хеш-таблиц. Реализовать класс MyHashSet : void add(key) Вставляет значение key в HashSet. bool contains(key) Возвращает значение key в HashSet или нет. void remove(key) Удаляет значение key в HashSet. Если key не существует в HashSet, ничего не делайте. Пример 1: Input ["MyHashSet", "add", "add",..