Вопросы для интервью Accolite


Массив вопросов Accolite

Вопрос 1. Посчитать пару с заданной суммой В задаче «подсчитать пару с заданной суммой» мы дали целочисленный массив [], а другое число - «сумма», вы должны определить, имеет ли какой-либо из двух элементов в данном массиве сумму, равную «сумме». Пример ввода: arr [] = {1,3,4,6,7} и sum = 9. Вывод: «Элементы найдены ...

Подробнее

Вопрос 2. Группировка множественных вхождений элементов массива, упорядоченных по первому вхождению Вам задают вопрос, в котором вы указали несортированный массив с несколькими вхождениями чисел. Задача состоит в том, чтобы сгруппировать все множественные вхождения элементов массива, упорядоченные по первому вхождению. При этом порядок должен быть таким же, как и номер. Пример ввода: [2, 3,4,3,1,3,2,4] ...

Подробнее

Вопрос 3. Максимальная разница между частотой двух элементов, при которой элемент с большей частотой также больше Предположим, у вас есть целочисленный массив. В постановке задачи предлагается определить максимальную разницу между частотой любых двух различных элементов данного массива, но элемент с большей частотой также должен быть больше по значению, чем другое целое число. Пример ввода: arr [] = {2,4,4,4,3,2} ...

Подробнее

Вопрос 4. Все уникальные тройки, которые в сумме дают заданное значение Мы дали массив целых чисел и заданное число, называемое «суммой». В постановке задачи предлагается найти тройку, которая в сумме дает заданное число «сумма». Пример ввода: arr [] = {3,5,7,5,6,1} sum = 16 Вывод: (3, 7, 6), (5, 5, 6) Пояснение: триплет, который равен заданному .. .

Подробнее

Вопрос 5. Разделение нулей и единиц в массиве Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Разделить нули и единицы в массиве» требует разделить массив на две части: нули и единицы. 0 должны находиться в левой части массива, а 1 - в правой части массива. ...

Подробнее

Вопрос 6. Найдите наибольший d в массиве, такой что a + b + c = d Постановка задачи. Предположим, у вас есть массив целых чисел. Входные значения - это разные элементы. Задача «Найти наибольшее число d в массиве, такое что a + b + c = d» требует найти наибольший элемент d в наборе, такой что a + b + c = ...

Подробнее

Вопрос 7. Максимальное количество последовательных чисел, присутствующих в массиве Постановка задачи. Предположим, у вас есть массив целых чисел размера N. Задача «Максимальное количество последовательных чисел, присутствующих в массиве» требует определить максимальное количество последовательных чисел, которые могут быть разбросаны в массиве. Пример arr [] = {2, 24, 30, 26, 99, 25} 3 Пояснение: ...

Подробнее

Вопрос 8. Определите, является ли массив подмножеством другого массива Задача «Определить, является ли массив подмножеством другого массива» гласит, что вам даны два массива array1 [] и array2 []. Массивы даны в несортированном виде. Ваша задача - выяснить, является ли array2 [] подмножеством array1 []. Пример arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] - это ...

Подробнее

Вопрос 9. Максимальная сумма пар с определенной разницей Задача «Максимальная сумма пар с определенной разницей» утверждает, что вам дан массив целых чисел и целое число K. Затем нас просят определить максимальную сумму независимых пар. Мы можем объединить два целых числа в пару, если их абсолютная разница меньше K. ...

Подробнее

Вопрос 10. Вывести все триплеты в отсортированном массиве, которые образуют AP Задача «Распечатать все триплеты в отсортированном массиве, которые образуют AP» утверждает, что мы дали отсортированный целочисленный массив. Задача состоит в том, чтобы найти все возможные тройки, которые могут образовать арифметическую прогрессию. Пример arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Подробнее

Вопрос 11. Подсчитайте количество троек с произведением, равным заданному числу Задача «Подсчитать количество троек с произведением, равным заданному числу» утверждает, что нам дан целочисленный массив и число m. В постановке задачи предлагается узнать, сколько всего троек с произведением равно m. Пример arr [] = {1,5,2,6,10,3} m = 30 3 Пояснение Тройной ...

Подробнее

Вопрос 12. Максимальная разница между первым и последним индексами элемента в массиве Предположим, у вас есть массив целых чисел. Задача «Максимальная разница между первым и последним индексами элемента в массиве» просит определить разницу между первым и последним индексами каждого числа, присутствующего в массиве, чтобы разница была максимальной. Пример ...

Подробнее

Вопрос 13. Найдите элементы, которые присутствуют в первом массиве, а не во втором Задача «Найти элементы, которые присутствуют в первом массиве, а не во втором» гласит, что вам даны два массива. Массивы состоят из всех целых чисел. Вам нужно найти числа, которые не будут присутствовать во втором массиве, но будут присутствовать в первом массиве. Пример ...

Подробнее

Вопрос 14. Максимальное произведение возрастающей подпоследовательности Постановка задачи Задача «Максимальный продукт возрастающей подпоследовательности» утверждает, что вам дан массив целых чисел. Теперь вам нужно найти максимальный продукт, которого вы можете достичь, умножив элементы возрастающей подпоследовательности. Следует отметить, что мы не ...

Подробнее

Вопрос 15. Сформировать минимальное число из заданной последовательности Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дан только некоторый образец I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть ...

Подробнее

Вопрос 16. Неперекрывающаяся сумма двух наборов Постановка задачи Задача «Неперекрывающаяся сумма двух наборов» утверждает, что вам даны два массива в качестве входных значений, таких как arrA [] и arrB [] одинакового размера n. Кроме того, оба массива имеют отдельные элементы по отдельности и некоторые общие элементы. Ваша задача узнать общую сумму ...

Подробнее

Вопрос 17. Продукция ассортиментов в массиве Постановка задачи Задача «Продукты диапазонов в массиве» утверждает, что вам дан целочисленный массив, состоящий из диапазонов чисел от 1 до n и количества запросов q. Каждый запрос содержит диапазон. В постановке задачи предлагается найти товар в заданном диапазоне в разделе ...

Подробнее

Вопрос 18. Первое отрицательное целое число в каждом окне размера k Постановка задачи Задача «Первое отрицательное целое число в каждом окне размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, для каждого окна размера k выведите первое отрицательное целое число в этом окне. Если в каком-либо окне нет отрицательного целого числа, выведите ...

Подробнее

Вопрос 19. Разделите четные и нечетные числа Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Разделить четные и нечетные числа» требует переупорядочить массив так, чтобы нечетные и четные числа можно было разделить на два сегмента массива. Четные числа нужно сдвинуть в левую часть массива, а нечетные ...

Подробнее

Вопрос 20. Продукт массива кроме себя Постановка задачи Задача «Произведение массива, кроме себя» утверждает, что вам дан массив a []. Выведите еще один массив p [] того же размера, чтобы значение в i-м индексе массива p было равно произведению всех элементов исходного массива ...

Подробнее

Вопрос 21. Первый недостающий положительный Постановка задачи Проблема «Первый недостающий положительный результат» означает, что вам дан массив a [] (отсортированный или несортированный) размера n. Найдите первое положительное число, отсутствующее в этом массиве. Пример a [] = {1, 3, -1, 8} 2 Объяснение: Если мы отсортируем массив, мы получим {-1, ...

Подробнее

Вопрос 22. Программа для задачи "Мост и факел" Формулировка проблемы Задача «Мост и факел» гласит, что человеку дается время, необходимое для перехода по мосту. Поскольку это время, оно состоит из целых положительных чисел. Вместе со временем нам дается мост, который нужно перейти человеку. Мост позволяет только ...

Подробнее

Вопрос 23. Подсчитайте четверки из четырех отсортированных массивов, сумма которых равна заданному значению x Постановка задачи Задача «Подсчитать четверные из четырех отсортированных массивов, сумма которых равна заданному значению x» означает, что вам даны четыре целочисленных массива и значение, называемое x. В постановке задачи предлагается выяснить, сколько четверок можно сформировать из какой суммы элементов ...

Подробнее

Вопрос 24. Числа с простыми частотами больше или равными k Постановка задачи Задача «Числа с простыми частотами больше или равными k» утверждает, что вам дан массив целых чисел размера n и целочисленного значения k. Все числа внутри него - простые числа. В постановке задачи предлагается узнать числа, которые встречаются в ...

Подробнее

Вопрос 25. Максимальная сумма подмассива, исключая определенные элементы Постановка задачи. Нам дан массив, и нам нужно найти максимальную сумму подмассива, исключая определенные элементы. То есть нам нужно найти максимальную сумму подмассивов, чтобы рассматриваемый подмассив не содержал элементов, которые должны быть исключены. Пример максимальной ...

Подробнее

Вопрос 26. Найдите минимальное количество операций слияния, чтобы создать палиндром массива Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти минимальное количество операций слияния для создания палиндрома массива, то есть определить минимальное количество операций слияния, которые необходимо выполнить с массивом, чтобы сделать его палиндромом. Операция слияния просто означает, что ...

Подробнее

Вопрос 27. Прямоугольник максимальной суммы в 2D-матрице Постановка задачи Найдите прямоугольник максимальной суммы в 2D-матрице, т.е. найдите подматрицу с максимальной суммой. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и ...

Подробнее

Вопрос 28. Непрерывный подмассив наибольшей суммы Постановка задачи. Вам дан массив целых чисел. В постановке задачи предлагается найти непрерывный подмассив наибольшей суммы. Это ничего не значит, кроме как найти подмассив (непрерывные элементы), который имеет наибольшую сумму среди всех других подмассивов в данном массиве. Пример arr [] = {1, -3, 4, ...

Подробнее

Вопрос 29. Подсчитайте отдельные элементы в каждом окне размера K Подмножества - это то, с чем мы имеем дело уже некоторое время. В последнем эпизоде ​​мы рассмотрели количество подмножеств, которые мы можем создать с различными четными числами. На этот раз мы подсчитываем отдельные элементы в каждом окне размера K. Раздел-1 О задаче. Учитывая несортированный массив ...

Подробнее

Вопрос 30. Подсчитайте пары, продукты которых существуют в массиве В парах подсчета, продукты которых существуют в задаче массива, мы дали массив, подсчитайте все отдельные пары, значение продукта которых присутствует в массиве. Пример Входные данные A [] = {2, 5, 6, 3, 15} Выходные данные Количество различных пар, произведение которых существует в массиве: 2 Пары: (2, ...

Подробнее

Вопрос 31. Подсчитать пары с заданной суммой Учитывая целочисленный массив размера n и целое число «K», вам необходимо подсчитать количество пар (не обязательно уникальных), присутствующих в массиве, сумма которых равна «K». Пример ввода: Arr = {1, 5, 7, 1} K = 6 Вывод: 2 Решение методом грубой силы для пар подсчета с заданной суммой Основная идея ...

Подробнее

Вопрос 32. Проверьте, можно ли сортировать массив в стеке Чтобы проверить, является ли массив проблемой сортировки по стеку, мы предоставили массив a [] размера n, содержащий элементы от 1 до n в случайном порядке. Отсортируйте массив в порядке возрастания с использованием временного стека, выполнив только эти две операции - Удалить элемент в начале ...

Подробнее

Вопрос 33. Найдите K самых популярных (или наиболее часто встречающихся) номеров в потоке В поиске k верхних (или наиболее частых) чисел в задаче потока мы дали целочисленный массив, состоящий из некоторых чисел. В формулировке задачи говорится, что вам нужно взять элемент из массива, и у вас может быть не более k чисел вверху. Нам нужно ...

Подробнее

Вопрос 34. Количество NGE справа В задаче Number of NGEs to right мы дали массив a [] размера n и q количество запросов, представляющих индекс массива. Для каждого запроса я печатаю справа общее количество следующих больших элементов. Пример ввода a [] = ...

Подробнее

Вопрос 35. Найдите подмассив заданной длины с наименьшим средним Постановка задачи В задаче «Найти подмассив заданной длины с наименьшим средним» мы дали массив и входное целое число X. Напишите программу, чтобы найти подмассив длины X с наименьшим / минимальным средним. Печатает начальный и конечный индексы подмассива, в котором меньше всего ...

Подробнее

Вопрос 36. Найдите нули, которые нужно перевернуть так, чтобы количество последовательных единиц было максимальным Постановка задачи В задаче «Найти нули, которые нужно перевернуть так, чтобы число последовательных единиц было максимальным», мы дали двоичный массив и число x, которое обозначает число. нулей, которые нужно перевернуть. Напишите программу, чтобы найти нули, которые нужно перевернуть так ...

Подробнее

Вопрос 37. Найдите два числа с нечетными вхождениями в несортированном массиве Постановка задачи В задаче «Найти два числа с нечетными вхождениями в несортированном массиве» мы дали несортированный массив. В этом массиве, кроме двух, все остальные числа встречаются четное количество раз. Найдите два числа, которые встречаются нечетное количество раз. Обратите внимание ...

Подробнее

Вопрос 38. Реализуйте два стека в массиве Постановка задачи В задаче «Реализовать два стека в массиве» мы должны реализовать два стека в массиве так, чтобы, если пользователь хочет вставить элемент в любой из двух стеков, не должно быть ошибки, пока массив не заполнится. . Пример Push 5 ...

Подробнее

Вопрос 39. Перетягивание каната Постановка задачи В задаче перетягивания каната мы дали массив целых чисел, разделив массив на два подмножества размером n / 2 каждое так, чтобы разница суммы двух подмножеств была как можно меньше. Если n - четное, размер каждого подмножества равен n / 2. Если ...

Подробнее

Вопрос 40. Проблема с разделом Постановка задачи В задаче о разбиении мы дали набор, содержащий n элементов. Выясните, можно ли разделить данный набор на два набора, сумма элементов в подмножествах которых равна. Пример Входные данные arr [] = {4, 5, 11, 9, 8, 3} Выходные данные Да Пояснение Массив ...

Подробнее

Вопрос 41. Найдите потерянный элемент в повторяющемся массиве Постановка задачи. Для двух массивов A и B один массив является дубликатом другого, за исключением одного элемента. Один элемент отсутствует в A или B. нам нужно найти потерянный элемент в дублированном массиве. Пример 5 1 6 4 8 9 6 4 8 ...

Подробнее

Вопрос 42. Найти триплет в массиве с заданной суммой Постановка задачи. Для массива целых чисел найдите комбинацию из трех элементов в массиве, сумма которых равна заданному значению X. Здесь мы напечатаем первую полученную комбинацию. Если такой комбинации нет, выведите -1. Пример ввода N = 5, X = 15 arr [] = ...

Подробнее

Вопрос 43. Наименьшее положительное число, отсутствующее в несортированном массиве Постановка задачи В данном несортированном массиве найдите наименьшее положительное число, отсутствующее в несортированном массиве. Положительное целое число не включает 0. При необходимости мы можем изменить исходный массив. Массив может содержать положительные и отрицательные числа. Пример а. Входной массив: [3, 4, -1, 0, -2, 2, 1, ...

Подробнее

Вопрос 44. Максимальная сумма непоследовательных элементов Постановка задачи В заданном массиве «Максимальная сумма непоследовательных элементов» вам необходимо найти максимальную сумму непоследовательных элементов. Вы не можете добавлять номера ближайших соседей. Например [1,3,5,6,7,8,] здесь 1, 3 смежны, поэтому мы не можем их сложить, а 6, 8 не являются смежными, поэтому мы ...

Подробнее

Вопрос 45. Умножение предыдущего и следующего Постановка задачи Умножение предыдущего и следующего: в данном массиве замените каждый элемент произведением следующего и предыдущего элементов к нему. И для первого элемента (a [0]) нам нужно заменить его произведением next и самого себя, для последнего элемента (a [n-1]) нам нужно заменить его ...

Подробнее

Вопрос 46. Головоломка с массивом продуктов Постановка задачи. В задаче загадки массива товаров нам нужно построить массив, где i-й элемент будет произведением всех элементов в данном массиве, кроме элемента в i-й позиции. Пример входных данных 5 10 3 5 6 2 выходных данных 180 ...

Подробнее

Строковые вопросы Accolite

Вопрос 47. Сформировать минимальное число из заданной последовательности Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дан только некоторый образец I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть ...

Подробнее

Вопрос 48. Переставьте двоичную строку как альтернативные вхождения x и y Постановка задачи. Предположим, вам дана двоичная строка и два числа x и y. Строка состоит только из нулей и единиц. Задача «Переставить двоичную строку как альтернативные вхождения x и y» просит переставить строку так, чтобы 0 приходил x раз ⇒ 1 ...

Подробнее

Вопрос 49. Обратные слова в строке Постановка задачи «Обратные слова в строке» утверждает, что вам дана строка s размера n. Выведите строку в обратном порядке, чтобы последнее слово стало первым, второе - вторым и так далее. Таким образом, мы ссылаемся на предложение, содержащее слова ...

Подробнее

Вопрос 50. KMP Алгоритм Алгоритм KMP (Knuth-Morris-Pratt) используется для поиска по шаблону в заданной строке. Нам даны строка S и шаблон p, наша цель - определить, присутствует ли данный шаблон в строке. Пример ввода: S = «aaaab» p = «aab» Вывод: истинный наивный подход ...

Подробнее

Вопрос 51. Перевернуть строку с помощью стека Мы дали строку s длины n, которая содержит буквы нижнего регистра, буквы верхнего регистра, целые числа и некоторый специальный символ. Переверните данную строку, используя стек. Давайте посмотрим на несколько примеров для лучшего понимания. Пример входных данных s = «TutorialCup» Выходные данные puClairotuT Входные данные s = «Stack» Выходные данные kcatS с использованием стека ...

Подробнее

Вопрос 52. Алгоритм Рабина Карпа Алгоритм Рабина Карпа, используемый для поиска строки шаблона в заданной текстовой строке. Существует так много типов алгоритмов или методов, используемых для поиска строки шаблона. В этом алгоритме мы используем хеширование для поиска совпадения с образцом. Если бы у нас был такой же хеш-код для подстроки ...

Подробнее

Вопрос 53. Сортировать строку по другой строке Постановка проблемы Даны две входные строки, шаблон и строка. Нам нужно отсортировать строку в соответствии с порядком, определенным шаблоном. Строка шаблона не имеет дубликатов и содержит все символы строки. Формат ввода Первая строка, содержащая строку s, которая нам нужна ...

Подробнее

Вопрос 54. Самый длинный общий префикс с использованием Divide and Conquer Постановка задачи В задаче «Самый длинный общий префикс с использованием функции« разделяй и властвуй »» мы задали целые числа n и n строк. Напишите программу, которая будет печатать самый длинный общий префикс. Если общего префикса нет, выведите «-1». Формат ввода Первая строка содержит целое число n. ...

Подробнее

Вопрос 55. Печать кратчайшего пути для печати строки на экране Постановка задачи В задаче «Печать кратчайшего пути для печати строки на экране» мы предоставили экран, содержащий алфавиты от AZ и строку ввода, с помощью пульта дистанционного управления мы можем переходить от одного символа к другому, пульт дистанционного управления содержит только левый, правый, верхний , и нижние клавиши. написать функцию ...

Подробнее

Вопрос 56. Онлайн-алгоритм проверки палиндрома в потоке Постановка задачи В задаче «Онлайн-алгоритм проверки палиндрома в потоке» мы задали поток символов (символы принимаются один за другим). Напишите программу, которая будет каждый раз выводить «да», если полученные символы до сих пор образуют палиндром. Формат ввода Первый и единственный ...

Подробнее

Вопрос 57. Проверить, изоморфны ли две заданные строки друг другу Постановка задачи В задаче «Проверить, изоморфны ли две заданные строки друг другу» мы дали две строки s1 и s2. Напишите программу, которая сообщает, являются ли данные строки изоморфными или нет. Примечание: две строки называются изоморфными, если одна строка ...

Подробнее

Дерево вопросов Accolite

Вопрос 58. Учитывая двоичное дерево, как удалить все полуузлы? Задача: «Учитывая двоичное дерево, как удалить все половинки узлов?» заявляет, что вам дано двоичное дерево. Теперь вам нужно удалить полуузлы. Половина узла определяется как узел в дереве, у которого есть только один дочерний элемент. Либо это ...

Подробнее

Вопрос 59. Граничный обход бинарного дерева Постановка задачи Задача «Обход границы двоичного дерева» утверждает, что вам дано двоичное дерево. Теперь вам нужно распечатать границу двоичного дерева. Здесь обход границы означает, что все узлы показаны как граница дерева. Узлы видны из ...

Подробнее

Вопрос 60. Вид снизу двоичного дерева Постановка задачи Задача «Вид снизу двоичного дерева» утверждает, что вам дано двоичное дерево, и теперь вам нужно найти вид снизу для данного дерева. Когда мы видим дерево сверху вниз. Узлы, которые нам видны, это дно ...

Подробнее

Вопрос 61. Печать правого вида двоичного дерева Постановка задачи Задача «Печатать вид двоичного дерева справа» утверждает, что вам дано двоичное дерево. Теперь вам нужно найти правильный вид этого дерева. Здесь правый вид двоичного дерева означает печать последовательности так, как дерево выглядит, если смотреть из ...

Подробнее

Вопрос 62. Операция удаления двоичного дерева поиска Постановка задачи Задача «Операция удаления двоичного дерева поиска» просит нас реализовать операцию удаления для двоичного дерева поиска. Функция удаления относится к функции удаления узла с заданным ключом / данными. Пример удаляемого входного узла = 5 Выходной подход для операции удаления двоичного дерева поиска Итак ...

Подробнее

Вопрос 63. Итерационный метод определения высоты двоичного дерева Постановка задачи Задача «Итерационный метод определения высоты двоичного дерева» гласит, что вам дано двоичное дерево, найдите высоту дерева с помощью итеративного метода. Примеры Вход 3 Вход 4 Алгоритм итеративного метода определения высоты двоичного дерева Высота дерева ...

Подробнее

Вопрос 64. Клонировать двоичное дерево со случайными указателями Постановка задачи. Вам дано полное двоичное дерево с некоторыми случайными указателями. Случайные указатели относятся к узлам, на которые указывает каждый узел, кроме его левого и правого дочерних элементов. Таким образом, это также меняет стандартную структуру узла в простом двоичном дереве. Теперь узел ...

Подробнее

Вопрос 65. Найдите k-й наименьший элемент в BST (Статистика заказов в BST) Постановка задачи Задача «Найти k-й наименьший элемент в BST (статистика заказов в BST)» состоит в том, что вам дано двоичное дерево поиска и вам нужно найти k-е наименьшее число в BST. Это означает, что если мы выполним обход двоичного дерева поиска по порядку и сохраним ...

Подробнее

Вопрос 66. Программа для проверки, является ли двоичное дерево BST или нет Постановка задачи «Программа для проверки, является ли двоичное дерево BST или нет» утверждает, что вам дано двоичное дерево, и вам необходимо проверить, удовлетворяет ли двоичное дерево свойствам двоичного дерева поиска. Итак, двоичное дерево имеет следующие свойства: Левое поддерево ...

Подробнее

Вопрос 67. Распечатать предков данного узла двоичного дерева без рекурсии Учитывая двоичное дерево и конкретный узел или ключ. Вывести предков данного узла двоичного дерева без рекурсии. Пример ввода: key = 7 Вывод: 3 1 Вход: key = 4 Вывод: 2 1 Алгоритм для предков данного узла двоичного дерева Создать узел класса ...

Подробнее

Вопрос 68. Распечатайте двоичное дерево в вертикальном порядке В этой задаче мы указали указатель, обозначающий корень двоичного дерева, и ваша задача - распечатать двоичное дерево в вертикальном порядке. Пример ввода 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Выход 4 2 ...

Подробнее

График вопросов Accolite

Вопрос 69. Топологическая сортировка Для данного ориентированного ациклического графа топологически отсортируйте узлы графа. Пример топологической сортировки Топологическая сортировка приведенного выше графа -> {1,2,3,0,5,4} Теория Топологическая сортировка выполняется для ориентированного ациклического графа (DAG). В DAG нет циклов. т.е. такого пути не существует, начиная с любого узла ...

Подробнее

Вопрос 70. Алгоритм Дейкстры Дейкстра - алгоритм кратчайшего пути. Алгоритм Дейкстры используется для нахождения кратчайшего расстояния всех узлов от заданного начального узла. Он логически создает дерево кратчайших путей из одного исходного узла, продолжая жадно добавлять узлы так, чтобы в каждой точке каждый узел в ...

Подробнее

Стек вопросов Accolite

Вопрос 71. Сформировать минимальное число из заданной последовательности Задача «Сформировать минимальное число из заданной последовательности» гласит, что вам дан только некоторый образец I и D. Значение I означает увеличение, а для уменьшения мы получаем D. В постановке задачи предлагается вывести минимальное число, которое удовлетворяет заданному шаблону. У нас есть ...

Подробнее

Вопрос 72. Распечатать предков данного узла двоичного дерева без рекурсии Учитывая двоичное дерево и конкретный узел или ключ. Вывести предков данного узла двоичного дерева без рекурсии. Пример ввода: key = 7 Вывод: 3 1 Вход: key = 4 Вывод: 2 1 Алгоритм для предков данного узла двоичного дерева Создать узел класса ...

Подробнее

Вопрос 73. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

Вопрос 74. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...

Подробнее

Вопрос 75. Проверьте, можно ли сортировать массив в стеке Чтобы проверить, является ли массив проблемой сортировки по стеку, мы предоставили массив a [] размера n, содержащий элементы от 1 до n в случайном порядке. Отсортируйте массив в порядке возрастания с использованием временного стека, выполнив только эти две операции - Удалить элемент в начале ...

Подробнее

Вопрос 76. Перевернуть строку с помощью стека Мы дали строку s длины n, которая содержит буквы нижнего регистра, буквы верхнего регистра, целые числа и некоторый специальный символ. Переверните данную строку, используя стек. Давайте посмотрим на несколько примеров для лучшего понимания. Пример входных данных s = «TutorialCup» Выходные данные puClairotuT Входные данные s = «Stack» Выходные данные kcatS с использованием стека ...

Подробнее

Вопрос 77. Количество NGE справа В задаче Number of NGEs to right мы дали массив a [] размера n и q количество запросов, представляющих индекс массива. Для каждого запроса я печатаю справа общее количество следующих больших элементов. Пример ввода a [] = ...

Подробнее

Вопрос 78. Реализуйте два стека в массиве Постановка задачи В задаче «Реализовать два стека в массиве» мы должны реализовать два стека в массиве так, чтобы, если пользователь хочет вставить элемент в любой из двух стеков, не должно быть ошибки, пока массив не заполнится. . Пример Push 5 ...

Подробнее

Вопросы в очереди Accolite

Вопрос 79. Итерационный метод определения высоты двоичного дерева Постановка задачи Задача «Итерационный метод определения высоты двоичного дерева» гласит, что вам дано двоичное дерево, найдите высоту дерева с помощью итеративного метода. Примеры Вход 3 Вход 4 Алгоритм итеративного метода определения высоты двоичного дерева Высота дерева ...

Подробнее

Вопрос 80. Первое отрицательное целое число в каждом окне размера k Постановка задачи Задача «Первое отрицательное целое число в каждом окне размера k» ​​утверждает, что вам дан массив, содержащий положительные и отрицательные целые числа, для каждого окна размера k выведите первое отрицательное целое число в этом окне. Если в каком-либо окне нет отрицательного целого числа, выведите ...

Подробнее

Вопрос 81. Очередь с использованием стеков В очереди с использованием задачи стека мы должны реализовать следующие функции очереди, используя стандартные функции структуры данных стека, Enqueue: добавить элемент в конец очереди Dequeue: удалить элемент из начала очереди Пример ввода : Поставить в очередь (5) Поставить в очередь (11) Поставить в очередь (39) Убрать из очереди () ...

Подробнее

Вопрос 82. Реверсирование очереди В задаче «Обращение с очередью» мы задали очередь, напишите алгоритм для переворота очереди. Примеры Входная очередь = 10 -> 8 -> 4 -> 23 Выходная очередь = 23-> 4-> 8-> 10 Входная очередь = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Выходная очередь = 6 ...

Подробнее

Матричные вопросы Accolite

Вопрос 83. Прямоугольник максимальной суммы в 2D-матрице Постановка задачи Найдите прямоугольник максимальной суммы в 2D-матрице, т.е. найдите подматрицу с максимальной суммой. Подматрица - это не что иное, как 2D-массив внутри данного 2D-массива. Итак, у вас есть матрица целых чисел со знаком, вам нужно вычислить сумму подматриц и ...

Подробнее

Вопрос 84. Печать кратчайшего пути для печати строки на экране Постановка задачи В задаче «Печать кратчайшего пути для печати строки на экране» мы предоставили экран, содержащий алфавиты от AZ и строку ввода, с помощью пульта дистанционного управления мы можем переходить от одного символа к другому, пульт дистанционного управления содержит только левый, правый, верхний , и нижние клавиши. написать функцию ...

Подробнее

Другие вопросы Accolite

Вопрос 85. Объединение и пересечение двух связанных списков Учитывая два связанных списка, создайте еще два связанных списка, чтобы получить объединение и пересечение элементов существующих списков. Пример ввода: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Вывод: Intersection_list: 14 → 9 → 5 Union_list: ...

Подробнее

Вопрос 86. Всего чисел без повторяющихся цифр в диапазоне Вам дается диапазон чисел (начало, конец). В данной задаче сказано узнать общее количество чисел без повторяющихся цифр в диапазоне. Пример ввода: 10 50 Вывод: 37 Пояснение: 10 не имеет повторяющейся цифры. 11 имеет повторяющуюся цифру. 12 не имеет повторяющейся цифры. ...

Подробнее

Вопрос 87. Напишите функцию для получения точки пересечения двух связанных списков Постановка задачи Задача «Напишите функцию для получения точки пересечения двух связанных списков» утверждает, что вам даны два связанных списка. Но это не независимые связанные списки. В какой-то момент они связаны. Теперь вам нужно найти точку пересечения этих двух списков. ...

Подробнее

Вопрос 88. Цикл связанного списка Формулировка проблемы Проблема «Цикл связанного списка» означает, что вам предоставлен связанный список. Найти, содержит ли он какой-либо цикл или нет? Связанный список с циклом Пример 1-> 2-> 3 Без цикла Объяснение: Связанный список не содержит никаких циклов, потому что в противном случае не было бы двух нужных ...

Подробнее

Вопрос 89. Найдите количество сотрудников под каждым сотрудником HashMaps - одна из самых полезных структур данных. Найти количество сотрудников под каждым сотрудником - проблема, которая напоминает мне о создании знаменитого фильма. Сродни сновидению во сне. Здесь у нас есть сотрудник, который работает под началом сотрудника и так далее. Постановка проблемы Итак, что ...

Подробнее

Вопрос 90. K часто встречающихся слов В задаче о часто задаваемых словах из топ-K мы дали список слов и целое число k. Выведите k наиболее часто используемых строк в списке. Пример ввода: list = {«код», «небо», «ручка», «небо», «небо», «синий», «код»} k = 2 Выход: код неба. Ввод: список = {«да», ...

Подробнее

Вопрос 91. N проблема королевы Задача N queen с использованием концепции Backtracking. Здесь мы размещаем ферзя так, чтобы ни один ферзь не находился в состоянии атаки. Условие атаки ферзей: если два ферзя находятся в одном столбце, ряду и диагонали, то они атакованы. Посмотрим на рисунок ниже. Здесь ...

Подробнее

Вопрос 92. Перевернуть связанный список Постановка проблемы Задача «перевернуть связанный список» гласит, что нам дается заголовок связанного списка. Мы должны перевернуть связанный список, изменив связи между ними и вернув заголовок перевернутого связанного списка. Пример 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Объяснение Мы перевернули связанные ...

Подробнее

Вопрос 93. Найти N-й узел Постановка задачи В задаче «Найти N-й узел» мы дали связанный список для поиска n-го узла. Программа должна распечатать значение данных в n-м узле. N - входной целочисленный индекс. Пример 3 1 2 3 4 5 6 3 Подход Учитывая связанный список ...

Подробнее