Категория: Picked

Проверить, содержит ли неориентированный граф цикл или нет
Для заданного неориентированного графа задача состоит в том, чтобы проверить, есть ли у него цикл или нет, и если есть цикл, вернуть вершины цикла. П...подробнее
Разница между алгоритмами BFS и Дейкстры при поиске кратчайшего пути?
Что такое Алгоритм Дейкстры? Алгоритм Дейкстры используется для нахождения кратчайшего пути между любыми двумя вершинами графа. Он использует приорит...подробнее
Что такое график Петерсона?
Граф — это структура данных, которая определяется двумя компонентами:Узел или вершина.Ребро E или упорядоченная пара — это соединение между двумя узла...подробнее
Когда использовать DFS или BFS для решения проблемы с графиком?
Как правило, когда мы сталкиваемся с проблемой графа, нам может потребоваться пройтись по структуре данного графа или дерева, чтобы найти решение проб...подробнее
Введение в графики — учебные пособия по структуре данных и алгоритмам
Граф — это нелинейная структура данных, состоящая из вершин и ребер. Вершины иногда также называют узлами, а ребра — линиями или дугами, соединяющими ...подробнее
Проверьте, отсутствует ли подпоследовательность размера K в данном массиве.
Дан массив размера N и два целых числа M и K. Все целые числа в массиве находятся в диапазоне [1, M]. Найдите, отсутствует ли в массиве какая-либо воз...подробнее
Проверьте, равны ли данные два массива (используя карту)
Учитывая два массива, A[] и B[] , задача состоит в том, чтобы проверить, равны они или нет. Массивы считаются равными, если любая перестановка массива...подробнее
Является ли структура кучи уникальной при построении кучи?
Что такое куча? Куча — это структура данных на основе дерева, где дерево — это полное двоичное дерево, которое поддерживает свойство, состоящее в том...подробнее
Введение в кучу — учебные пособия по структуре данных и алгоритмам
Что такое структура данных кучи?A Heap is a special Tree-based Data Structure in which the tree is a complete binary tree.Типы куч: Как правило, кучи...подробнее
Каковы различные типы узлов в дереве
Trees are nonlinear data structures that organize data hierarchically and in a recursive manner.  Это метод организации и хранения данных в комп...подробнее