Вопросы с тегом «sorting»

Вчера я спаривал носки из чистого белья и понял, что делать это не очень эффективно. Я делал наивный поиск - выбирал один носок и «перебирал» кучу, чтобы найти ее пару. Это требует итерации по п / 2 * N / 4 = п 2 /8 носки в среднем. Как ученый-компьютерщик, …

3914 algorithm  sorting  language-agnostic  matching 

Ответы на этот вопрос - работа сообщества . Отредактируйте существующие ответы, чтобы улучшить этот пост. В настоящее время он не принимает новые ответы или взаимодействия. У меня есть словарь значений, прочитанных из двух полей в базе данных: строковое поле и числовое поле. Строковое поле уникально, так что это ключ словаря. …

3422 python  sorting  dictionary 

У меня есть массив объектов JavaScript: var objs = [ { first_nom: 'Lazslo', last_nom: 'Jamf' }, { first_nom: 'Pig', last_nom: 'Bodine' }, { first_nom: 'Pirate', last_nom: 'Prentice' } ]; Как я могу отсортировать их по значению last_nomв JavaScript? Я знаю о sort(a,b), но это, кажется, работает только над строками и …

2765 javascript  arrays  sorting 

У меня есть список словарей и хочу, чтобы каждый элемент сортировался по определенным значениям свойств. Примите во внимание массив ниже, [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] Когда отсортировано по name, должно стать [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

1899 python  list  sorting  dictionary  data-structures 

Я относительно новичок в Java и часто нахожу, что мне нужно отсортировать Map<Key, Value>значения. Поскольку значения не являются уникальными, я обнаружил, что преобразую их keySetв arrayмассив и сортирую этот массив с помощью сортировки по массиву с помощью специального компаратора, который сортирует по значению, связанному с ключом. Есть ли более простой …

1637 java  sorting  dictionary  collections 

Я получил следующие объекты с использованием AJAX и сохранил их в массиве: var homes = [ { "h_id": "3", "city": "Dallas", "state": "TX", "zip": "75201", "price": "162500" }, { "h_id": "4", "city": "Bevery Hills", "state": "CA", "zip": "90210", "price": "319250" }, { "h_id": "5", "city": "New York", "state": "NY", "zip": …

1335 javascript  arrays  sorting 

Я хочу отсортировать data.frame по нескольким столбцам. Например, с помощью data.frame ниже я бы хотел отсортировать по столбцу z(по убыванию), а затем по столбцу b(по возрастанию): dd <- data.frame(b = factor(c("Hi", "Med", "Hi", "Low"), levels = c("Low", "Med", "Hi"), ordered = TRUE), x = c("A", "D", "A", "C"), y = …

1317 r  sorting  dataframe  r-faq 

То, что я хочу сделать, кажется довольно простым, но я не могу найти ответы в Интернете. У меня есть NSMutableArrayобъекты, и скажем, они являются объектами «Персона». Я хочу отсортировать NSMutableArrayпо Person.birthDate, который является NSDate. Я думаю, что это как-то связано с этим методом: NSArray *sortedArray = [drinkDetails sortedArrayUsingSelector:@selector(???)]; В Java …

1268 ios  objective-c  sorting  cocoa-touch  nsmutablearray 

У меня есть класс с именем , Orderкоторый имеет свойства , такие как OrderId, OrderDate, Quantity, и Total. У меня есть список этого Orderкласса: List<Order> objListOrder = new List<Order>(); GetOrderList(objListOrder); // fill list of orders Теперь я хочу отсортировать список по одному свойству Orderобъекта, например, мне нужно отсортировать его по …

1252 c#  generics  list  sorting 

Я читал о сортировке ArrayLists с помощью Comparator, но во всех примерах, compareToкоторые использовали люди, согласно некоторым исследованиям, это метод для строк. Я хотел отсортировать ArrayList пользовательских объектов по одному из их свойств: объекту Date ( getStartDay()). Обычно я сравниваю их, item1.getStartDate().before(item2.getStartDate())поэтому мне было интересно, могу ли я написать что-то …

1145 java  sorting  date  comparator 

Как я могу отсортировать этот массив по значению ключа "порядок"? Хотя значения в настоящее время являются последовательными, они не всегда будут. Array ( [0] => Array ( [hashtag] => a7e87329b5eab8578f4f1098a152d6f4 [title] => Flower [order] => 3 ) [1] => Array ( [hashtag] => b24ce0cd392a5b0b8dedc66c25213594 [title] => Free [order] => 2 …

1130 php  arrays  sorting  multidimensional-array 

Что бы хороший способ , чтобы перейти от {2:3, 1:89, 4:5, 3:0}к {1:89, 2:3, 3:0, 4:5}? Я проверил некоторые сообщения, но все они используют оператор «сортировка», который возвращает кортежи.

941 python  sorting  dictionary 

Я реализовывал алгоритм в Swift Beta и заметил, что производительность была очень плохой. Покопавшись глубже, я понял, что одним из узких мест является нечто такое же простое, как сортировка массивов. Соответствующая часть здесь: let n = 1000000 var x = [Int](repeating: 0, count: n) for i in 0..<n { x[i] …

928 swift  performance  sorting  xcode6  compiler-optimization 

Попытка получить самое высокое и самое низкое значение из массива, который, как я знаю, будет содержать только целые числа, кажется труднее, чем я думал. var numArray = [140000, 104, 99]; numArray = numArray.sort(); alert(numArray) Выполнить фрагмент кодаСкрыть результатыРазвернуть фрагмент Я ожидаю, что это покажет 99, 104, 140000. Вместо этого это …

850 javascript  arrays  sorting  numbers 

У меня есть список объектов Python, которые я хотел бы отсортировать по атрибутам самих объектов. Список выглядит так: >>> ut [<Tag: 128>, <Tag: 2008>, <Tag: <>, <Tag: actionscript>, <Tag: addresses>, <Tag: aes>, <Tag: ajax> ...] Каждый объект имеет количество: >>> ut[1].count 1L Мне нужно отсортировать список по убыванию количества отсчетов. …

804 python  list  sorting  oop  count