Публикации по теме 'data-structure-algorithm'


Что такое структура данных?
Структура данных — это особый способ организации и хранения данных в компьютере, позволяющий эффективно их использовать. Различные типы структур данных подходят для разных типов приложений, а некоторые из них узко специализированы для конкретных задач. Структуры данных могут использоваться для хранения линейных данных, таких как список имен, или более сложных данных, таких как набор координат в трехмерном пространстве. Структуры данных также можно использовать для хранения и управления..
Погрузитесь глубже в быструю сортировку
Сортировка считается самой фундаментальной проблемой в изучении алгоритмов, поскольку она используется повсеместно. Существует огромное количество алгоритмов сортировки. От сортировки вставками до сортировки слиянием все имеют свои плюсы и минусы в зависимости от размера входных данных и других факторов. мы будем говорить о быстрой сортировке, время работы которой в наихудшем случае составляет O(n ^ 2), но она по-прежнему является хорошим выбором для сортировки, поскольку в среднем она..
Введение в строки C ++
Массивы символов в C Строки C ++ Массивы char в стиле C работают и в C ++. Однако C ++ предоставляет строку, которая намного мощнее массивов C. Объявление строки: string A; // declares an empty string string A = "Hello"; // declares string initialized to "Hello". Доступ к i-му элементу: A[i] // O(1) Размер (количество элементов) строки: A.length() // O(1) Добавление к строке Другая строка A += "Hello"; // Appends Hello to the string. O(n)..
Базовый анализ динамического программирования.
Динамическое программирование (DP) - это простой метод, но его сложно освоить. Один из простых способов выявить и решить проблемы DP - решить как можно больше проблем. Термин «программирование» не имеет отношения к кодированию, но взят из литературы и означает заполнение таблиц (аналогично линейному программированию). Динамическое программирование и запоминание работают вместе. Основное различие между динамическим программированием и «разделяй и властвуй» состоит в том, что в последнем..
Введение в структуру данных и алгоритм (часть 2) :-( Массивы)
Что такое массив? Массив - это структура данных, в которой может храниться коллекция элементов одного и того же типа данных фиксированного размера. Массив используется для хранения набора данных, но часто более полезно рассматривать массив как набор переменных того же типа. Зачем нужны массивы? Он используется для представления нескольких элементов данных одного типа с использованием только одного имени. Его можно использовать для реализации других структур данных,..
Что такое массив в Java ?
Что такое массив? Массивы в основном используются для хранения нескольких элементов в одной переменной. Массивы полезны при группировании нескольких элементов для облегчения доступа. !!! ПРИМЕЧАНИЕ. Массив в Java != Массив в JavaScript Как создать массив: Прежде всего, все элементы внутри массива должны иметь один и тот же тип данных. ПРИМЕР) Строка, целое число, логическое значение и т. д.… При создании массива необходимо указать тип данных. EX) String rides[] =..
Сортировка — Сортировка подсчетом
Рассмотрим этот массив. Что вы замечаете в первую очередь? Да, верно. Этот массив имеет повторяющиеся значения в небольшом диапазоне. Счетный массив использует идею хранения частот элементов. Это сортировка без сравнения. Он не сравнивает свои элементы друг с другом. Посмотрим, как пойдет! мышление Что мы можем использовать для хранения частот? Карта? да, мы можем использовать карту. Но мы будем использовать массив. Вы можете спросить, почему? В картах используются функции..