Публикации по теме 'data-structures'
Индексирование базы данных
Что такое индекс?
При поиске по таблице в базе данных с использованием оператора sql, например
Select * from user where name = “bob”
Вы можете представить себе, что база данных будет искать в каждой строке данных в таблице и находить все совпадения. Представьте, что у вас есть таблица из миллионов строк данных, это был бы исчерпывающий трудоемкий процесс для каждого типа простого запроса where clause. Это известно как полное сканирование таблицы и не очень эффективный способ поиска...
LeetCode 110- Сбалансированное бинарное дерево
Вопрос :
Учитывая бинарное дерево, определите, сбалансировано ли оно по высоте.
Для этой задачи сбалансированное по высоте бинарное дерево определяется как:
Двоичное дерево, в котором левое и правое поддеревья каждого узла отличаются по высоте не более чем на 1.
Пример 1:
Input: root = [1,2,2,3,3,null,null,4,4]
Output: false
Решение:
В данной задаче мы должны проверить, сбалансировано ли дерево по высоте или нет.
Сбалансированное по высоте дерево — это..
Практический опыт работы со структурами данных и алгоритмами: 10 идей для проектов
Освоение концепций DSA путем решения реальных проблем посредством практической реализации
Как разработчик программного обеспечения, важно иметь четкое представление о структурах данных и алгоритмах (DSA), чтобы эффективно решать реальные проблемы.
Чтобы получить практический опыт работы с DSA, вот десять идей для проектов, которые помогут укрепить ваши навыки:
1. Спроектировать и разработать API, использующий фильтр Блума для определения доступности имен пользователей для службы..
Шаблон кодирования: скользящее окно
Когда дело доходит до решения проблем с алгоритмами, есть несколько чрезвычайно полезных шаблонов (шаблон алгоритма или парадигма алгоритма — это метод, стратегия или техника решения проблемы), которые сделают нашу жизнь намного проще. «Скользящее окно» — распространенный шаблон решения задач в информатике. Чаще всего он используется для массивов и строк. Основной принцип заключается в том, чтобы создать «окно», а затем проверить, удовлетворяют ли данные в окне условию вашей задачи, а..
6 лучших онлайн-курсов по структуре данных и алгоритмам JavaScript для начинающих в 2023 году
Мои любимые онлайн-курсы для изучения структуры данных и алгоритмов в JavaScript.
Здравствуйте, ребята, если вы являетесь разработчиком JavaScript, изучаете структуру данных и алгоритмы и ищете лучший онлайн-курс для изучения алгоритмов и структуры данных в JavaScript, то вы попали в нужное место. В прошлом я делился бесплатными курсами для изучения JavaScript и алгоритмами структуры данных , а сегодня я поделюсь лучшими курсами для изучения структуры данных и алгоритмов. ...
Алгоритмы. Часть 1. Пузырьковая сортировка
Предварительные требования:
Некоторые базовые знания программирования на любом основном языке программирования, таком как Python, C++, Java и т. д. Знание асимптотических обозначений (см. эту статью ) и способов их расчета (см. эту статью ) для алгоритмов.
Предисловие:
Эта статья является первой частью серии «Алгоритмы». Алгоритмы сортировки — это класс алгоритмов, которые упорядочивают заданные входные данные в любом определенном порядке. Это помогает снизить время вычислений,..
Решение «Суммы четырех» в JS
Сегодня мы решаем задачу о четырех суммах LeetCode в JavaScript. Задача о четырех суммах в LeetCode — это разновидность задачи о трех суммах с дополнительным ограничением, состоящим в том, что мы должны найти все уникальные четверки в массиве, которые в сумме составляют конкретная цель. Постановка проблемы следующая:
Данный массив nums из n целых чисел и целочисленная цель, существуют ли элементы a, b, c и d в nums такие, что a + b + c + d = target? Найдите все уникальные четверки в..