Описание тега in-place
Use this tag on questions about algorithms that modify the data in-place, as opposed to making a copy. For example, in-place [tag:sorting], in-place [tag:merge], etc.
1
ответ
Что на месте сортировать, когда два массива в порядке?
Я работаю над этим вопросом. Мой прототип функции static void Sort(byte[] arr, int leftPos, int rightPos) Во второй части функции я знаю, что leftPos в leftPos + (rightPos-leftPos)/2 и (rightPos-leftPos) / 2 в rightPos отсортированы по порядку. Я п…
12 янв '11 в 22:57
1
ответ
Перестановка содержимого файла на месте
Я пытаюсь оптимизировать формат архива, который хранит данные в узлах. Со временем контейнер становится грязным (накапливаются небольшие непригодные для использования "свободные" космические узлы и т. Д.). То, что я делаю, похоже на дефрагментацию. …
12 июн '13 в 17:45
4
ответа
Numpy изменить массив на месте?
У меня есть следующий код, который пытается нормализовать значения m x n массив (будет использоваться в качестве входных данных для нейронной сети, где m количество обучающих примеров и n это количество функций). Однако, когда я проверяю массив в ин…
13 апр '12 в 23:10
1
ответ
Существуют ли какие-либо компиляторы / интерпретаторы, которые оптимизируют операции, которые не выполняются на месте?
Я часто наблюдаю подобные ошибки, когда оцениваю работы (и иногда делаю их сам): % any vectorized language, such as MATLAB/Octave/R that supports logical indexing Y = rand(1,10); % random numbers drawn uniformly from the interval [0,1] in a 1x10 vec…
01 дек '13 в 00:56
1
ответ
Модификация массива Numpy на месте
У меня есть файл, который выглядит так: row column layer value1 value2 8 454 1 0.000e+0 1.002e+4 8 455 1 0.000e+0 1.001e+4 8 456 1 0.000e+0 1.016e+4 8 457 1 0.000e+0 1.016e+4 . . . Я хочу сделать некоторые вычисления в последнем столбце (например, у…
29 апр '17 в 01:58
1
ответ
Операции NumPy на месте с перекрывающимися срезами
Рассмотрим эту неуместную операцию: >>> b = numpy.asarray([1, 2, 3]) >>> b[1:] = b[1:] - b[:-1] >>> b array([1, 1, 1]) Теперь рассмотрим операцию на месте: >>> a = numpy.asarray([1, 2, 3]) >>> a[1:] -= a[…
31 мар '17 в 23:46
1
ответ
Сжатие массива без создания подмассивов
Можно ли "сжать" массив, не используя 2 подмассива? Обычно результат архивации двух массивов будет выглядеть примерно так a1 = [1,2,3] a2 = [4,5,6] a3 = zip(a1, a2) a3 == [1,4,2,5,3,6] Тем не менее, у меня нет 2 подмассивов, и все, что мне дают, - э…
31 окт '15 в 14:16
3
ответа
Неясность по поводу переменного поведения клонирования
Наряду с книгой мне была предоставлена программа на Python, в которую я сейчас углубляюсь. Программа использует глобальную структуру данных с именем globdatв определенной подпрограмме массив numpy внутри globdat присваивается локальной переменной:…
07 май '15 в 14:44
2
ответа
Алгоритм сортировки стека на месте
Какие алгоритмы сортировки были бы хороши для сортировки стека для экономии пространства? Мне нужно отсортировать стопку "на месте". Кроме того, мое понимание алгоритмов "на месте" заключалось в том, что они не используют никаких дополнительных стру…
16 июл '16 в 18:23
1
ответ
Почему некоторые функции JavaScript требуют создания новой переменной, а другие нет?
Почему некоторые функции, такие как toLowerCase() при использовании на строку необходимо назначить новую переменную, но другие функции, такие как sort(), reverse(), или же pop() не при использовании на массиве? Например, приведенный ниже код неверен…
13 фев '18 в 22:17
1
ответ
Собственная ЛНПЛ разложения Холецкого на месте
Я пытаюсь заставить Eigen3 решить линейную систему A * X = B с на месте разложения Холецкого. Я не могу позволить себе иметь временные по размеру A толкнул в стек, но я свободен уничтожить A в процессе. К несчастью, A.llt().solveInPlace(B); вне вопр…
29 мар '16 в 13:01
2
ответа
О том, как изменить список на месте в функции в Python
Если я попытаюсь изменить список "доски" на месте, как показано ниже, он не будет работать, похоже, что он генерирует какую-то новую "доску" вместо того, чтобы модифицировать на месте. def func(self, board): """ :type board: List[List[str]] """ boar…
21 июн '18 в 18:28
0
ответов
Встроенная C++ реализация QR-декомпозиции с помощью преобразования Householder
(Результат: пара функций orhtonormalize а также forward_transformation отсюда получается проверенная реализация метода домохозяина). Я пытаюсь реализовать алгоритм Householder для QR-разложения прямоугольной матрицы? На месте означает, что входные д…
01 янв '15 в 20:55
1
ответ
Профилирование stable_sort
Эта страница говорит, что всякий раз, когда не хватает памяти, stable_sort сводится к алгоритму на месте с временем выполнения O(n(log n)(log n)): сложность Если доступно достаточное количество дополнительной памяти, то линеарифмическое по расстояни…
30 май '15 в 17:17
1
ответ
Перегруппируйте список на месте, изменив исходный список, поместив значения четного индекса впереди
Я относительно новичок в Python, и я все еще пытаюсь выучить основы языка. Я наткнулся на вопрос, который просит вас изменить список, изменив оригинал. Что вы должны сделать, это переместить все четные значения индекса вперед (в обратном порядке), з…
08 май '18 в 00:38
0
ответов
SOLR Многопоточные атомарные ИЛИ на месте обновления для документа
У меня есть сценарий следующим образом: Существует 2 отдельных потока, каждый из которых будет пытаться обновить один и тот же документ в одном индексе для 2 отдельных полей, для которых мы используем атомарные ИЛИ локальные обновления. Например, id…
04 апр '18 в 06:48
1
ответ
Как вычислить минимальное количество максимальных строк?
Предположим, что у меня есть набор строк. Если строка является подстрокой другой строки, то первая должна быть удалена из набора. Моя идея состоит в том, чтобы перебрать все строки в исходном наборе, а также для каждой проверки строки относительно д…
19 янв '14 в 05:20
1
ответ
Редактирование файла на месте с помощью SED, по-видимому, предотвращает любые дальнейшие операции добавления процессами, которые уже запущены
У меня есть файл журнала, который записывается сервером. Я написал скрипт bash для отправки мне электронного письма, если на сервере произошла ошибка. Теперь я хотел бы удалить строки, содержащие ошибки, чтобы я не продолжал получать электронные пис…
27 дек '13 в 19:13
0
ответов
Могу ли я в Common Lisp выполнять арифметические операции на месте на подсетке?
Я использую Antik а также Gsll для матричных расчетов. Иногда я хочу выполнять арифметические операции над подсетью (например, умножить столбец матрицы на 2,0). Теперь я должен написать эти коды: (setf (grid:column mat 0) (gsll:elt* (grid:column mat…
24 сен '13 в 08:13
1
ответ
Внедрение в Java псевдокода быстрой сортировки на Википедии
Я использую псевдокод, называемый схемой разбиения Lomuto на https://en.wikipedia.org/wiki/Quicksort. Но я просто не понимаю, что я делаю здесь неправильно. Массив никогда не организуется (независимо от размера ввода). Это подготовка к моему итогово…
08 апр '18 в 00:30