Публикации по теме 'data-structures'
JavaScript. Связанные списки. Круговой список.
Привет всем, кто читает этот блог. Я рад продвинуться вперед со связанными списками и обсудить больше проблем и найти больше решений для этих проблем. Сегодня мы собираемся разбить на маленькие части новую главу, которая называется Циркулярный список. Это что? Таким образом, у нас есть связанный список, и узел этого списка указывает на элемент, который мы передаем. В результате мы получаем бесконечный цикл, который ломает наш код. Мы должны убедиться, что наш список не..
LeetCode с C#-Reverse A String
Добро пожаловать в мою серию статей о LeetCode и решении проблем с C#. Цель этой серии — помочь тем, кто пытается решить проблемы с LeetCode, не давая им прямого ответа на копирование и вставку. Чтобы помочь вам направить свой мозг на то, как думать о данной проблеме.
С этим давайте углубимся в это. Сегодняшняя задача — перевернуть строку.
Если вам просто нужно решение и пропустить все самое интересное, просто прокрутите вниз.
Проблема
Напишите функцию, которая переворачивает..
Leetcode 503: Следующий великий элемент II
Руководство по решению общей инвестиционной проблемы
В этой статье мы обсудим проблему, когда у нас есть определенный начальный капитал, и мы хотим инвестировать его в проекты, чтобы максимизировать нашу прибыль. У каждого проекта есть прибыль и потребность в капитале, и мы можем инвестировать только в ограниченное количество проектов.
Ссылка на вопрос: https://leetcode.com/problems/next-greater-element-ii/description/
Постановка задачи
Нам дано целое число k , представляющее..
7 мифов о соревновательном программировании
Конкурентное программирование — популярное занятие среди программистов и студентов, изучающих информатику. Однако существует несколько мифов и неправильных представлений о соревновательном программировании, которые могут отпугнуть людей от участия или вызвать у них нереалистичные ожидания. Вот семь распространенных мифов о соревновательном программировании:
Миф 1 : соревновательное программирование только для гениев .
Реальность: хотя соревновательное программирование требует..
Проверьте, равны ли два массива или нет
Вот положительный тестовый пример, чтобы проверить, равны ли два массива или нет:
массив1 = [1, 2, 3, 4]
массив2 = [1, 2, 3, 4]
вот отрицательный тестовый пример, чтобы проверить, не равны ли два массива:
массив1 = [1, 2, 3, 4]
массив2 = [1, 2, 3, 5]
Логика проверки равенства двух массивов довольно проста. Нам просто нужно сравнить элементы обоих массивов один за другим. Вот шаги, которые мы можем выполнить:
Сначала мы проверяем длину обоих массивов. Если длина обоих..
Что такое структура данных?
Структура данных — это особый способ организации и хранения данных в компьютере, позволяющий эффективно их использовать. Различные типы структур данных подходят для разных типов приложений, а некоторые из них узко специализированы для конкретных задач. Структуры данных могут использоваться для хранения линейных данных, таких как список имен, или более сложных данных, таких как набор координат в трехмерном пространстве. Структуры данных также можно использовать для хранения и управления..
DFS против BFS: какой алгоритм подходит для вашей структуры данных?
Когда дело доходит до поиска информации или узлов в графе или дереве, ученые-компьютерщики разработали различные алгоритмы, чтобы сделать процесс эффективным и действенным. Двумя наиболее часто используемыми алгоритмами поиска являются поиск в глубину (DFS) и поиск в ширину (BFS). В этой статье мы рассмотрим различия между этими двумя алгоритмами, их преимущества и недостатки.
Поиск в глубину (DFS)
DFS — это рекурсивный алгоритм, который начинается с корневого узла и исследует..