Відстань найближчої комірки, що має 1 у двійковій матриці

Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів…

докладніше

Змінити шлях у BST за допомогою черги

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

докладніше

Швидке сортування

Швидке сортування - це алгоритм сортування. За умови відсортованого масиву сортуйте його за допомогою алгоритму швидкого сортування. Приклад введення: {8, 9, 5, 2, 3, 1, 4} Вихід: {1, 2, 3, 4, 5, 8, 9} Теорія Це алгоритм сортування "розділи і завоюй". Він вибирає елемент обертання в масиві, розбиває ...

докладніше