Tag: sorting
Die Sortierung ist der Prozess der Anwendung, um eine Sammlung von Elementen.
Mongoid Rails 4 Sortierung nach Asc oder Desc order created_at
4 Antworten
Ich habe eine rails-4-app mit Mongoid. Ich möchte etwas tun, basic-display-das Buch-Modell habe ich in absteigender Reihenfolge nach dem Feld created_at in der index-Ansicht. In der Steuerung books_controller.rb: def index @books = Book.order_by(:created_at.desc) end Ist dies nicht
So sortieren Sie eine JSON-Datei nach Schlüsseln und Werten dieser Schlüssel in jq
1 Antworten
Wir bauen eine website mit der Pentaho CTools-Bibliothek, die eine grafische dashboard-editor schreibt JSON-format-Dateien für den Teil des Armaturenbretts. Ich würde gerne eine Transformation anwenden, um diese Dateien vor dem check-in von git, um Sie zu Sortieren
Sortieren nach einer Zeichenfolge, die eine Zahl enthalten kann
17 Antworten
Schreiben brauche ich ein Java-Comparator-Klasse, vergleicht Strings, aber mit einem twist. Wenn die beiden Zeichenfolgen vergleicht, sind die gleichen, die am Anfang und Ende des Strings sind die gleichen, und der mittlere Teil, der sich unterscheidet, ist
case-insensitive Listensortierung, ohne das Ergebnis zu senken?
6 Antworten
Habe ich eine Liste von Zeichenfolgen wie diese: ['Aden', 'abel'] Möchte ich die Elemente Sortieren, groß-und Kleinschreibung. Ich will also: ['abel', 'Aden'] Aber ich bekomme das Gegenteil mit sorted() oder list.sort(), weil Großbuchstaben erscheint vor Kleinbuchstaben. Wie
Unterschied zwischen std :: set und std :: priority_queue
4 Antworten
Da beide std::priority_queue und std::set (und std::multiset) sind Daten-Container, die store-Elemente und ermöglichen Ihnen den Zugriff auf Sie in einer geordneten Art und Weise, und haben gleichen einlegen Komplexität O(log n), was sind die Vorteile der Verwendung
Multithread Quicksort oder Mergesort
7 Antworten
Wie kann ich das implementieren einer gleichzeitigen quicksort oder mergesort-Algorithmus für Java? Hatten wir Probleme auf einem 16-(virtual)-Kerne-Mac, auf dem nur ein Kern (!) war die Arbeit mit dem Standard-Java-Sortier-algo, und es war, naja, nicht gut zu
Die beste Möglichkeit, ein Array zu sortieren
10 Antworten
Sagen, ich habe ein array von Datensätzen, das will ich Sortieren, basierend auf einem der Felder in dem Datensatz. Was ist der beste Weg, dies zu erreichen? TExample = record SortOrder : integer; SomethingElse : string; end;
Warum ist Heapsort nicht stabil?
5 Antworten
Ich versuche zu verstehen, warum heapsort ist nicht stabil. Ich habe gegoogelt, aber habe nicht gefunden eine gute, intuitive Erklärung. Verstehe ich die Bedeutung von stabilen Sortieren - es erlaubt uns zu Sortieren, basierend auf mehr als
Sortieren Sie Eigenwerte und zugehörige Eigenvektoren nach der Verwendung von numpy.linalg.eig in Python
3 Antworten
Ich bin mit numpy.linalg.eig zum abrufen einer Liste der Eigenwerte und Eigenvektoren: A = someMatrixArray from numpy.linalg import eig as eigenValuesAndVectors solution = eigenValuesAndVectors(A) eigenValues = solution[0] eigenVectors = solution[1] Möchte ich Sortiere meine Eigenwerte (z.B. vom
Wie sortiere ich ein NSMutableArray mit benutzerdefinierten Objekten darin?
25 Antworten
Was ich will zu tun, scheint ziemlich einfach, aber ich finde keine Antworten im Internet. Ich habe eine NSMutableArray von Objekten, und lassen Sie uns sagen, Sie sind 'Person' - Objekte. Ich möchte sozusagen die NSMutableArray durch
Wie sortiere ich NSMutableArray mit sortedArrayUsingDescriptors?
3 Antworten
Ich habe eine Frage zum Sortieren NSMutableArray. Ich kann verwenden sortedArrayUsingDescriptors: - Methode sortiert ein array mit Objekten. Ich habe zum Beispiel eine NSMutableArray von places wo ich ein Attribut frequency (int Wert) und ich will absteigend
Sortieren Array nach Wert alphabetisch php
4 Antworten
Wie der Titel schon sagt ich möchte ein array Sortieren nach Wert alphabetisch in php. $arr = array( 'k' => 'pig', 'e' => 'dog' ) werden würde $arr = array( 'e' => 'dog', 'k' => 'pig' )
Sortiert mehrdimensionales Array nach mehreren Schlüsseln
6 Antworten
Ich versuche zu Sortieren eines mehrdimensionalen Arrays, die von mehreren Tasten, und ich habe keine Ahnung, wo zu beginnen. Ich schaute auf uasort, war sich aber nicht ganz sicher sind, wie Sie eine Funktion schreiben, die das,
Ordnen Sie Elemente in einem Array unter Verwendung von Python / NumPy
8 Antworten
Ich habe ein array von zahlen, und ich möchte ein array repräsentiert den Rang jedes Element im ersten array. Ich bin mit Python und NumPy. Beispiel: array = [4,2,7,1] ranks = [2,1,3,0] Ist hier die beste Methode,
Verbinden Sie zwei ActiveRecord-Arrays und ordnen Sie sie nach created_at an
2 Antworten
books = Book.find(:all) articles = Articles.find(:all) Durch das Lesen von http://guides.rubyonrails.org/layouts_and_rendering.html Ich wusste, dass ich tun könnte etwas wie: <%= render :partial => [customer1, employee1, customer2, employee2] %> und würde es _customer und _employee Teiltöne als angemessen.
Wie sortiere ich eine Datei in Unix alphabetisch und numerisch auf verschiedenen Feldern?
2 Antworten
Bitte denkt jetzt nicht das ist eine Wiederholung der "Sortierung von alphanumerischen Daten in unix" - Frage... ich schaute auf die anderen Antworten, und denke mein Fall ist ein bisschen anders! Habe ich Daten wie diese: A
Python-Liste in absteigender Reihenfolge sortieren
5 Antworten
Wie kann ich diese Liste Sortieren in absteigender Reihenfolge? timestamp = [ "2010-04-20 10:07:30", "2010-04-20 10:07:38", "2010-04-20 10:07:52", "2010-04-20 10:08:22", "2010-04-20 10:08:22", "2010-04-20 10:09:46", "2010-04-20 10:10:37", "2010-04-20 10:10:58", "2010-04-20 10:11:50", "2010-04-20 10:12:13", "2010-04-20 10:12:13", "2010-04-20 10:25:38" ]
Wie fügen Sie den Wert in einen sortierten Vektor ein?
7 Antworten
ALLE, Diese Frage ist eine Fortsetzung des diese eine. Ich denke, dass STL findet diese Funktionalität, aber es nur meine IMHO. Nun, um die Frage zu stellen. Betrachten Sie folgenden code: class Foo { public: Foo(); ...........
Java, finde den Schnittpunkt zweier Arrays
8 Antworten
Habe ich schon gelesen, ein paar andere stack-overflow-threads auf dieser: finden Sie die Kreuzung von zwei multimengen in java Wie bekomme ich den Schnittpunkt zwischen zwei arrays ein neues array? public static int intersection (int x,
Sortierung: Array nach mehreren Bedingungen in Ruby sortieren
3 Antworten
Ich habe eine mulitdimensional-array etwa so: [ [name, age, date, gender] [name, age, date, gender] [..] ] Frage ich mich, der beste Weg, um zu Sortieren das array basierend auf mehreren Bedingungen...Zum Beispiel, wie würde ich Sortieren
Sortieren Sie eine Liste von Tupeln nach dem zweiten Wert, reverse = True und dann nach Schlüssel, reverse = False
3 Antworten
Brauche ich, um eine Art Wörterbuch, indem zuerst die Werte mit reverse=True und für sich wiederholende Werte, Sortieren von Schlüsseln, die reverse=False So weit, ich habe diese dict = [('B', 3), ('A', 2), ('A', 1), ('I', 1),
Radix sort vs Counting sort vs. Bucket sort. Was ist der Unterschied?
7 Antworten
Lese ich die Definitionen von radix, zählen und Eimer sortiert und es scheint, dass alle von Ihnen sind nur den folgenden code: public static void sort(int a, int maxVal){ int bucket=new int[maxVal+1]; for (int i=0; i<bucket.length;
Wann wird der schlimmste Fall von Merge Sort auftreten?
2 Antworten
Ich weiß, dass schlimmsten Fall mergesort ist O(nlogn), der gleiche wie der Durchschnitt der Fall ist. Jedoch, wenn die Daten aufsteigend oder absteigend, führt dies zu der minimale Anzahl von vergleichen, die, und daher mergesort wird schneller
Sortieren eines Wörterbuchs in Bezug auf Schlüssel
7 Antworten
Habe ich ein Wörterbuch in C# wie Dictionary<Person, int> und ich möchte sozusagen das Wörterbuch im Ort mit Bezug auf die Tasten (ein Feld in der Klasse Person). Wie kann ich es tun? Jede verfügbare Hilfe im
Was ist Stabilität in Sortieralgorithmen und warum ist es wichtig?
9 Antworten
Ich bin sehr neugierig, warum Stabilität ist oder ist nicht wichtig in der Sortier-algorithmen? Kommentar zu dem Problem - Öffnen Für die Parallelisierung Zwecke? Beispiel: merge-sort ist stabil und kann gut parallelisiert werden und so ist quicksort.
SQL-Abfrage - Verwenden von Reihenfolge in UNION
16 Antworten
Wie kann man programmgesteuert Sortieren eine union-Abfrage, wenn Sie Daten aus zwei Tabellen? Zum Beispiel, SELECT table1.field1 FROM table1 ORDER BY table1.field1 UNION SELECT table2.field1 FROM table2 ORDER BY table2.field1 Wirft eine Ausnahme Hinweis: dadurch wird versucht
Sortieren Sie die CSV-Datei nach Spaltenpriorität mit dem Befehl "sort"
4 Antworten
Ich habe eine csv-Datei, und ich möchte Sortieren nach der Spalte Priorität, wie "order by". Zum Beispiel: 3;1;2 1;3;2 1;2;3 2;3;1 2;1;3 3;2;1 Wenn diese situation war das Ergebnis einer "select", "order by" wäre wie folgt: order
Wie sortiere ich einen Vektor basierend auf den Werten eines anderen?
8 Antworten
Ich habe einen Vektor x, den möchte ich zu Sortieren, basiert auf der Reihenfolge der Werte im Vektor y. Die beiden Vektoren sind nicht die gleiche Länge. x <- c(2, 2, 3, 4, 1, 4, 4, 3,
VBA Excel Sortierbereich nach spezifischer Spalte
3 Antworten
Ich habe eine Tabelle kann beliebig viele Zeilen enthalten: Als ich sagte, dass es enthalten kann, 1 oder ∞ Zeilen. Möchte ich Sortieren Bereich A3:D∞ durch das Datum Zelle in Spalte B. Wie kann ich es tun?
Finden Sie den nächsten Wörterbuchschlüssel effizient
4 Antworten
Ich habe eine Reihe von Paaren von Daten und monetären Werte in einem SortedDictionary<DateTime, decimal> entsprechend Darlehensvaluta berechnet in der Zukunft im Vertrag definierten compounding dates. Gibt es eine effiziente Möglichkeit, ein Datum zu finden Schlüssel, der
Liste sortieren & lt; T & gt; von enum, wo enum nicht in Ordnung ist
7 Antworten
Ich habe eine Liste von Nachrichten. Jede Nachricht besitzt einen Typ. public enum MessageType { Foo = 0, Bar = 1, Boo = 2, Doo = 3 } Den enum-Namen sind willkürlich und können nicht geändert werden.
orderBy mehrere Felder in Angular
7 Antworten
So zu Sortieren, indem Sie mehrere Felder gleichzeitig in eckige? Faust von der Gruppe und dann von der sub-Gruppe zum Beispiel $scope.divisions = [{'group':1,'sub':1}, {'group':2,'sub':10}, {'group':1,'sub':2},{'group':1,'sub':20},{'group':2,'sub':1}, {'group':2,'sub':11}]; Ich wollte dies zeigen Gruppe : Untergruppe 1 - 1
Jquery sortiert Tabellendaten
5 Antworten
Bekam ich schlug in der Sortierung tds-Wert in Tabelle mit jquery. Mein Demo fiddle Wie kann ich rufen Sie für eine Tabelle mit id in meinem Projekt? var $sort = this; var $table = $('#mytable'); var $rows
MySql bedingte Reihenfolge von
2 Antworten
Habe ich diese Tabelle (vereinfacht): ERSTELLEN der TABELLE `meine_tabelle` ( `id` INT not NULL AUTO_INCREMENT , `item_name` VARCHAR(45) NULL , `Preis` DECIMAL(10,0) NULL , PRIMARY KEY (`id`) ) Brauche ich, um wählen Sie alle Elemente aus der
Welchen Algorithmus verwendet die Sortiermethode von Ruby?
1 Antworten
Wenn ich ein Array Sortieren mit Hilfe der native sort Methode, der Algorithmus ist Ruby verwenden? Ist es Daten-abhängig, d.h., wenn die Daten klein es nutzt X-Algorithmus anderen nutzt Y-Algorithmus? Ist es eine stabile Sorte? Was ist
Wie sortiere ich eine gezippte Liste in Python?
5 Antworten
Was ist der Pythonic Möglichkeit zum Sortieren eine RV-Liste? code : names = list('datx') vals = reversed(list(xrange(len(names)))) zipped = zip(names, vals) print zipped Der obige code druckt [('d', 3), ('a', 2), ('t', 1), ('x', 0)] Ich möchte
Wie man alphanumerische Mengen in Python sortiert
10 Antworten
Habe ich eine Reihe set(['booklet', '4 sheets', '48 sheets', '12 sheets']) Nach Sortierung ich will es zu schauen, wie 4 sheets, 12 sheets, 48 sheets, booklet Jede Idee, bitte InformationsquelleAutor der Frage mmrs151 | 2010-04-19
Gibt es eine sorted_vector Klasse, die insert () etc. unterstützt?
6 Antworten
Oft ist es effizienter, verwenden Sie eine sortierte std::vector statt einer std::set. Kennt jemand eine library-Klasse sorted_vector, die im Grunde eine ähnliche Oberfläche zu std::set, sondern fügt Elemente in den sortierten Vektor (also keine Duplikate vorhanden sind),
Ein NSFetchedResultsController mit Datum als sectionNameKeyPath
5 Antworten
Entwickle ich eine Anwendung, die Core-Daten. In einer UITableView, möchte ich anzeigen, um eine Liste meiner Einheiten, sortiert nach dem Datum gespeichert an den Objekten. Wenn ich dies tun: fetchedResultsController = [[NSFetchedResultsController alloc] initWithFetchRequest:fetchRequest managedObjectContext:managedObjectContext sectionNameKeyPath:@"date" cacheName:nil];
Was ist die schnellste Suchmethode für ein sortiertes Array?
7 Antworten
Beantwortung eine andere Frage, schrieb ich das folgende Programm zu vergleichen verschiedene Arten der Suche in einem sortierten array. Grundsätzlich habe ich im Vergleich der beiden Implementierungen von Interpolations-Suche und eine binäre Suche. Ich verglich die Leistung
Prüft std :: sort, ob ein Vektor bereits sortiert ist?
7 Antworten
Ich glaube, dass der C++ - standard für std::sort garantiert nicht O(n) Leistung auf einer Liste, die bereits sortiert sind. Aber trotzdem Frage ich mich, ob dein wissen alle Implementierungen der STL (GCC, MSVC, etc) machen die
Warum spielt die Richtung des Index in MongoDB eine Rolle?
3 Antworten
Zitieren die docs: Beim erstellen eines index, die Zahl, die mit einem Schlüssel gibt die Richtung des index, so sollte es immer sein, 1 (Ascending, aufsteigend) oder -1 (absteigend). Richtung ist egal, für einzelne Schlüssel oder Indizes
Ordnen Sie Datenrahmenzeilen nach Vektor mit spezifischer Reihenfolge an
3 Antworten
Gibt es ein einfacher Weg, um sicherzustellen, dass ein Daten-frame die Zeilen sind sortiert nach einem "target" - Vektor als die, die ich umgesetzt in das kurze Beispiel unten? df <- data.frame(name = letters[1:4], value = c(rep(TRUE,
So sortieren Sie abhängige Objekte nach Abhängigkeiten
9 Antworten
Habe ich eine Sammlung: List<VPair<Item, List<Item>> dependencyHierarchy; Den ersten Punkt im paar ist ein Objekt (item) und die zweite ist eine Sammlung des gleichen Typs Objekte, die von der ersten abhängt. Ich möchte eine List<Item> in der