Публикации по теме 'competitive-programming'
Что такое вектор в C++?
Вектор в C++ — это структура данных динамического массива, которая является частью стандартной библиотеки шаблонов (STL). Он используется для хранения коллекций элементов и предоставляет ряд удобных и мощных функций, которые делают его популярным выбором для многих задач программирования.
Вектор похож на массив в C++, но имеет несколько ключевых преимуществ:
Динамический размер: вектор может динамически изменять свой размер, чтобы вместить новые элементы по мере их добавления, поэтому..
Начнем с соревновательного программирования
Привет! Это мой писательский дебют, и я бы постарался сделать его кратким и милым… может быть,. Это для новичков, которые только что окунулись в мир соревновательного программирования или хотят в него окунуться. Если у вас уже есть такая возможность, возможно, вы не захотите тратить свое время зря. Итак, давайте погрузимся в это, поскольку я уже сказал, что буду кратким и милым. 😆
У новичка в голове возникнет масса вопросов. Я надеюсь, что на некоторые из них можно будет ответить..
Leetcode[141] Цикл связанного списка
Учитывая head , заголовок связанного списка, определите, есть ли в связанном списке цикл.
В связанном списке есть цикл, если в списке есть некоторый узел, к которому можно снова обратиться, непрерывно следуя указателю next . Внутри pos используется для обозначения индекса узла, к которому подключен указатель tail next . Обратите внимание, что pos не передается в качестве параметра .
Вернуть true , если в связанном списке есть цикл . В противном случае вернуть false..
STL - Стандартная библиотека шаблонов [Часть 2]
В предыдущем посте мы обсуждали некоторые важные и наиболее широко используемые STL, такие как вектор, строка, стек, очередь и т. Д.
Здесь мы собираемся сделать еще один шаг в STL и узнать о парах, сопоставлении, наборах и некоторых встроенных функциях, таких как sort , lower_bound , upper_bound , и о том, как мы можем настроить их в соответствии с нашими потребностями. Итак, начнем с наборов
Пары
Пары - это простые контейнеры для хранения двух элементов данных вместе. Первый..
Быстрое возведение в степень для конкурентного программирования (C++)
Недавно я начал курс cs97si Стэнфорда. Во второй лекции я столкнулся с этим алгоритмом, который можно использовать в соревновательном кодировании для лучшей временной сложности. Я знаю, что большинство конкурирующих программистов, вероятно, уже знают об этом и могут даже иметь лучшие алгоритмы для нахождения показателя степени заданного числа. Но этот пост как раз о том, что я понял об алгоритме и о том, как я реализовал его на С++. Я также надеюсь, что эта статья может оказаться..
Как реализовать связанные списки с нуля
Независимое от языка руководство по односвязным и двусвязным спискам
Связанные списки являются одними из самых фундаментальных структур данных. В этой статье мы определим терминологию, связанную со связанными списками, исследуем различия между односвязными и двукратно связанными списками и посмотрим, как мы можем реализовать их с нуля.
Содержание
Определение, операции и терминология; односвязный список: реализация и анализ; двусвязный список: операции, реализации,..
Структура данных JavaScript - стек, очередь в деталях
| Между тем, JavaScript занимает лидирующие позиции в веб-технологиях. Итак, сейчас лучшее время для изучения JavaScript и прочего. Изучив основы концепции, вы должны запланировать несколько дополнительных тем.
Что ж, давайте попробуем подробно разобраться в некоторых передовых концепциях структуры данных, таких как Stack & Queue.
Зачем нужна структура данных?
Данные - это все. Какой-то эксперт говорит: «Если у вас есть данные, вы, возможно, будете мировым лидером»...