sorting- все статьи тега
Сортировка Слиянием На Языке Python
Я не смог найти ни одного работающего кода Python 3.3 mergesort, поэтому я сделал 1 сам. Есть ли способ ускорить это? Он сортирует 20000 чисел примерно за 0,3-0,5 секунды def msort(x): result = [] if len(x) < 2: return x mid = int(len(x)/2) y = msort(x[:mid]) z = msort(x[mid:]) while (len(y) > 0) or (len(z) > 0): if len(y) > 0 and len(z) > 0: if y[0] > z[0]: result.append(z[0]) z.pop(0) ...
Какова наихудшая сложность для сортировки ведер?
Я только что прочитал страницу Википедии Осортировке ведер . В этой статье они говорят, что наихудшим случаем сложности является O(n2). Но я думал, что наихудшая сложность - это O (n + k), где k-количество ведер. Вот как я вычисляю эту сложность: добавьте элемент в корзину. Используя связанный список, Это O (1) перебираем список и помещаем элементы в правильное ведро = O(n) слияние ведер = O (k) O (1) * O (n) + O (k) = O (n + k) Я что-то упустил? ...
Как отсортировать коллекцию списков в лексикографическом порядке в Scala?
Если A имеет свойство Ordered[A], я хотел бы иметь код, который работает следующим образом val collection: List[List[A]] = ... // construct a list of lists of As val sorted = collection sort { _ < _ } И получить что-то, где списки были отсортированы в лексикографическом порядке. Конечно, только потому, что A имеет признак Ordered[A], не означает, что List[A] имеет Признак Ordered[List[A]]. Предположительно, однако, 'скала' способом сделать это-неявное определение. Как я неявно преобразую ...
Сортировка четырех точек по часовой стрелке
Четыре 2D точки в массиве. Мне нужно отсортировать их по часовой стрелке. Я думаю, что это может быть сделано только с помощью одной операции подкачки, но я не смог сделать это формально. правка: в моем случае четыре точки представляют собой выпуклый многоугольник. Правка: четыре точки являются вершинами выпуклого многоугольника. Они не должны быть в порядке. ...
Сортировка значений из argv
У меня есть потерянные строки в argv, и я хотел бы их отсортировать. Я делаю то же самое с strcmp и strcpy. Как я могу преобразовать const char** в массив char, который я могу использовать в своей функции сортировки? void sort(const char** sl, int n) { char s[n][20], t[20]; int i, j; for (i = 1; i < n; i++) { for (j = 1; j < n; j++) { if (strcmp(s[j - 1], s[j]) > 0) { strcpy(t, s[j - 1]); strcpy(s[j - 1], s[j]); strcpy(s[j] ...
сортировка двумерных массивов в C++
Предположим, что у меня есть 2-d массив a[4][2], как это: 1 4 2 3 3 2 4 1 Я хотел бы отсортировать массивы в этом массиве в порядке возрастания их вторых чисел, т. е. после сортировки, я хотел бы, чтобы массив был таким: 4 1 3 2 2 3 1 4 Я подумал о создании карты, которая хранит индексы чисел во вторых столбцах, а затем делает массив чисел во втором столбце и сортирует этот массив, а затем восстанавливает массив из нового порядка второго столбца и второго столбца. карта. Проблема, однако ...
Сортировать представление DataGridView по нескольким столбцам?
Я искал пример сортировки DataGridView по нескольким столбцам, но, похоже, не смог найти пример, который делает то, что я хотел бы. В принципе, у меня есть привязанный элемент управления DataGridView (привязанный к DataTable/DataView), и привязанный DataTable имеет два столбца:- priority и date. Я хотел бы отсортировать по дате в приоритетном порядке. То есть приоритетный столбец принимает precendence, затем его дату, но оба могут быть восходящими или нисходящими. Так, например, я могу имейте ...
Когда мы должны использовать Radix sort?
Похоже, что Radix sort имеет очень хорошую среднюю производительность, т. е. O (kN): http://en.wikipedia.org/wiki/Radix_sort Но, похоже, большинство людей все еще используют быструю сортировку, не так ли? ...
Как я могу перечислить все файлы в каталоге, отсортированном в алфавитном порядке с помощью PHP?
Я использую следующий код PHP для перечисления всех файлов и папок в текущем каталоге: <?php $dirname = "."; $dir = opendir($dirname); while(false != ($file = readdir($dir))) { if(($file != ".") and ($file != "..") and ($file != "index.php")) { echo("<a href='$file'>$file</a> <br />"); } } ?> Проблема в том, что список не упорядочен по алфавиту (возможно, он отсортирован по дате создания? Я не увере ...
Как отсортировать строки многомерной матрицы в Matlab без изменения порядка элементов в первом столбце?
У меня есть трехмерная матрица A (i, j, k). Проблема заключается в следующем: У меня есть несколько комнат. Я использую первое измерение (i) для обозначения идентификаторов комнат. В каждой комнате есть несколько стульев. Я использую 2-е измерение (j) для обозначения идентификаторов стульев. Каждый стул имеет координаты x, y, z. я использую 3-е измерение (k) для обозначения координат. Например, A(4,3,1) обозначает 4-ю комнату, 3-й стул, координату x; A (4,3,2) обозначает ту же комнату и стул, ...
проверка, находится ли строка в алфавитном порядке в python
Я собрал следующий код, чтобы проверить, упорядочена ли строка/слово в алфавитном порядке: def isInAlphabeticalOrder(word): word1=sorted(word) word2=[] for i in word: word2.append(i) if word2 == word1: return True else: return False Но я чувствую, что должен быть более эффективный способ (меньше строк кода) для проверки, кроме превращения строк в списки. Разве нет операнда для сортировки строк по алфавиту, не превращая каждый символ в список? Может ...
Ошибка в цикле сортировки выбора
Мне нужно сделать программу, которая будет принимать входной файл чисел (integer.txt), которые будут отсортированы по одному числу в строке, в вектор, а затем использовать алгоритм сортировки выборки для сортировки чисел в порядке убывания и записи их в выходной файл (сортировка.формат txt). Я совершенно уверен, что что-то не так в моей функции selectionSort (), что заставляет цикл не получать правильные значения, потому что после тестирования с cout я получаю совершенно неправильный вывод. Я ув ...
Перегруппировать значения столбцов в Panda df
У меня есть script, который присваивает значение, основанное на двух columns в a pandas df. Приведенный ниже код способен реализовать 1-й шаг, но я борюсь со вторым. Поэтому сценарий должен изначально: 1) назначить Person для каждого отдельного string в [Area] и первый 3 unique values в [Place] 2) Смотрите, чтобы переназначить People с меньшим, чем 3 unique values пример. df ниже имеют 6 unique values в [Area] и [Place]. Но назначены 3 People. В идеале, 2 люди будут 2 unique values каждый ...
Сортировка списка в Groovy необычным способом
У меня есть список, скажем [Cat, Dog, Cow, Horse], который я хочу отсортировать следующим образом если Cat есть в списке, то он должен быть первым если Cow есть в списке, он должен быть вторым Остальные элементы должны следовать в алфавитном порядке. Есть предложения, как это можно сделать в Groovy? ...
какой метод сравнения текста является правильным для международной заявки ... AnsiCompareText или CompareText?
Я использую Delphi 2009 для написания приложения, которое использует базу данных Access. Я заметил, что MS Access' ORDER BY, похоже, сортирует международные наборы символов, такие как AnsiCompareText, тогда как во всем моем приложении я использую SysUtils.CompareText. Access' (Jet's) ORDER BY results (delphi AnsiCompareText( ) is the same) Nørmork Öster RAM delphi CompareText( ) Nørmork RAM Öster Какой правильный вызов я должен использовать для сравнения? Примечание: я использу ...
Как сравнить только время свидания в Swift
У меня есть два объекта даты: 1: 2017-01-13 11:40:17 +0000 2: 2016-03-15 10:22:14 +0000 Мне нужно сравнить только время этих значений и игнорировать дату Пример: 12: 00am и 12: 01am, 12: 01 позже так (12: 01am > 12: 00am) = = true ...
Как отсортировать словарь по значению?
У меня есть словарь чтения значений из двух полей в базе данных: текстовое поле и числовое поле. Строковое поле уникально, так что это ключ словаря. Я могу отсортировать по ключам, но как я могу сортировать на основе значений? Примечание: я прочитал вопрос переполнения стека как отсортировать список словарей по значениям словаря в Python? и, вероятно, может изменить мой код, чтобы иметь список словарей, но поскольку мне действительно не нужен список словарей, я хотел бы знать, есть ли более пр ...
Как отсортировать список по свойству в объекте
у меня есть класс с именем Order который имеет такие свойства, как OrderId,OrderDate,Quantity и Total. У меня есть список этого Order класс: List<Order> objListOrder = new List<Order>(); GetOrderList(objListOrder); // fill list of orders теперь я хочу отсортировать список на основе одного свойства ...
Как сортировать (список/кортеж) списков/кортежей?
У меня есть некоторые данные либо в списке списков, либо в списке кортежей, например: 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). Каков общий способ сделать это? Должен ли я хранить кортежи или списки в моем списке? ...
Сортировка массива объектов по полям объектов
как я могу отсортировать этот массив объектов по одному из его полей, например name или count ? Array ( [0] => stdClass Object ( [ID] => 1 [name] => Mary Jane [count] => 420 ) [1] => stdClass Object ( [ID] => 2 [name] => Johnny [count] => 234 ) [2] => stdClass Object ( [ID] => 3 [name] => Kathy [count ...