0
ответов

время выполнения сортировки кучи, когда все элементы идентичны

Можно ли сказать, что, когда все элементы идентичны в массиве A размера n, время выполнения сортировки кучи равно O (n) -> Если это в этом случае Is O (n) в лучшем случае время выполнения heapsort
вопрос задан: 17 November 2011 09:04
0
ответов

Эффективный способ преобразования массива Scala в уникальный отсортированный список

Кто-нибудь может оптимизировать следующий оператор в Scala: // возможно большой val someArray = Array (9, 1, 6, 2, 1, 9, 4, 5, 1, 6, 5, 0, 6) // вывод отсортированного списка, который содержит уникальный элемент из массива ...
вопрос задан: 16 November 2011 23:08
0
ответов

C # - Сортировка строк по другой строке в качестве помощника

Есть ли встроенный метод .NET, который помог бы решить мой сценарий? Получил массив строк ex. {"Марк", "Том", "Мэт", "Мэри", "Питер"} Я использую строку "Ма" как вспомогательную строку для сортировки Результатом моего массива является {"...
вопрос задан: 16 November 2011 15:30
0
ответов

«Блокировка» двух векторов и их сортировка

У меня есть масса и скорость этих двух векторов одинакового размера N. Они содержат информацию о массе и скорости N частиц. масса [i] и скорость [i], таким образом, являются свойствами ...
вопрос задан: 16 November 2011 08:36
0
ответов

ConcurrentSkipListSet и повторная сортировка (java)

Я использую ConcurrentSkipListSet, доступ к которому, очевидно, осуществляется через несколько потоков. Теперь значения, которые используются методом compareTo базовых объектов, со временем меняются. Из-за ...
вопрос задан: 15 November 2011 08:28
0
ответов

Как выполнить сложную настраиваемую сортировку в Ruby?

У меня есть массив, который выглядит следующим образом: [ {type: 'A', price: '0,01'}, {type: 'B', price: '4.23'}, {type: 'D', price: '2.29'}, {type: 'B', price : '3.38'}, {type: 'C', price: '...
вопрос задан: 14 November 2011 13:19
0
ответов

массив сортировки на основе dateTime в php

Array ([0] => Array ([dateTime] => 2011-10-18 0: 0: 00 [chanl1 ] => 20.7 [chanl2] => 45.4 ...
вопрос задан: 14 November 2011 11:59
0
ответов

как отсортировать строки в javascript численно

Я хотел бы отсортировать массив строк (в javascript) таким образом, что группы цифр в строках сравниваются как целые числа, а не как строки. Меня не беспокоят числа со знаком или с плавающей запятой. ...
вопрос задан: 13 November 2011 00:19
0
ответов

«Редкие» алгоритмы сортировки? [closed]

Наш профессор алгоритмов дал нам задание, которое требует от нас выбрать редкий алгоритм сортировки (например, Introsort, Gnomesort и т. д.) и провести небольшое исследование по этому поводу. В Википедии наверняка есть много такого. ..
вопрос задан: 11 November 2011 15:46
0
ответов

встроенный метод для объединения двух отсортированных списков в ruby ​​

У меня есть два списка объектов Foo. Каждый объект Foo имеет метку времени Foo.timestamp. Оба списка изначально отсортированы по отметкам времени в порядке убывания. Я хочу объединить оба списка объектов Foo в ...
вопрос задан: 10 November 2011 02:04
0
ответов

Изменение порядка сортировки - [NSArray sortedArrayUsingComparator:]

Мне нужно сгенерировать отсортированный массив NSNumbers из другого NSArray. Я хочу использовать метод sortedArrayUsingComparator :. Я нашел этот пример в документации Apple: NSArray * sortedArray = [...
вопрос задан: 8 November 2011 21:07
0
ответов

Сортировка объектов Java с использованием нескольких ключей

У меня есть коллекция объектов Duck, и я ' Я хотел бы отсортировать их, используя несколько ключей. class Duck {возраст утки; // реализует вес Comparable DuckWeight; // реализует Comparable String ...
вопрос задан: 7 November 2011 20:31
0
ответов

Как отсортировать хеш-таблицу Java?

Я вставил некоторые данные в хеш-таблицу Java. Если я читаю данные из Hashtable, они не возвращаются в том же порядке, в котором я их вставлял. Как мне получить упорядоченные данные из Hashtable? Я ...
вопрос задан: 6 November 2011 22:42
0
ответов

Вычисление вероятности и алгоритм для подпоследовательностей

Это игра, в которой карты 1-50 распределяются между двумя игроками, каждый из которых имеет по 10 карт в случайном порядке. Цель состоит в том, чтобы отсортировать все карты, и тот, кто сделает это первым, станет победителем. Каждый раз, когда человек ..
вопрос задан: 6 November 2011 13:16
0
ответов

Сортировать по Soundex (или подобному) `Closeness`

Есть ли способ получить результаты MySQL в порядке их близости к поисковому запросу? Я' m пытается упорядочить поля, которые содержат введенные пользователем названия городов. Существуют варианты и орфографические ошибки, и я бы ...
вопрос задан: 6 November 2011 08:47
0
ответов

Могу ли я создать список и одновременно отсортировать его?

Я работаю над сценарием для часть программного обеспечения, и на самом деле она не дает мне прямого доступа к нужным мне данным. Вместо этого мне нужно запрашивать каждую часть информации, которая мне нужна, и составлять список ...
вопрос задан: 5 November 2011 15:56
0
ответов

Как лучше всего отсортировать список с настраиваемыми параметрами сортировки в Python?

У меня есть ряд списков, которые выглядят следующим образом: li1 = ['a.1', 'b.9', 'c. 8 ',' d.1 ',' e.2 '] li2 = [' a.4 ',' b.1 ',' c.2 ',' d.2 ',' e. 4 '] Как мне переставить элементы в каждом списке, чтобы первый элемент ...
вопрос задан: 3 November 2011 14:51
0
ответов

отсортировать многомерный ассоциативный массив?

Хорошо, у меня есть массив, который используется для передачи имен, он выглядит так: array(2) { [0]=> array(3) { ["firstName"]=> string(3) "Joe" ["lastName"]=> string(5) "Black" ...
вопрос задан: 2 November 2011 16:27
0
ответов

Как отсортировать lookup?

Здравствуйте У меня есть тип lookup, который хранит строки и инты. static Lookup lookup; lookup = (Lookup)list.ToLookup(i => i.IP, i => i.Number); Но теперь мне нужно ...
вопрос задан: 2 November 2011 15:34
0
ответов

Java: сортировка ArrayList на месте

В стандартной библиотеке Java есть метод, который позволил бы сортировать ArrayList на месте, т. Е. Используя O (1) extra место хранения? Collections.sort (List ) не выполняет это требование, так как ...
вопрос задан: 2 November 2011 12:20
0
ответов

Сортировка с помощью нетранзитивного компаратора «работает»?

Что произойдет, если я предоставлю нетранзитивный компаратор в Collections.sort? Могу ли я попасть в бесконечный цикл? Небольшой тест, который я написал, дал результат, но я хочу убедиться, что это всегда будет ...
вопрос задан: 2 November 2011 09:23
0
ответов

jQuery sortable не является функцией

Я пытаюсь сделать упорядоченный список элементов кликабельным с помощью плагина Sortable jQuery UI версии 1.8.16. Однако я продолжаю получать ошибку, что $("#ol-id ol").sortable не является функцией, ...
вопрос задан: 31 October 2011 17:06
0
ответов

Алгоритм сортировки людей по комнатам в зависимости от возраста и национальности

Я работаю над программой для школы английского языка, в которой я работаю. Мне не платят, это просто хобби, чтобы улучшить / автоматизировать мой рабочий процесс. Это школа-интернат, и я ...
вопрос задан: 30 October 2011 17:42
0
ответов

Страничные коллекции в Backbone.js

Каков стандартный подход к страничным коллекциям в Backbone.js? А как насчет сортировки? Поддерживает ли он эти функции из коробки? Нужен ли мне какой-то плагин?
вопрос задан: 29 October 2011 00:33
0
ответов

сортировать массив php по индексу

У меня возникли трудности с сортировкой простого массива, который выглядит следующим образом: array (4) {[32] => string (1) "1" [34] => строка (1) "2" [35] => строка (1) "1" [33] => строка (1) "0" } ...
вопрос задан: 28 October 2011 06:34
0
ответов

Как отсортировать очень большие файлы

У меня есть несколько файлов, которые должны быть отсортированы по идентификатору в начале каждой строки. Файлы около 2-3 ГБ. Я попытался прочитать все данные в ArrayList и отсортировать их. Но памяти недостаточно, чтобы ...
вопрос задан: 27 October 2011 15:10
0
ответов

Сортировка массива из структуры typedef в C

Проблема: Попытка отсортировать массив из созданной мной структуры typedef (телефонная книга). Цель: Попытка создать телефонную книгу, которая позволяет пользователям добавлять, удалять, сортировать и распечатывать телефонную книгу. Где я: ...
вопрос задан: 27 October 2011 05:20
0
ответов

Можно ли вызвать автоматический сортировщик строк в jtable

есть ли способ вызвать автоматический сортировщик строк в jtable, который создается с помощью setAutoCreateRowSorter (true); Я пытаюсь заставить его отсортировать по столбцу по умолчанию, чтобы пользователь не нажимал ...
вопрос задан: 26 October 2011 14:14
0
ответов

Пользовательский порядок сортировки набора данных после выполнения запроса?

Я хочу, чтобы набор результатов запроса к базе данных имел определенный порядок. Информация, которую я хочу упорядочить, не содержится в базе данных, а динамически генерируется в коде (поэтому я не могу использовать ORDER BY). ...
вопрос задан: 26 October 2011 13:14
0
ответов

2D-сортировка с помощью NumPy - отсортируйте 1 строку, а другую выполните сортировку

Допустим, у меня есть массив NumPy: [[4 9 2] [5 1 3]] Я хочу отсортировать нижнюю строку этого массива , но пусть верхняя строка следует за сортировкой, так что я получаю: [[9 2 4] [1 3 5]] Я знаю, что вы можете сортировать как ...
вопрос задан: 26 October 2011 08:11