Pytania oznaczone «sorting»

216
C ++ sortowanie i śledzenie indeksów

Korzystając z C ++ i, mam nadzieję, ze standardowej biblioteki, chcę posortować sekwencję próbek w kolejności rosnącej, ale chcę również zapamiętać oryginalne indeksy nowych próbek. Na przykład mam zestaw lub wektor lub macierz próbek A : [5, 2, 1, 4, 3]. Chcę je posortować B : [1,2,3,4,5], ale...

200
Sortowanie na miejscu Radix

To jest długi tekst. Proszę o wyrozumiałość. Sprowadzone pytanie brzmi: czy istnieje praktyczny algorytm sortowania radix w miejscu ? Wstępny Mam ogromną liczbę małych ciągów o stałej długości, które używają tylko liter „A”, „C”, „G” i „T” (tak, zgadłeś: DNA ), które chcę posortować. W tej...

200
Wyrzucanie najgrubszych ludzi z przeciążonego samolotu.

Powiedzmy, że masz samolot, który ma mało paliwa. O ile samolot nie zrzuci 3000 funtów wagi pasażera, nie będzie w stanie dotrzeć do następnego lotniska. Aby uratować maksymalną liczbę istnień ludzkich, chcielibyśmy najpierw zrzucić z samolotu najcięższych ludzi. O tak, w samolocie są miliony...

182
MySQL: Sortuj wartości GROUP_CONCAT

W skrócie: Czy jest jakiś sposób na sortowanie wartości w instrukcji GROUP_CONCAT? Pytanie: GROUP_CONCAT((SELECT GROUP_CONCAT(parent.name SEPARATOR " » ") FROM test_competence AS node, test_competence AS parent WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.id =...

181
Znajdowanie mediany listy w Pythonie

Jak znaleźć medianę listy w Pythonie? Lista może mieć dowolny rozmiar, a numery nie są gwarantowane w żadnej określonej kolejności. Jeśli lista zawiera parzystą liczbę elementów, funkcja powinna zwrócić średnią z dwóch środkowych. Oto kilka przykładów (posortowanych do celów...

180
Sortowanie pliku rozdzielanego tabulatorami

Mam dane w następującym formacie: foo<tab>1.00<space>1.33<space>2.00<tab>3 Teraz próbowałem posortować plik w oparciu o ostatnie pole malejąco. Próbowałem następujących poleceń, ale nie zostały posortowane zgodnie z oczekiwaniami. $ sort -k3nr file.txt # apparently this...

179
Czy zestaw Java zachowuje porządek?

Czy zestaw Java zachowuje kolejność? Metoda zwraca do mnie zestaw i przypuszczalnie dane są uporządkowane, ale iterując po zestawie, dane są nieuporządkowane. Czy jest lepszy sposób, aby to zrobić? Czy należy zmienić metodę, aby zwrócić coś innego niż

177
Sortowanie tabel jQuery

Mam bardzo prostą tabelę HTML z 4 kolumnami: Facility Name, Phone #, City, Specialty Chcę, aby użytkownik mógł sortować tylko według nazwy obiektu i miasta . Jak mogę to zakodować za pomocą

172
Sortowanie listy Pythona według dwóch pól

Mam następującą listę utworzoną z posortowanego pliku csv list1 = sorted(csv1, key=operator.itemgetter(1)) Chciałbym właściwie posortować listę według dwóch kryteriów: najpierw według wartości w polu 1, a następnie według wartości w polu 2. Jak to