Вопросы по теме 'in-place'
Сортировка части списка на месте
Допустим, у нас есть список:
a = [4, 8, 1, 7, 3, 0, 5, 2, 6, 9]
Теперь a.sort() отсортирует список на месте. Что, если мы хотим отсортировать только часть списка, все еще на месте? На C++ мы могли бы написать:
int array = { 4, 8, 1,...
43846 просмотров
schedule
21.06.2022
Обработка на месте с помощью grep
У меня есть скрипт, который вызывает grep для обработки текстового файла. В настоящее время я делаю что-то вроде этого.
$ grep 'SomeRegEx' myfile.txt > myfile.txt.temp
$ mv myfile.txt.temp myfile.txt
Мне интересно, есть ли способ...
18527 просмотров
schedule
13.11.2022
сообщение на месте в MFC?
Привет, если кто-нибудь знает, как использовать предупреждающее сообщение на месте в MFC, не могли бы вы поделиться информацией. Есть ли способ использовать его или есть ли какой-либо элемент управления, который мы можем использовать непосредственно...
620 просмотров
schedule
16.05.2024
Как удалить из текстового файла все строки, содержащие определенную строку?
Как мне использовать sed для удаления всех строк в текстовом файле, содержащих определенную строку?
2056312 просмотров
schedule
24.02.2023
Сортировка в линейном времени и на месте
Предположим, что n записей имеют ключи в диапазоне от 1 до k.
Напишите алгоритм для сортировки записей на месте за время O(n+k).
Вы можете использовать хранилище O(k) вне входного массива.
Ваш алгоритм стабилен?
если мы используем...
8079 просмотров
schedule
23.03.2023
Это быстрая сортировка?
Я пытаюсь написать quicksort для собственного назидания. В качестве руководства я использую псевдокод из Википедии . Мой код работает. Кажется, что он должен работать за время O(n log n). Я попытался на самом деле синхронизировать свой код, чтобы...
306 просмотров
schedule
16.08.2022
Алгоритмы на месте в функциональных языках
Я стараюсь изучать более строгие темы программирования, так как понял, что есть много парадигм, о которых я ничего не знаю. Я изучал такие книги, как SICP, «Основы компьютерных наук» и т. д. Сейчас я изучаю алгоритмы в формальной, ориентированной на...
76 просмотров
schedule
09.06.2023
Профилирование stable_sort
На этой странице сообщается, что всякий раз, когда не хватает памяти, stable_sort сводится к алгоритму на месте со временем выполнения O (n (журнал n) (лог n)):
Сложность
Если доступно достаточно дополнительной памяти,...
245 просмотров
schedule
02.04.2023
Есть ли недостатки в использовании concat на месте?
Иногда меня раздражают требования к памяти для Array.prototype.concat , поскольку это не делается на месте и возвращает новый массив вместо фактического объединения массива, переданного в аргументе, с вызываемым экземпляром concat , как логически...
203 просмотров
schedule
13.10.2022
Haskell: используйте последнюю ссылку на переменную для эффективного создания новой переменной
Этот код C можно концептуально описать как создание нового массива, идентичного входному массиву, но с 1 в качестве первого элемента:
int* retire_and_update(int* arr) {
arr[0] = 1;
return arr;
}
Это чистая функция (подмигивание,...
290 просмотров
schedule
27.10.2022
Eigen LDLT Разложение Холецкого на месте
Я пытаюсь заставить Eigen3 решить линейную систему A * X = B с разложением Холецкого на месте. Я не могу позволить себе помещать в стек временные файлы размером A , но я могу уничтожить A в процессе.
К сожалению,
A.llt().solveInPlace(B);...
2267 просмотров
schedule
26.03.2024
PHP на месте меняет один ключ в ассоциативном массиве?
Предположим, у меня есть этот ассоциативный массив:
$fruits = array(
'red' => 'strawberry',
'blue' => 'banana',
'green' => 'apple',
);
Я хочу изменить ключ blue на yellow . Обратите внимание, что я хочу изменить ключ , а...
893 просмотров
schedule
25.06.2023
Не удается получить реализацию перестановки массива на месте для работы
Я пытался реализовать то, что обсуждалось здесь, в этой теме Алгоритм применения перестановки в постоянной памяти . Однако я не могу правильно понять решение проблемы или в моем коде есть ошибка, которую я не могу обнаружить и исправить....
91 просмотров
schedule
10.06.2024
Панды: удалить столбцы со всеми NaN
Я понимаю, что удалить NaN из фрейма данных так же просто, как df.dropna , но по какой-то причине это не работает на моем, и я не уверен, почему.
Вот мой оригинальный фрейм данных:
fish_frame1: 0 1 2 3 4...
84269 просмотров
schedule
03.06.2023
Как обновить одно значение во вложенном массиве объектов в документе json с помощью jq?
У меня есть документ JSON, который выглядит следующим образом. Обратите внимание, что это упрощенный пример реального JSON, который включен в конец вопроса:
{
"some_array": [
{
"k1": "A",
"k2": "XXX"
},
{
"k1":...
2132 просмотров
schedule
13.10.2023
MySQL добавить несколько столбцов в большую таблицу оптимизированным способом
Я хотел добавить 8 новых столбцов в большую таблицу mysql (версия 5.6) с миллионами записей innodb. Я пытаюсь добиться этого наиболее оптимизированным способом.
Есть ли преимущество использования одного запроса для добавления всех столбцов по...
1823 просмотров
schedule
19.11.2023
Сортировка нескольких массивов одновременно на месте
У меня есть следующие 3 массива:
int[] indexes = new int[]{0,2,8,5};
String[] sources = new String[]{"how", "are", "today", "you"};
String[] targets = new String[]{"I", "am", "thanks", "fine"};
Я хочу отсортировать три массива на основе...
3429 просмотров
schedule
19.02.2023
Модификация списков Python на месте
Я пытаюсь выполнить модификацию списка на месте на уровне основного списка. Однако, когда я пытаюсь изменить итерирующую переменную ( row в приведенном ниже примере), кажется, что создается новый указатель на нее, а не изменяется.
Самый...
19642 просмотров
schedule
08.07.2022
Numpy: странное различное поведение внутренней и явной операции
Я хочу работать с массивами numpy, чтобы использовать их индексацию, и я хочу включить 0-мерный случай. Теперь я столкнулся со странной ситуацией, когда появляется преобразование типа, если я не использую умножение на месте:
In [1]: import numpy...
188 просмотров
schedule
08.03.2023
Как транспонировать растровое изображение на месте в C++
Я пытаюсь создать функцию для транспонирования на месте растрового изображения. Но пока что результат, который я получаю, весь перепутан, и я не могу найти, что я делаю не так.
Исходные растровые изображения представляют собой массив пикселей...
556 просмотров
schedule
22.06.2022