«1. Введение В этом кратком руководстве мы узнаем, как обнаружить несколько слов внутри строки. 2. Наш пример Предположим, у нас есть строка: String inputString = «hello there, Baeldung»; Наша задача состоит в том, чтобы найти, содержит ли inputString слова «hello»
«Руководство по работе алгоритма сортировки на месте с реализацией Java»
«1. Введение В этом руководстве мы объясним, как работает алгоритм сортировки на месте. 2. Алгоритмы на месте Алгоритмы на месте — это те алгоритмы, которые не нуждаются в какой-либо вспомогательной структуре данных для преобразования входных данных. По сути, это означает,
«Подсчет слов в строке с помощью Java»
«1. Обзор В этом уроке мы рассмотрим различные способы подсчета слов в заданной строке с использованием Java. 2. Использование StringTokenizer Простой способ подсчета слов в строке в Java — это использование класса StringTokenizer: assertEquals(3, new StringTokenizer(«three blind mice»).countTokens()); assertEquals(4, new
«Как объединить два отсортированных массива в Java»
«1. Введение В этом уроке мы узнаем, как объединить два отсортированных массива в один отсортированный массив. 2. Проблема Давайте разберемся в проблеме. У нас есть два отсортированных массива, и мы хотели бы объединить их в один. 3. Алгоритм Когда мы
«Медиана потока целых чисел с использованием кучи в Java»
«1. Обзор В этом уроке мы узнаем, как вычислить медиану потока целых чисел. Мы продолжим постановку проблемы с примерами, затем проанализируем проблему и, наконец, реализуем несколько решений на Java. 2. Постановка задачи Медиана — это среднее значение упорядоченного набора данных.
«Разделение и сортировка массивов с множеством повторяющихся записей с примерами Java»
«1. Обзор Сложность алгоритмов во время выполнения часто зависит от характера входных данных. В этом уроке мы увидим, как тривиальная реализация алгоритма быстрой сортировки имеет низкую производительность для повторяющихся элементов. Далее мы изучим несколько вариантов быстрой сортировки для эффективного разделения
«Алгоритм Борувки для минимальных остовных деревьев в Java»
«1. Обзор В этом руководстве мы рассмотрим Java-реализацию алгоритма Борувки для нахождения минимального остовного дерева (MST) графа, взвешенного по ребрам. Он предшествует алгоритмам Прима и Крускала, но все же может считаться чем-то средним между ними. 2. Алгоритм Борувки Мы сразу
«Поиск лучших K элементов в массиве Java»
«1. Обзор В этом руководстве мы реализуем различные решения проблемы нахождения k самых больших элементов в массиве с помощью Java. Для описания временной сложности мы будем использовать нотацию Big-O. 2. Решение грубой силы Решение этой проблемы методом грубой силы заключается
«Найдите наименьший элемент K в двух отсортированных массивах в Java»
«1. Введение В этой статье мы увидим, как найти k-й наименьший элемент в объединении двух отсортированных массивов. Во-первых, мы определим точную проблему. Во-вторых, мы увидим два неэффективных, но простых решения. В-третьих, мы рассмотрим эффективное решение, основанное на бинарном поиске по
«Выполнение расчетов в базе данных по сравнению с приложением»
«1. Обзор Часто бывает трудно решить, должны ли вычисления выполняться в базе данных (СУБД) или в коде приложения, чтобы одновременно получить хорошую производительность и удобство. В этой статье мы рассмотрим преимущества и недостатки выполнения вычислений в базе данных и коде