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

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

У меня есть массив объектов 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), но это, кажется, работает...

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

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

Я получил следующие объекты с использованием 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",...

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

То, что я хочу сделать, кажется довольно простым, но я не могу найти ответы в Интернете. У меня есть NSMutableArrayобъекты, и скажем, они являются объектами «Персона». Я хочу отсортировать NSMutableArrayпо Person.birthDate, который является NSDate. Я думаю, что это как-то связано с этим методом:...

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

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

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

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

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

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

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

Мне часто приходится сортировать словарь, состоящий из ключей и значений, по значению. Например, у меня есть хэш слов и соответствующих частот, которые я хочу упорядочить по частоте. Существует вариант, SortedListкоторый подходит для одного значения (скажем, частоты), и я хочу сопоставить его со...

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

Если у меня есть объект JavaScript, такой как: var list = { "you": 100, "me": 75, "foo": 116, "bar": 15 }; Есть ли способ сортировки свойств по значению? Так что я в конечном итоге list = { "bar": 15, "me": 75, "you": 100, "foo": 116...

У меня есть некоторые данные в списке списков или в списке кортежей, например: data = [[1,2,3], [4,5,6], [7,8,9]] data = [(1,2,3), (4,5,6), (7,8,9)] И я хочу отсортировать по 2-му элементу в подмножестве. Значение, сортировка по 2,5,8 , где 2находится с (1,2,3), 5от (4,5,6). Каков общий способ...

Мне нужно отсортировать объекты JavaScript по ключу. Отсюда следующее: { 'b' : 'asdsad', 'c' : 'masdas', 'a' : 'dsfdsfsdf' } Станет: { 'a' : 'dsfdsfsdf', 'b' : 'asdsad', 'c' : 'masdas'

Допустим, у нас есть собственный класс с именем imageFile, и этот класс содержит два свойства. class imageFile { var fileName = String() var fileID = Int() } многие из них хранятся в массиве var images : Array = [] var aImage = imageFile() aImage.fileName = "image1.png" aImage.fileID = 101...