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

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

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

Как использовать 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