Вопросы по теме 'array-algorithms'
Алгоритм перестановки сетки — фиксированный порядок строк
Представьте себе сетку 3x3:
[A, B, %]
[C, %, D]
[E, F, G]
Проценты % обозначают пустые места/позиции.
Ряды можно перемещать, как бусины на нитке, так что перестановки конфигураций для первого ряда могут быть любыми из:
[A, B, %] or...
1106 просмотров
schedule
12.05.2022
Пересечение максимального и минимального подмассивов
Предположим, у нас есть массив некоторых целых чисел (может быть как +ve, так и -ve).
Отсюда мы находим непустые максимальный и минимальный подмассивы (подмассивы имеют только последовательные элементы).
Я утверждаю, что эти подмассивы либо не...
400 просмотров
schedule
08.07.2023
Справка по вычислениям простых чисел Java
Я новичок, простите мою неорганизованность. Итак, что я сделал, так это создал массив, заполненный всеми простыми числами от 8 до 100. Теперь я хочу создать еще один массив, который найдет все простые числа от 101 до 200. Итак, позвольте мне...
194 просмотров
schedule
30.07.2023
Как найти медиану m отсортированных массивов?
Как найти медиану M отсортированных массивов целых чисел? Где размер каждого массива ограничен N. Предположим, что каждый массив содержит отсортированные целые элементы.
Есть два варианта этого вопроса.
Каждый массив имеет одинаковый размер....
1249 просмотров
schedule
03.12.2023
Найти все пары чисел в заданном диапазоне
У меня есть N номеров, скажем, 20 30 15 30 30 40 15 20 . Теперь я хочу найти, сколько пар чисел находится в заданном диапазоне (даны L и R ). пара чисел = оба числа одинаковы. Мой подход:
Создайте карту массива таким образом, чтобы ключ...
1365 просмотров
schedule
12.05.2023
Ищем ограниченный алгоритм перетасовки
У меня проблема с перетасовкой. Существует множество страниц и дискуссий о том, как полностью перетасовать массив значений, как стопку карт.
Что мне нужно, так это перетасовка, которая равномерно сместит элементы массива не более чем на N позиций...
115 просмотров
schedule
26.10.2022
Структуры данных: если кучи — это деревья, почему они реализованы внутри со списками или массивами?
Я прохожу курс повышения квалификации по структурам данных и алгоритмам (и изучаю новые вещи — в колледже я специализировался на информационных системах, а не на компьютерных науках, поэтому я не получил формального образования в этих вещах), и я я...
1042 просмотров
schedule
03.12.2022
Повторяющийся итерационный метод решения
привет у меня это повторение: как решить? а) Решите следующую рекуррентную задачу методом итерации и определите асимптотическое время выполнения: T(0)=0 и T(n)=10 +T(n-1), для n ≥ 1
28 просмотров
schedule
31.07.2022
Проверить, являются ли две строки анаграммой
Я хочу вернуть true, если строка t является анаграммой s. Я поместил все символы s в стек и сравниваю каждый символ t с верхним элементом в стеке, если символ совпадает, я выполняю операцию pop. Если в конце стек пуст, это означает, что строка t...
1398 просмотров
schedule
24.01.2023
Имея 2 несортированных массива и сумму, задайте два числа, которые при сложении равны сумме
В этих массивах числа могут быть как положительными, так и отрицательными. Можно использовать только одно число из каждого массива.
Я получил этот вопрос как вопрос об алгоритмах во время телефонного интервью, и это поставило меня в тупик....
69 просмотров
schedule
13.10.2022
Поиск повторяющихся максимальных значений в матрице
Я работаю с матрицей объектов и пытаюсь найти максимальные значения для каждого из объектов, включая дубликаты.
Вот что у меня есть до сих пор:
let findColumnMaxValue = (i) => {
let coord = [];
let maxValue = 0;...
143 просмотров
schedule
08.08.2022
Назначить упорядоченный индекс двоичному дереву
Как мы назначаем индекс по порядку двоичному дереву?
Учитывая дерево ниже:
1
2 3
4 5 6 7
Назначьте индекс ниже дереву выше, как вы можете видеть ниже:
4
2 6
1 3 5 7
Следующий код не...
147 просмотров
schedule
11.04.2023
Вычисление объединения и пересечения двух несортированных массивов за время O(nlogm)
нужна помощь, чтобы решить эту проблему с помощью алгоритма... Даны два набора A и B с m и n элементами, соответственно, из линейного порядка. Эти наборы не обязательно отсортированы. Также предположим, что m ≤ n. Покажите, как вычислить A∪B и A ∩...
785 просмотров
schedule
02.07.2023
Как анализировать алгоритм k пустых слотов?
В Leet Code есть алгоритм, который называется K Empty Slots. Я не понимаю ограничений. Я пытался найти лучшее объяснение вопроса, но не могу его найти. Это выглядит следующим образом:
Есть сад с N слотами. В каждом слоте есть цветок. N...
666 просмотров
schedule
13.10.2022
Как вы доказываете или иллюстрируете, что быстрая сортировка слиянием является нестабильным алгоритмом?
Проблема озадачила меня, когда я прочитал задачу 2.2.10 главы 2 Алгоритмы, 4-е издание. В книге написано, что результаты алгоритма быстрого слияния нестабильны, и я не могу найти этому подтверждения. Помогите, спасибо!
public static void...
201 просмотров
schedule
27.03.2023
Найдите длину самого длинного повторяющегося подмассива
Учитывая массив целых чисел от 1 до 10 ^ 5, найдите в лучшем времени и пространстве длину самого длинного повторяющегося подмассива. Я думал о бинарном поиске, но хочу услышать несколько предложений. Спасибо за помощь !
164 просмотров
schedule
23.12.2022
Зараженная рыба может съесть другую рыбу меньшего размера, чем ее собственная. Требуется минимальное количество операций
Злой ученый разработал инъекцию, которая вызывает у рыбы ненасытный голод. Сделав эту инъекцию, рыба размера x может съесть другую рыбу меньшего размера y (y ‹ x) и стать рыбой размера x + y, сохранив этот голод. В аквариуме есть несколько рыб...
1790 просмотров
schedule
12.12.2023
Найдите количество пар в массиве с произведением между l и r включительно
это актуальный вопрос
однако это упрощает
Найти все SEMPIPRIMES (числа, которые являются произведениями 2 РАЗЛИЧНЫХ простых множителей, например 6 (2*3) в диапазоне от L до R
будет несколько запросов для L и R
мы не можем...
194 просмотров
schedule
06.08.2022
Учитывая массив чисел, найдите число, с которого нужно начать, чтобы сумма никогда не была отрицательной.
Учитывая массив целых чисел, найдите наименьшее число X для начала, такое, что при добавлении элементов массива к X сумма всегда больше 0
Если задан массив {-2, 3, 1, -5} Например, в приведенном выше массиве X должно быть 4
Объяснение: если мы...
484 просмотров
schedule
12.07.2023
Использование 2D-массивов для создания уровня
У меня есть 2D-массив 9x9. Я хочу создать очень Binding of Isaac-esque напольную систему. Я хочу использовать 2D-массив для создания карты комнат в массиве 9x9. Я просмотрел весь Интернет, но не могу найти алгоритм или какой-то полезный код,...
168 просмотров
schedule
06.08.2022