Programowanie sorting

5

heapq z niestandardowym predykatem porównania

Próbuję zbudować stertę z niestandardowym predykatem sortowania. Ponieważ wartości wchodzące w to są typu „zdefiniowanego przez użytkownika”, nie mogę zmodyfikować ich wbudowanego predykatu porównania. Czy jest sposób na zrobienie czegoś takiego: h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h, key=my_lt_pred) Albo jeszcze lepiej, mógłbym zawinąć funkcje heapq we własnym kontenerze, więc …

82 python algorithm sorting dictionary containers

7

Jak posortować tablicę w Scali?

Widzę, że znajduje się na nim obiekt sortujący Sortingz metodą szybkiego sortowaniaquickSort . Jaki byłby przykład kodu użycia go, sortowania tablicy obiektów dowolnego typu? Wygląda na to, że muszę przekazać implementację Orderablecechy, ale nie jestem pewien składni. Wolałabym również odpowiedzi robiąc to w „sposób Scali”. Wiem, że mogę po prostu …

81 sorting scala

10

Jaki jest najbardziej efektywny sposób sortowania opcji HTML Select według wartości, przy jednoczesnym zachowaniu aktualnie wybranej pozycji?

Mam jQuery, ale nie jestem pewien, czy ma wbudowane pomocniki sortowania. Mogłem zrobić 2d tablicy każdego elementu text, valueoraz selectedwłaściwości, ale nie sądzę, że JavaScript jest wbudowany Array.sort()będzie działać prawidłowo.

81 javascript jquery arrays sorting html-select

11

Użyj LINQ, aby przenieść element na górę listy

Czy istnieje sposób na przeniesienie elementu powiedzmy id = 10 jako pierwszego elementu na liście przy użyciu LINQ? Pozycja A - id = 5 Pozycja B - id = 10 Pozycja C - id = 12 Pozycja D - id = 1 W takim przypadku jak mogę elegancko przenieść element …

81 c# linq sorting

21

Naturalne sortowanie w MySQL

Czy istnieje elegancki sposób na wydajne, naturalne sortowanie w bazie danych MySQL? Na przykład, jeśli mam taki zestaw danych: Final Fantasy Final Fantasy 4 Final Fantasy 10 Final Fantasy 12 Final Fantasy 12: Chains of Promathia Final Fantasy Adventure Final Fantasy Origins Final Fantasy Tactics Każde inne eleganckie rozwiązanie niż …

81 sql mysql sorting natural-sort

6

Jak posortować Map [string] int według jego wartości?

Biorąc pod uwagę ten blok kodu map[string]int {"hello":10, "foo":20, "bar":20} Chciałbym wydrukować foo, 20 bar, 20 hello, 10 W kolejności od najwyższego do najniższego Dzięki!

81 sorting dictionary go

2

ElasticSearch wielopoziomowa agregacja rodzic-dziecko

Mam strukturę rodzica / dziecka na 3 poziomach. Powiedzmy: Firma -> Pracownik -> Dostępność Ponieważ dostępność (a także pracownik) jest tutaj często aktualizowana, wybieram użycie struktury nadrzędnej / podrzędnej zamiast zagnieżdżonej. Funkcja wyszukiwania działa dobrze (wszystkie dokumenty we właściwych fragmentach). Teraz chcę posortować te wyniki. Sortowanie ich według metadanych z …

79 sorting elasticsearch aggregation

7

Czy szybsze jest dodawanie do kolekcji, a następnie sortowanie, czy dodawanie do posortowanej kolekcji?

Jeśli mam Maptaki: HashMap<Integer, ComparableObject> map; i chcę uzyskać zbiór wartości posortowanych przy użyciu naturalnego porządku, która metoda jest najszybsza? (ZA) Utwórz instancję sortowanej kolekcji, na przykład ArrayListdodaj wartości, a następnie posortuj ją: List<ComparableObject> sortedCollection = new ArrayList<ComparableObject>(map.values()); Collections.sort(sortedCollection); (B) Utwórz wystąpienie uporządkowanej kolekcji, na przykład TreeSet, a następnie dodaj …

79 java sorting collections

8

Sortowanie liczb w kolejności malejącej, ale z początkiem „0”

Mam wyzwanie w JavaScript, które próbuję już wymyślić. Rozważ tę tablicę: let arr = [0, 1, 0, 2, 0, 3, 0, 4, 0, 5]; Muszę przedstawić ten wynik: arr = [0, 0, 0, 0, 0, 5, 4, 3, 2, 1] Podążam tą linią logiczną, aby ustawić zera na wierzchu, dostosowując …

36 javascript arrays sorting

3

Sortowanie wektora w porządku malejącym w dwóch zakresach

Powiedzmy, że mam wektor liczb całkowitych: std::vector<int> indices; for (int i=0; i<15; i++) indices.push_back(i); Następnie sortuję je w kolejności malejącej: sort(indices.begin(), indices.end(), [](int first, int second) -> bool{return indices[first] > indices[second];}) for (int i=0; i<15; i++) printf("%i\n", indices[i]); To powoduje: 14 13 12 11 10 9 8 7 6 5 …

14 c++ sorting c++11 vector stdvector

3

Jak znaleźć minimalną liczbę ruchów, aby przenieść przedmiot na pozycję na stosie?

Biorąc pod uwagę zestaw stosów NXP, gdzie N jest liczbą stosów, a P jest pojemnością stosów, jak mogę obliczyć minimalną liczbę zamian potrzebnych do przeniesienia z pewnego węzła w lokalizacji A do jakiejkolwiek arbitralnej lokalizacji B? Projektuję grę, a ostatecznym celem jest uporządkowanie wszystkich stosów, aby wszystkie miały ten sam …

12 python algorithm sorting stack dynamic-programming

3

Sortowanie niestandardowe w taki sposób, że A pojawia się przed a, a B przed b

Mam listę takich kolorów: Różowy, niebieski, czerwony, niebieski, szary, zielony, fioletowy, czarny ... itp List<String> listOfColors = Arrays.asList("Pink", "Blue", "Red", "blue", "Grey", "green", "purple", "black"); Istnieje kilka operacji pośrednich, takich jak filtrowanie niektórych kolorów owoców, teraz mam filtrowane wyniki tam, gdzie chcę je posortować: Niebieski, czarny, niebieski, szary, zielony, różowy, …

11 java sorting java-8 java-stream

2

Algorytm sortowania dla Excel / SharedStrings

W programie Excel „kompresują” ciągi do odwzorowania numerycznego (choć nie jestem pewien, czy w tym przypadku słowo kompresja jest poprawne). Oto przykład pokazany poniżej: Chociaż pomaga to zmniejszyć całkowity rozmiar pliku i wielkość pamięci, w jaki sposób program Excel sortuje według pola ciągu? Czy każdy ciąg musiałby przejść przez mapowanie …

10 excel algorithm performance sorting compression

3

Jak efektywnie sortować znaki w ciągu w R?

Jak mogę skutecznie sortować znaki każdego łańcucha w wektorze? Na przykład, biorąc pod uwagę wektor ciągów: set.seed(1) strings <- c(do.call(paste0, replicate(4, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(3, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(2, sample(LETTERS, 10000, TRUE), FALSE))) Napisałem funkcję, która podzieli każdy ciąg na wektor, posortuje wektor, a następnie zwinie …

9 r string performance sorting

Pytania otagowane jako sorting