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


Установка глобального семейства шрифтов в React
При создании приложения React важно поддерживать согласованность дизайна и стиля компонентов пользовательского интерфейса. Одним из важнейших аспектов, влияющих на общую визуальную привлекательность приложения, является семейство шрифтов. В этом руководстве мы покажем вам, как установить глобальное семейство шрифтов в приложении React. Шаг 1. Установите необходимые зависимости Мы будем использовать пакет styled-components для создания глобального стиля, который устанавливает семейство..

Максимальная двоичная куча в JavaScript
Краткое объяснение! Максимальная двоичная куча: Полное двоичное дерево , в котором родительские узлы всегда больше, чем дочерние узлы. Каждый родитель имеет не более двух дочерних узлов. Родитель всегда больше, чем его дети, но нет никаких гарантий между родственными узлами. Поскольку это полное бинарное дерево, оно максимально компактно. Все дочерние элементы каждого узла заполнены настолько, насколько это возможно, а левые дочерние элементы заполняются первыми...

DSA: мемоизация
Мемоизация — это метод сохранения предыдущих результатов для сокращения времени выполнения функции в обмен на затраты места. Запуск запоминаемой функции с аргументами, с которыми она запускалась ранее, может найти результат вместо того, чтобы вычислять снова и снова. Вот запомненная функция: const memoization = fn => { const cache = {}; return function(… args ) { if ( cache [ args ]) { return cache [ args ]; } const result = fn.apply(this, args ); cache[args] = result..

Функциональные структуры данных и сопоставление с образцом в Scala
Парадигма функционального программирования — это способ, которым мы пишем наш код без какого-либо изменяемого состояния. Таким образом, возникает вопрос, как мы определяем структуры данных и как их использовать. Здесь мы рассмотрим, что такое функциональная структура данных , и как мы будем их определять и использовать, а также рассмотрим в связанные понятия сопоставление с образцом и функции высшего порядка . Определение функциональных структур данных Функциональная структура..

Справа от вас
Справа от вас Алгоритмы поиска: бинарный поиск — метод II Этот метод представляет собой расширенную форму бинарного поиска , используемого для поиска в массиве элемента или условия, для которого требуется: доступ к текущему индексу И индексу его непосредственного правого соседа . Этот метод использует правого соседа элемента, чтобы определить, выполняется ли условие, и принять решение двигаться влево или вправо. Это также гарантирует, что доступный для поиска подраздел..

Алгоритмы JavaScript: проверка палиндромов
Вы, наверное, уже догадались, но сегодня мы поговорим о палиндромах! В частности, как мы проверяем палиндром? Третья часть моей серии блогов о структурах данных и алгоритмах для начинающих. На прошлой неделе мы занялись целочисленным разворотом. На этой неделе мы проверяем палиндромы. Палиндром - это слово, которое пишется одинаково как вперед, так и назад. Примером простого палиндрома может быть мировой «гоночный автомобиль». Поскольку мы только начинаем решать простые задачи,..

WTF: бинарный поиск?
Привет, добро пожаловать в другой раздел WTF: is *Blank* , сегодня мы собираемся обсудить, что такое Двоичный поиск . Существует несколько способов поиска определенного элемента (целого числа, строки и т. д.) в заданном массиве, и одним из таких способов является двоичный поиск, который, по сути, разрезает массив по мере того, как мы перебираем его. Итак, приступим! Введение: Двоичный поиск — это один из основных алгоритмов поиска, которые вы изучаете при изучении..