Вопросы с тегом 'in-place'

Используйте этот тег на вопросах об алгоритмах, которые изменяют данные на месте, в отличие от создания копии. Например, на месте [tag: sorting], in-place [tag: merge] и т.д.
14
ответов

Удалить строки в текстовом файле, который содержит определенную строку

Как использовать sed для удаления всех строк в текстовом файле, который содержит определенную строку?
задан 23 марта '11 в 22:46
11
ответов

Как сортировать на месте с помощью алгоритма сортировки слияния?

Я знаю, что вопрос не слишком конкретный. Все, что я хочу, это сообщить мне, как преобразовать обычную сортировку слияния в сортировку слияния на месте (или сортировку слияния с постоянными дополнительными служебными данными). Все, что я могу найти...
задан 03 апр. '10 в 14:04
15
ответов

Сортировать по:

Это длинный текст. Пожалуйста, несите меня. Вопрос: Есть ли работоспособный алгоритм сортировки по методу места на месте? Предварительный У меня есть огромное количество небольших строк фиксированной длины, в которых используются только буквы "A...
задан 21 янв. '09 в 0:04
19
ответов

Как преобразовать вкладки в пробелы в каждом файле каталога?

Как я могу конвертировать вкладки в пробелы в каждом файле каталога (возможно, рекурсивно)? Кроме того, существует ли способ задать количество пробелов на вкладку?
задан 19 июня '12 в 7:30
6
ответов

В чем разница между 'sorted (list)' vs 'list.sort()'?

list.sort() сортирует список и сохраняет отсортированный список, а sorted(list) возвращает отсортированную копию списка без изменения исходного списка. Но когда использовать что? А что быстрее? И насколько быстрее? Можно ли восстановить список ис...
задан 16 марта '14 в 23:16
6
ответов

На месте редактирования с sed на OS X

Я хотел бы отредактировать файл с sed в OS X. Я использую следующую команду: sed 's/oldword/newword/' file.txt Выход отправляется на терминал. file.txt не изменяется. Изменения сохраняются в file2.txt с помощью этой команды: sed 's/oldword/ne...
задан 27 сент. '11 в 20:37
3
ответов

Разница между a = b и a = a - b в Python

Недавно я применил это решение для усреднения каждых N строк матрицы. Хотя решение работает вообще, у меня были проблемы при применении к массиву 7x1. Я заметил, что проблема заключается в использовании оператора -=. Чтобы сделать небольшой пример: ...
задан 27 янв. '16 в 14:29
3
ответов

Обновление записи в виде Java-карты

Я столкнулся с проблемой, которая, как представляется, не имеет решения для решения проблем. Я использую java.util.Map, и я хочу обновить значение в паре Key-Value. Сейчас я делаю это так: private Map<String,int> table = new HashMap<Stri...
задан 30 июня '09 в 10:03
7
ответов

Как удалить конечные пробелы для нескольких файлов?

Существуют ли какие-либо инструменты/одиночные вкладыши UNIX, которые удаляли бы скрывающиеся пробелы для нескольких файлов на месте. например. который можно было бы использовать в сочетании с поиском.
задан 23 мая '12 в 1:27
7
ответов

Сортировка части списка на месте

Скажем, у нас есть список: a = [4, 8, 1, 7, 3, 0, 5, 2, 6, 9] Теперь, a.sort() сортирует список на месте. Что делать, если мы хотим отсортировать только часть списка, все еще на месте? В С++ мы могли бы написать: int array = { 4, 8, 1, 7, 3, 0, 5...
задан 16 февр. '10 в 15:29
4
ответов

Python Math - TypeError: объект "NoneType" не подлежит расшифровке

Я делаю небольшую программу для математики (нет особой причины, просто хотелось), и я столкнулся с ошибкой "TypeError: объект" NoneType "не подлежит расшифровке. Я никогда раньше не видел эту ошибку, поэтому я понятия не имею, что это значит. impor...
задан 17 февр. '12 в 2:33
7
ответов

Как освоить алгоритмы модификации на месте?

Я готовлюсь к собеседованию по работе с программным обеспечением, и у меня возникают проблемы с модификациями массива на месте. Например, в проблеме перетасования вы чередуете две половины массива, так что 1 2 3 4 5 6 7 8 станет 1 5 2 6 3 7 4 8. Этот...
задан 28 февр. '10 в 23:29
4
ответов

Является ли Quicksort на месте или нет?

Таким образом, эффективность пространства Quicksort равна O (log (n)). Это пространство, необходимое для поддержания стека вызовов. Теперь, согласно странице Wikipedia на Quicksort, это квалифицируется как алгоритм на месте, поскольку алгоритм - это...
задан 26 февр. '14 в 2:02
4
ответов

Нумеровать массив изменений на месте?

У меня есть следующий код, который пытается нормализовать значения массива m x n (он будет использоваться как вход в нейронную сеть, где m - количество примеров обучения, а n - это число функций). Однако, когда я проверяю массив в интерпретаторе по...
задан 14 апр. '12 в 2:10
1
ответ

numpy, разность между a = x и a = a/x

Я использую python 2.7.3, когда выполняю следующий фрагмент кода: import numpy as np a = np.array([[1,2,3],[4,5,6]]) a = a / float(2**16 - 1) print a Это приведет к следующему выводу: >> array([[1.52590219e-05, 3.05180438e-05, 4.57770657e-...
задан 13 авг. '15 в 15:03