Публикации по теме 'in-place'
Алгоритмы: 2 указателя, перемещение нулей
Проблема
Учитывая целочисленный массив nums , переместите все 0 в его конец, сохраняя относительный порядок ненулевых элементов.
Обратите внимание , что вы должны сделать это на месте, не создавая копию массива.
Решение
Решение использует два указателя, чтобы сделать возможной замену на месте. Первая итерация отвечает за сдвиг всех ненулевых элементов влево. Это достигается путем отслеживания положения нулевых элементов. Если значение не равно нулю, значение..
Вопросы по теме 'in-place'
быстрая сортировка производительности на месте (python)
Меня попросили написать версию Quicksort «на месте». Созданы две внутренние функции - рекурсивная и "сортировка на месте", которая выбирает случайный свод (требуется вопрос), сортирует список на месте и возвращает индекс свода после сортировки....
297 просмотров
schedule
16.05.2024
Операция pop на месте для двоичной кучи на основе массива?
У меня есть двоичная куча на основе массива, используемая для поиска по графу (хотя цель не имеет значения). (Элемент с индексом 0 является вершиной кучи.)
Время от времени элемент в верхней части кучи удовлетворяет критерию, который я ищу, и...
353 просмотров
schedule
12.04.2024
с c_f_pointer изменяет форму массива fortran на месте или нет
У меня есть вопрос, связанный с вопросом, заданным несколько лет назад на Форум разработчиков Intel об изменении формы массива на месте.
Короче говоря, ответ заключался в том, что можно выделить массив определенного ранга и создать указатель,...
493 просмотров
schedule
11.07.2022
INTEL SIMD: почему умножение на месте так медленно?
Я написал несколько векторных методов, которые выполняют простую математику на месте или копирование и имеют те же штрафы для варианта на месте.
Самое простое можно свести к чему-то вроде этого:
void scale(float* dst, const float* src, int...
271 просмотров
schedule
11.01.2024
Невозможно изменить список Python на месте из функции
У нас есть функция rotate() , которая берет список nums и изменяет его на месте. Однако я не могу получить правильно измененный список после вызова функции rotate() .
Почему это происходит?
def rotate(nums, k):
"""
Rotate the list...
118 просмотров
schedule
21.11.2023