Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице

Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице», гласит, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов…

Подробнее

Обратить путь в BST с помощью очереди

В обратном пути в BST с использованием задачи очереди, мы дали двоичное дерево поиска и узел, напишите алгоритм для обратного пути от корня к заданному узлу. Предположим, что узел существует в BST. Пример входного целевого узла = 12 Выходной обход по порядку до…

Подробнее

Быстрая сортировка

Быстрая сортировка - это алгоритм сортировки. Учитывая несортированный массив, отсортируйте его, используя алгоритм быстрой сортировки. Пример ввода: {8, 9, 5, 2, 3, 1, 4} Вывод: {1, 2, 3, 4, 5, 8, 9} Теория. Это алгоритм сортировки "разделяй и властвуй". Он выбирает опорный элемент в массиве, разбивает…

Подробнее