Публикации по теме 'data-structure-algorithm'
Создание и инициализация массивов в Java: руководство для начинающих
Введение
A. Объяснение того, что такое массив
Массив — это структура данных, в которой хранится коллекция элементов одного типа фиксированного размера. Он часто используется в программировании для хранения группы связанных значений или объектов, таких как список чисел, строк или даже других объектов.
В Java массив — это объект, который содержит фиксированное количество значений одного типа. Значения могут быть любого типа, включая примитивные типы и объекты.
Массивы полезны для..
Структуры данных двоичного дерева поиска (ft. Реализация, сравнения и временная сложность)
Аффирмация дня: не забывайте быть добрым к себе 🌟
Двоичное дерево поиска — это структура данных, обладающая следующими свойствами:
A. У каждого узла дерева может быть не более двух дочерних элементов.
B. Все узлы в правом поддереве больше корня
C. Все узлы в левом поддереве меньше корня
NB: корень — это первый узел в дереве.
Наилучший возможный сценарий бинарного дерева поиска — 0(log n). Это связано с тем, что для lookup(), т. е. найти или удалить узел, нам пришлось бы..
Пузырьковая сортировка
Пузырьковая сортировка — это алгоритм сортировки, который многократно проходит через массив и меняет местами соседние элементы, если они не в порядке. Алгоритм повторяется до тех пор, пока список не будет отсортирован.
Пример
Отсортируйте заданный массив {3, 2, 5, 1, 4}.
Для начала сравним 3 и 2.
3 меньше 2, поэтому они меняются местами.
Теперь сравните 3 с 5.
3 меньше 5, поэтому они не меняются местами.
Далее сравните 5 с 1.
5 больше 1, поэтому они..
5 лучших способов использования метода сокращения в javascript
1. Суммировать числа
const numbers = [1, 2, 3, 4, 5];
const sum = numbers.reduce((currentSum, currentNum) => currentSum + currentNum);
/*
output sum = 15
*
/
2. Получение объекта путем сокращения массива
const fruits = ['apple', 'banana', 'orange', 'banana', 'apple'];
const fruitsMap = fruits.reduce((accumulator, fruit) => {
if(accumulator[fruit]) {
accumulator[fruit]++;
} else {
accumulator[fruit] = 1;
}
return accumulator;
},..
Алгоритм черепахи и зайца Флойда с TS
Описание испытания
Учитывая head , заголовок связанного списка, определите, есть ли в связанном списке цикл.
В связанном списке есть цикл, если в списке есть некоторый узел, к которому можно снова обратиться, непрерывно следуя указателю next . Внутри pos используется для обозначения индекса узла, к которому подключен указатель tail next . Обратите внимание, что pos не передается в качестве параметра .
Вернуть true , если в связанном списке есть цикл . В противном..
Как JavaScript интегрируется со структурами данных и алгоритмами ?
Мир вращается вокруг Интернета. Веб-сайтам требуется контент для отображения некоторой релевантной информации в Интернете. Для их разработки используется Javascript (JS). JavaScript используется для более интерактивного и интересного дизайна веб-страниц. JavaScript также можно использовать с структурами данных и алгоритмами .
Что такое структуры данных и алгоритмы?
Теперь мы рассмотрим определение структур данных и алгоритмов (DSA). Структуры данных — это способы..
Посчитай и скажи 🤷♂️ Алгоритм машинописного текста
Описание испытания
Последовательность посчитать и сказать – это последовательность строк цифр, определяемая рекурсивной формулой:
countAndSay(1) = "1" countAndSay(n) — это то, как вы «произносите» строку цифр из countAndSay(n-1) , которая затем преобразуется в другую строку цифр.
Чтобы определить, как «произнести» строку цифр, разделите ее на минимальное количество подстрок так, чтобы каждая подстрока содержала ровно одну уникальную цифру. Затем для каждой подстроки..