Публикации по теме 'data-structure-algorithm'
Решение проблемы треугольника Паскаля в JavaScript
Привет кодеры,
Сегодня мы будем решать знаменитую задачу треугольник Паскаля в JavaScript ES6. Давайте сначала разберемся в проблеме:
Треугольник Паскаля – это числовой треугольник, в котором числа расположены в шахматном порядке так, что он начинается с единицы наверху и имеет единицы на левом и правом краях. Каждый элемент представляет собой сумму двух чисел над ним
Итак, если вам нужно напечатать 7 строк треугольника паскалей, это должно быть вашим результатом:
[
[ 1..
Health Manager: мини-проект Python
Давайте создадим систему управления здоровьем на Python.
Что мы создаем?
Задача состоит в том, чтобы построить систему управления здоровьем, используя обработку файлов на Python, которая помогает отслеживать все диеты и упражнения, которые пользователь выполнял в файле. Мы предоставим доступ 3 пользователям (можно добавить больше пользователей), и каждый пользователь будет иметь свой собственный набор данных в соответствующем файле.
Ниже перечислены функции, которые необходимо..
Задача алгоритма машинописного текста : удалить дубликаты.
Описание задачи.
Дан целочисленный массив nums , вернуть true , если какое-либо значение встречается в массиве не менее двух раз , и вернуть false , если каждый элемент различен.
Пример 1:
Input: nums = [1,2,3,1]
Output: true
Пример 2:
Input: nums = [1,2,3,4]
Output: false
Пример 3:
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true
Подход 1: грубая сила
Интуиция
Подход грубой силы сравнивает каждый элемент с каждым другим элементом в массиве, чтобы проверить..
Создание односвязного списка в JavaScript.
Что такое односвязный список?
Пожалуйста, прочитайте эту статью, прежде чем двигаться дальше, чтобы понять реализацию односвязного списка, нам нужно сначала понять основы односвязного списка.
https://medium.com/@garhewalsatyam996/what-is-a-singly-linked-list-98d4cea516c1
Как создать односвязный список?
Чтобы создать односвязный список в JavaScript, нам необходимо иметь базовое представление о классах и объектах в JavaScript.
Узел состоит из значения и указателя для..
Погружение в связанные списки: типы и примеры в JavaScript
Связанный список — это линейная структура данных, которая используется для хранения набора элементов. Каждый элемент в связанном списке называется узлом и содержит как данные, так и ссылку на следующий узел в списке. Порядок узлов определяется их положением в списке, и узлы могут добавляться или удаляться динамически по мере необходимости.
В JavaScript связанные списки могут быть реализованы с использованием объектов и ссылок. Каждый узел представлен как объект со свойствами данных и..
Алгоритм жонглирования
Алгоритм используется для вращения массива
Предположим, вам дан массив размера n, и вам нужно повернуть массив, оставшийся на d элементов.
Пример :
arr[] = {0, 1, 2, 3 , 4, 5, 6, 7, 8, 9}
d = 3
Вывод: { 3 , 4, 5, 6, 7, 8, 9, 0 , 1, 2}
Вы можете эффективно решить эту проблему, используя алгоритм жонглирования.
Шаг 1. Разделите массив на N частей.
::: N — это HCF длины массива (n) и сводного индекса (d).
Пример:
обр[] = {0, 1, 2, 3, 4, 5}
n = 6..
Структуры данных и алгоритмы 101 : пузырьковая сортировка
Поскольку я продолжаю искать работу и изучать структуры данных и алгоритмы (DS&A), я подумал, что было бы полезно обсудить один из самых простых и фундаментальных алгоритмов в DS&A, пузырьковую сортировку. Пузырьковая сортировка, как вы можете понять из ее названия, представляет собой алгоритм сортировки, который сравнивает каждую пару соседних элементов и меняет их местами, если они расположены не по порядку. Важно отметить, что алгоритм пузырьковой сортировки не является самым эффективным..