В этом руководстве мы рассмотрим алгоритм сортировки слиянием и его реализацию в Java .
Сортировка слиянием — один из наиболее эффективных методов сортировки, основанный на парадигме «разделяй и властвуй» .
Сортировка слиянием — это алгоритм «разделяй и властвуй», в котором мы сначала делим проблему на подзадачи. Когда решения для подзадач готовы, мы объединяем их вместе, чтобы получить окончательное решение проблемы.
В этом коротком руководстве мы увидим, как можно эффективно объединить отсортированные массивы с помощью кучи.
Поскольку наша постановка задачи заключается в использовании кучи для объединения массивов, мы будем использовать мини-кучу для решения нашей проблемы. Минимальная куча — это не что иное, как бинарное дерево, в котором значение каждого узла меньше значений его дочерних узлов .
Обычно min-heap реализуется с использованием массива, в котором массив удовлетворяет определенным правилам, когда речь идет о поиске родителя и потомка узла.
В этом уроке мы увидим, как мы можем преобразовать денежную сумму в словесное представление в Java.
Мы также посмотрим, как может выглядеть пользовательская реализация через внешнюю библиотеку — Tradukisto .
Давайте сначала начнем с нашей собственной реализации. Первый шаг — объявить два массива String со следующими элементами:
В этом уроке мы сначала узнаем, что такое минимальные остовные деревья. После этого мы воспользуемся алгоритмом Прима, чтобы найти его.
Минимальное остовное дерево (MST) — это взвешенный неориентированный связный граф, общий вес ребер которого минимизирован за счет удаления более тяжелых ребер . Другими словами, мы сохраняем все вершины графа нетронутыми, но можем удалить некоторые ребра, чтобы сумма всех ребер была минимальной.
Начнем со взвешенного графа, так как нет смысла минимизировать общий вес ребер, если эти ребра вообще не имеют веса. Давайте посмотрим на пример графика:
В этом уроке мы рассмотрим несколько способов печати треугольника в Java.
Естественно, существует множество типов треугольников. Здесь мы рассмотрим только пару из них: прямоугольный и равнобедренный треугольники.
Прямоугольный треугольник — простейший тип треугольника, который мы собираемся изучить. Давайте быстро посмотрим на результат, который мы хотим получить:
В этом руководстве мы подробно рассмотрим алгоритм QuickSort, сосредоточив внимание на его реализации на Java.
Мы также обсудим его преимущества и недостатки, а затем проанализируем его временную сложность.
Quicksort — это алгоритм сортировки, использующий принцип «разделяй и властвуй » . Он имеет среднюю сложность O(n log n) и является одним из наиболее часто используемых алгоритмов сортировки, особенно для больших объемов данных.
В этом уроке мы узнаем о сортировке по основанию, проанализируем ее производительность и рассмотрим ее реализацию.
Здесь мы сосредоточимся на использовании Radix Sort для сортировки целых чисел, но не ограничиваемся только числами. Мы также можем использовать его для сортировки других типов, таких как String .
Для простоты мы сосредоточимся на десятичной системе, в которой числа выражаются по основанию (основанию) 10.
В этом уроке мы рассмотрим концепцию поиска соседей в двумерном пространстве . Затем мы рассмотрим его реализацию на Java.
Мы знаем, что бинарный поиск — это эффективный алгоритм поиска точного совпадения в списке элементов с использованием подхода «разделяй и властвуй».
Давайте теперь рассмотрим двумерную область, где каждый элемент представлен координатами XY (точками) на плоскости .
