Публикации по теме 'data-structures'
Как можно быть хорошо подготовленным к ответам на вопросы о структуре данных/алгоритмах в интервью?
Единственное, что нужно для того, чтобы преуспеть в вопросах интервью DSA, — это решить как можно больше проблем, чтобы максимизировать свои навыки решения проблем и уровень уверенности.
Для первокурсников есть набор из 450 задач, если вы сделаете это, то охватите почти все темы структур данных и алгоритмов и будете готовы ответить на вопросы DSA.
Ссылка на лист : YouTube
Теперь вам нужно попрактиковаться, отвечая на множество вопросов на LeetCode или GeeksforGeeks, чтобы улучшить..
Эти структуры данных не могут обучаться на основе кода — красно-черное дерево (1)
По сравнению с Treap он более «стабильный» (сбалансированный по гранту)
Продолжая расширенную тему DSA: Список пропусков , B Tree Step by Step , Treap .
В этом посте я шаг за шагом расскажу о процессе построения красно-черного дерева (процесс вставки).
Во-первых, что определяет красно-черное дерево?
Определение красно-черного дерева
Это самобалансирующийся BST. (Двоичное дерево поиска) Каждый узел имеет цвет…
Как реализовать структуру данных кучи в Java
Куча Java Max, реализация минимальной кучи с PriorityQueue
Первоначально опубликовано в https://asyncq.com/
Введение
Куча — это древовидная структура данных, и они представляют собой полное бинарное дерево .
Обычно существует два типа кучи:
Максимальная куча : В максимальной куче корень всегда должен быть максимальным по сравнению с левым и правым дочерними элементами, и это верно также для всех поддеревьев.
Основные структуры данных
В информатике структуры данных — это средство для организации и хранения данных. Их можно использовать, чтобы сделать ваш код более эффективным и простым в обслуживании. Они могут различаться с точки зрения концепций, на которых они основаны, или могут иметь некоторые различия в свойствах, которым они следуют. Чтобы назвать несколько стеков, очередей, массивов, связанных списков (одиночные, двойные ..), хэш-таблицы. В этом блоге мы прольем немного света на стеки и очереди и их..
Поиск различных подстрок длины 2 в строке | Решение проблем
В этой статье мы собираемся решить задачу, в которой у нас есть строка некоторой длины, и нам нужно найти все различные подстроки длины 2 из этой строки. Например, если наша строка «AABBCCCVFRG», тогда все соответствующие отдельные подстроки длины «2» — это «AA», «AB», «BB», «BC», «CC», «CV», «VF», «FR», «RG». Обратите внимание, что для подстроки «CCC» мы рассмотрели «CC» только один раз, поскольку наша цель — найти различные подстроки длины 2.
Наша входная строка имеет ограничение,..
10 распространенных алгоритмов сортировки
10 распространенных алгоритмов сортировки
Это алгоритм, который упорядочивает элементы списка.
Пожалуйста, поддержите меня, если вы чувствуете, что я приношу вам пользу!
Если вы чувствуете, что мои статьи ценны для вас, пожалуйста, станьте моим рекомендателем, чтобы поддержать меня. Это может принести мне некоторый доход.
Вы можете прочитать мою статью, чтобы лучше понять.
Введение в структуры данных и алгоритмы (Алгоритм + Структуры данных =..
Сортировка слиянием
Сортировка слиянием — это алгоритм «Разделяй и властвуй»; это время эффективно и мой любимый.
Он работает, разбивая массив на две части , рекурсивно вызывает сам себя и затем объединяет две отсортированные части. Это эффективный алгоритм сортировки.
Здесь для этого алгоритма сортировки нам нужны две функции: одна для разделения и одна для воссоединения разделенных частей; давайте углубимся в это.
Первая функция получает несортированный массив, разбивает его на две..
