Вопросы с тегом 'sorting'

Сортировка - это процесс применения какого-либо заказа к набору предметов.
36
ответов

Как эффективно сочетать носки с кучей?

Вчера я спаривал носки с чистой прачечной и выяснил, как я это делаю, это не очень эффективно. Я делал наивный поиск - собирал один носок и "итерировал" кучу, чтобы найти свою пару. Это требует итерации в среднем n/2 * n/4 = n 2/8 носков. Как комп...
задан 19 янв. '13 в 18:34
39
ответов

Как отсортировать словарь по значению?

У меня есть словарь значений, считанных из двух полей в базе данных: поле строки и числовое поле. Строковое поле уникально, поэтому это ключ словаря. Я могу сортировать по ключам, но как я могу сортировать на основе значений? Примечание. Я прочитал...
задан 05 марта '09 в 3:49
31
ответ

Сортировка массива объектов по значению свойства строки в JavaScript

У меня есть массив объектов JavaScript: var objs = [ { first_nom: 'Lazslo', last_nom: 'Jamf' }, { first_nom: 'Pig', last_nom: 'Bodine' }, { first_nom: 'Pirate', last_nom: 'Prentice' } ]; Как я могу отсортировать их по значени...
задан 15 июля '09 в 6:17
44
ответов

Сортировка карты <Key, Value> по значениям (Java)

Я относительно новичок в Java и часто обнаруживаю, что мне нужно сортировать Map<Key, Value> по значениям. Поскольку значения не уникальны, я обнаружил, что преобразовываю keySet в array и сортируя этот массив с помощью сортировки массива с ...
задан 21 сент. '08 в 0:03
17
ответов

Как отсортировать список словарей по значениям словаря в Python?

Я получил список словарей и хочу, чтобы это было отсортировано по значению этого словаря. Это [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] отсортированный по имени, должен стать [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]...
задан 16 сент. '08 в 17:27
22
ответов

Как отсортировать NSMutableArray с пользовательскими объектами в нем?

То, что я хочу сделать, кажется довольно простым, но я не могу найти ответы в Интернете. У меня есть NSMutableArray объектов, и пусть они являются объектами Person. Я хочу отсортировать NSMutableArray по Person.birthDate, который является NSDate. Я...
задан 30 апр. '09 в 9:10
16
ответов

Как отсортировать данные по столбцам (столбцам)?

Я хочу сортировать data.frame по нескольким столбцам. Например, с приведенным ниже номером data.frame, я хотел бы отсортировать по столбцу z (убыв), затем по столбцу b (по возрастанию): dd <- data.frame(b = factor(c("Hi", "Med", "Hi", "Low"), ...
задан 19 авг. '09 в 0:33
22
ответов

Сортировка массива объектов JavaScript

Я прочитал следующие объекты с помощью Ajax и сохранил их в массиве: var homes = [ { "h_id": "3", "city": "Dallas", "state": "TX", "zip": "75201", "price": "162500" }, { "h_id": "4", "c...
задан 11 июня '09 в 6:59
23
ответов

Сортировка ArrayList пользовательских объектов по свойству

Я читал о сортировке ArrayLists с использованием Comparator, но во всех примерах люди использовали compareTo, который, согласно некоторым исследованиям, является методом для строк. Я хотел отсортировать ArrayList для пользовательских объектов одним...
задан 07 мая '10 в 0:09
5
ответов

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

Возможный дубликат: Как отсортировать многомерный массив в PHP Как я могу отсортировать этот массив по значению ключа "order"? Несмотря на то, что значения в настоящее время являются последовательными, они не всегда будут. Array ( [0] =&g...
задан 23 апр. '10 в 16:54
19
ответов

Как сортировать список <T> по свойству в объекте

У меня есть класс под названием Order, который имеет такие свойства, как OrderId, OrderDate, Quantity и Total. У меня есть список этого класса Order: List<Order> objListOrder = new List<Order>(); GetOrderList(objListOrder); // fill list...
задан 22 июля '10 в 16:13
8
ответов

Быстрая производительность: сортировка массивов

Я реализовал алгоритм в Swift и заметил, что производительность очень низкая. После углубления я понял, что одно из узких мест было чем-то таким же простым, как сортировка массивов. Соответствующая часть находится здесь: let n = 1000000 var x = [In...
задан 08 июня '14 в 2:53
17
ответов

Как вы сортируете словарь по значению?

Мне часто приходится сортировать словарь, состоящий из ключей и значений, по значению. Например, у меня есть хеш слов и соответствующих частот, которые я хочу заказать по частоте. Существует SortedList, который хорош для одного значения (например, ч...
задан 02 авг. '08 в 3:40
37
ответов

Сортировка 1 миллиона 8-значных чисел в 1 МБ ОЗУ

У меня есть компьютер с 1 МБ ОЗУ и никакое другое локальное хранилище. Я должен использовать его, чтобы принять 1 миллион 8-значных десятичных чисел по TCP-соединению, отсортировать их, а затем отправить отсортированный список по другому TCP-соединен...
задан 05 окт. '12 в 17:17
21
ответ

Как я могу сортировать словарь по ключу?

Что было бы хорошим способом перейти от {2:3, 1:89, 4:5, 3:0} до {1:89, 2:3, 3:0, 4:5}? Я проверил несколько сообщений, но все они используют "отсортированный" оператор, который возвращает кортежи.
задан 25 янв. '12 в 13:54