Вопросы с тегом 'sorting'
Сортировка - это процесс применения какого-либо заказа к набору предметов.
36
Как эффективно сочетать носки с кучей?
Вчера я спаривал носки с чистой прачечной и выяснил, как я это делаю, это не очень эффективно. Я делал наивный поиск - собирал один носок и "итерировал" кучу, чтобы найти свою пару. Это требует итерации в среднем n/2 * n/4 = n 2/8 носков.
Как комп...
19 янв. '13 в 15:34
43
Как отсортировать словарь по значению?
У меня есть словарь значений, прочитанных из двух полей в базе данных: строковое поле и числовое поле. Строковое поле уникально, так что это ключ словаря. Я могу сортировать по ключам, но как я могу сортировать по значениям? Примечание: здесь я пр...
05 мар. '09 в 0:49
42
Сортировка массива объектов по значению свойства string
У меня есть массив объектов JavaScript: var objs = [
{ first_nom: 'Lazslo', last_nom: 'Jamf' },
{ first_nom: 'Pig', last_nom: 'Bodine' },
{ first_nom: 'Pirate', last_nom: 'Prentice' }
];
Как я могу отсортировать их по значени...
15 июл. '09 в 3:17
19
Как отсортировать список словарей по значению словаря?
У меня есть список словарей и хочу, чтобы каждый элемент сортировался по определенным значениям свойств. Примите во внимание массив ниже, [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]
Когда отсортировано по name, должно стать [{'name':'...
16 сент. '08 в 14:27
51
Сортировка карты <Ключ, значение> по значениям
Я относительно новичок в Java и часто обнаруживаю, что мне нужно сортировать Map<Key, Value> по значениям.
Поскольку значения не уникальны, я обнаружил, что преобразовал keySet в array и сортировал этот массив с помощью сортировки массива с...
20 сент. '08 в 21:03
20
Как отсортировать фрейм данных по нескольким столбцам
Я хочу сортировать data.frame по нескольким столбцам. Например, с приведенным ниже номером data.frame, я хотел бы отсортировать по столбцу z (убыв), затем по столбцу b (по возрастанию):
dd <- data.frame(b = factor(c("Hi", "Med", "Hi", "Low"),
...
18 авг. '09 в 21:33
26
Как отсортировать NSMutableArray с пользовательскими объектами в нем?
То, что я хочу сделать, кажется довольно простым, но я не могу найти ответы в Интернете. У меня есть NSMutableArray объектов, и пусть они являются объектами Person. Я хочу отсортировать NSMutableArray по Person.birthDate, который является NSDate.
Я...
30 апр. '09 в 6:10
29
Сортировка массива объектов JavaScript по свойству
Я прочитал следующие объекты с помощью Ajax и сохранил их в массиве:
var homes = [
{
"h_id": "3",
"city": "Dallas",
"state": "TX",
"zip": "75201",
"price": "162500"
}, {
"h_id": "4",
"c...
11 июн. '09 в 3:59
19
Как сортировать список <T> по свойству в объекте
У меня есть класс под названием Order, который имеет такие свойства, как OrderId, OrderDate, Quantity и Total. У меня есть список этого класса Order:
List<Order> objListOrder = new List<Order>();
GetOrderList(objListOrder); // fill list...
22 июл. '10 в 13:13
10
Как отсортировать многомерный массив по значению?
Как я могу отсортировать этот массив по значению ключа "order"? Несмотря на то, что значения в настоящее время являются последовательными, они не всегда будут. Array
(
[0] => Array
(
[hashtag] => a7e87329b5eab8578f4f109...
23 апр. '10 в 13:54
23
Сортировка ArrayList пользовательских объектов по свойству
Я читал о сортировке ArrayLists с использованием Comparator, но во всех примерах люди использовали compareTo, который, согласно некоторым исследованиям, является методом для строк.
Я хотел отсортировать ArrayList для пользовательских объектов одним...
06 мая '10 в 21:09
9
Быстрая бета-версия: сортировка массивов
Я реализовывал алгоритм в Swift Beta и заметил, что производительность была очень плохой. Покопавшись глубже, я понял, что одним из узких мест является нечто такое же простое, как сортировка массивов. Соответствующая часть здесь: let n = 1000000
var...
07 июн. '14 в 23:53
28
Как я могу сортировать словарь по ключу?
Что было бы хорошим способом перейти от {2:3, 1:89, 4:5, 3:0} до {1:89, 2:3, 3:0, 4:5}?
Я проверил несколько сообщений, но все они используют "отсортированный" оператор, который возвращает кортежи.
25 янв. '12 в 10:54
18
Как вы сортируете словарь по значению?
Мне часто приходится сортировать словарь, состоящий из ключей и значений, по значению. Например, у меня есть хеш слов и соответствующих частот, которые я хочу заказать по частоте.
Существует SortedList, который хорош для одного значения (например, ч...
02 авг. '08 в 0:40
24
Как правильно отсортировать массив целых чисел
Попытка получить наивысшее и низкое значение из массива, который, как я знаю, будет содержать только целые числа, кажется сложнее, чем я думал. var numArray = [140000, 104, 99];
numArray = numArray.sort();
alert(numArray) Я ожидаю, что это покаж...
30 июн. '09 в 10:43