Публикации по теме 'competitive-programming'
Введение в сложность времени и пространства для начинающих.
Как работает сложность времени и пространства?
Сложности времени и пространства играют важную роль в разработке некоторых сложных приложений, требующих чистой реализации. В настоящее время космос не вызывает особой озабоченности, так как он дешевый.
Но крупные технологические гиганты и компании уделяют особое внимание временной сложности, поскольку она помогает приложениям или программам быстро реагировать на запросы пользователей.
Временная сложность считается основой..
Какие темы нужно изучать в соревновательном программировании?
Эта статья поможет вам изучить различные темы соревновательного программирования и начать работу с соревновательным программированием.
Наиболее распространенные темы, которые вам придется изучать при выполнении соревновательного программирования:
Фонды ДСА Анализ временной и пространственной сложности Рекурсия Разделяй и властвуй Базовый ДСА Массивы Связанный список Куча Очередь Основные алгоритмы Поиск и сортировка Хеширование 2 указателя Возвращение Математика для..
nCr gfg
Вопрос:
Ссылка: https://practice.geeksforgeeks.org/problems/ncr1019/1
Даны два целых числа n и r, найдите nCr. Поскольку ответ может быть очень большим, вычислите ответ по модулю 109+7.
Пример 1:
Input: n = 3, r = 2
Output: 3
Explaination: 3C2 = 3.
Пример 2:
Input: n = 2, r = 4
Output: 0
Explaination: r is greater than n.
Ваша задача Вам не нужно ничего вводить или печатать. Ваша задача — завершить функцию nCr() , которая принимает n и r в качестве входных..
Подсчет вхождений элементов списка Python
Программирование
Подсчет вхождений элементов списка Python
Из списка целых чисел подсчитайте появление каждого элемента, добавьте элементы и посчитайте как подсписок.
Список ввода: inp = [7, 9, 7, 4, 3, 5, 3, 6, 9, 3] Список вывода: out = [[7, 2], [9, 2], [4] , 1], [3, 3], [5, 1], [6, 1]]
# Примечание: где 7 - это элемент списка, а 2 - количество вхождений
Использование вложенных циклов
def count_items(inp):
for i in range(0, len(inp)):
a = 0
row =[]..
DFS: отметка времени на узлах
Как конкурентоспособный программист, человек всегда ищет новые алгоритмы и методы для эффективного решения проблем. Здесь мы собираемся обсудить технику, которая может быть новой для некоторых программистов. Мы также обсудим 3 причины: Что, почему и как?
Так что пристегнитесь, поездка будет гладкой.
Предварительное условие:
Желательно прочитать эту статью, только если вы имеете представление о базовой реализации графа и DFS. Если нет, лучше сначала выучить их, а потом..
7 мифов о соревновательном программировании
Конкурентное программирование — популярное занятие среди программистов и студентов, изучающих информатику. Однако существует несколько мифов и неправильных представлений о соревновательном программировании, которые могут отпугнуть людей от участия или вызвать у них нереалистичные ожидания. Вот семь распространенных мифов о соревновательном программировании:
Миф 1 : соревновательное программирование только для гениев .
Реальность: хотя соревновательное программирование требует..
Узнать об указателях
исходное сообщение: https://cppcompetitive.blogspot.com/2018/07/pointers.html
И снова здравствуйте, программисты! Сегодня мы перейдем к одной из важных концепций программирования под названием Указатели . Как и в хранилище вашего ПК, у нас хранятся определенные данные, и для каждого выделения памяти у нас есть адрес в шестнадцатеричном формате, и, просто указывая на эти адреса, мы можем получить доступ к выделению памяти непосредственно в любом месте программы.
Определение..