Neue Fragen mit dem Tag «sorting»

Insgesamt gefunden 896 Fragen

4
Bewertungen
1
Antwort
63
Ansichten

Wörter nach Häufigkeit sortieren

Ich mache eine einfache Aufgabe in Rust, nachdem ich das Rust-Buch gelesen habe : eine Textdatei lesen spalte es im Whitespace auf bereinigen Sie Wörter, indem Sie Zeichen ohne Buchstaben entfernen sortiere die Wörter nach ihrer Häufigkeit Hier ist was ich habe, was funktioniert, aber ich hätte g...
fragte jtbandes vor einem Jahr

0
Bewertungen
0
Antworten
49
Ansichten

Der Quicksort-Algorithmus in Haskell

Ich lerne die Programmiersprache Haskell hauptsächlich von dieser Quelle. Und dort habe ich mit "einer eleganten" Realisierung des Quicksort- Sortieralgorithmus (dem Abschnitt " Schnell sortieren ") Mut gemacht . Hier ist es: Buchimplementierung quicksort :: ( Ord a ) = > [ a ] -> [ a ] quic...

-1
Bewertungen
0
Antworten
89
Ansichten

Java Insertion Sort - Was ist besser?

Einfügung sortieren Nr. 1: for(int i = 1; i < arr.length; i++) { while(i > 0 && arr[i] < (arr[i-1])) { int temp = arr[i]; arr[i]= arr[i-1]; arr[i-1]= temp; i--; } } Einfügung sortieren 2: int n = arr.length; for (int i=1; i<n; ++i) { int key = ar...

0
Bewertungen
0
Antworten
88
Ansichten

Umgekehrte Sortierung einer Karte mit Strings

Ich versuche einen unordered_map<string, string>Container zu sortieren . Der Container liest Eingaben aus einer Datei, die eine Liste von Personen ist. Jede Zeile in der Datei wird ähnlich sein rCB, bIAund wird als Element in der Karte gespeichert. Die zweite Saite in jedem Elemente fungiert a...
fragte Oscar Kohn vor einem Jahr

3
Bewertungen
1
Antwort
103
Ansichten

Adaptive Merge Sort in C ++

Wie der Titel sagt, versuche ich, einen Zusammenführungssortieralgorithmus in C ++ zu implementieren, der ebenfalls adaptiv ist . Dies ist eine persönliche Übung und ich habe keine spezielle Anwendung im Sinn. Mein Hauptziel ist es, etwas zu schreiben, das kurz und verständlich ist, aber auch eine r...
fragte John Lindgren vor einem Jahr

0
Bewertungen
1
Antwort
63
Ansichten

Einfügungssortieralgorithmus in Java

Ich habe diesen Code getestet und liefert die erwarteten Ausgaben. Ich möchte jedoch überprüfen, ob ich den Einfügungssortieralgorithmus richtig angewendet habe oder nicht. import java.util.*; public class InsertionSort { static void swap(int[] arr, int i, int j) { int temp = arr[...
fragte Abcd vor einem Jahr

2
Bewertungen
2
Antworten
81
Ansicht

Chained Sort Python-Implementierung

Ich habe also ein paar Gelegenheiten gehabt, bei denen ich eine Liste nach Kriterien sortieren möchte. Für alle lose sortierten Unterlisten (eine Folge gleichartiger Elemente) möchte ich diese Unterlisten nach anderen Kriterien sortieren. Ich habe vorher so etwas gemacht (vorausgesetzt es gibt mKrit...

6
Bewertungen
2
Antworten
92
Ansichten

Ordne die Reihenfolge so an, dass sich benachbarte Zahlen zu perfekten Quadraten addieren

Betrachten Sie das Array: original_array1[17] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17} Ich möchte es so sortieren, dass: Die Summe der benachbarten Zahlen sollte ein perfektes Quadrat sein Sie können eine Nummer nicht wiederverwenden Eine mögliche Lösung ist also: 16 9 7 2 14 11 5 4 12 1...
fragte lithiumhead vor einem Jahr

0
Bewertungen
2
Antworten
86
Ansichten

Wählen Sie aus den Eingaben die kleinste eindeutige ganze Zahl aus

Kata in Frage Gibt für eine Liste von Ganzzahlen die n-te kleinste Ganzzahl in der Liste zurück. Bei der Berechnung der Antwort sollten nur bestimmte Elemente berücksichtigt werden. n ist immer positiv (n> 0) Wenn die n-te kleine Ganzzahl nicht vorhanden ist, geben Sie -1 (C ++) / Keine...

0
Bewertungen
0
Antworten
60
Ansichten

Bucket-Sortieralgorithmus in JavaScript

Ich wurde kürzlich von meinem Freund gebeten, Bucket-Sort zu implementieren. Die Bucket-Sortierung ist vor allem dann nützlich, wenn die Eingabe gleichmäßig über einen Bereich verteilt ist. Betrachten Sie beispielsweise das folgende Problem. Sortieren Sie eine große Menge von Fließkommazahlen,...
fragte NinjaG vor einem Jahr

3
Bewertungen
1
Antwort
84
Ansichten

SplitSort - Ein adaptiver Algorithmus, um Sammlungen mit wenigen Inversionen zu verarbeiten

SplitSort SplitSort ist ein eher einfacher, in Splitsort beschriebener Inv- adaptiver und Rem- adaptiver Sortieralgorithmus - ein adaptiver Sortieralgorithmus von Christos Levcopoulos und Ola Petersson. Der Artikel enthält zwei Algorithmen: eine intelligente Out-of-Place-Version und eine einfachere...
fragte Morwenn vor einem Jahr

2
Bewertungen
1
Antwort
106
Ansichten

Karten in JavaScript mischen

Ich weiß, dass die Zufälligkeit beim Programmieren ein tiefes Thema sein kann, und die Suche nach dem Thema scheint dazu zu führen, dass Fisher-Yates die beste Methode ist, aber ich bin neugierig, was die Leute über diese Methode sagen würden. Da ich die Karten als Objekte habe, füge ich einfach ei...

1
Bewertungen
2
Antworten
93
Ansichten

Insertion Sort- und Selection Sort-Implementierung

Ich wollte mit Schablonen üben, da ich keine Erfahrung damit habe, also habe ich diese Sortieralgorithmen implementiert. Auswahl sortieren: template<typename Container> void selectionSort(Container& numbers) { for (auto iter = std::begin(numbers), iterEnd = std::end(numbers); iter !...
fragte codewriter vor einem Jahr

2
Bewertungen
1
Antwort
81
Ansicht

Der effizienteste Weg, um die räumliche Reihenfolge aus einer Liste von Tupeln herauszufinden (Python)

Ich habe einen Kreiswachstumsalgorithmus (Linienwachstum mit geschlossenen Verbindungen), bei dem bei jeder Iteration neue Punkte zwischen vorhandenen Punkten hinzugefügt werden. Die Verknüpfungsinformationen jedes Punktes werden als Tupel in einer Liste gespeichert. Diese Liste wird iterativ aktua...

4
Bewertungen
2
Antworten
130
Ansichten

Sortieren eines Zahlenfeldes nach absteigender Häufigkeit

Jemand hat mich gebeten, einen Code zu erstellen, der eindeutige Nummern eines Arrays nach ihrer Häufigkeit ordnet, dh: {1,3,3,4,4,4,4,4,2,2,5,5,5,5} zu {4,5,3,2,1} Ich bin ein Anfänger und habe erst letzte Woche mit dem Lernen von C angefangen, daher ist mein Code wahrscheinlich nicht optimal...
fragte Steffan Clent Davies vor einem Jahr

0
Bewertungen
2
Antworten
55
Ansichten

Kann man das einfügungssort nennen?

Kann folgender Code als Einfügungssortierung bezeichnet werden? Ich habe versucht, die Implementierung gemäß meiner Untertreibung zu versuchen ... #include<iostream> void insertionSort(int* array,int length){ for(int unsortedIndex=1; unsortedIndex<length;unsortedIndex++){...
fragte Deepeshkumar vor einem Jahr

1
Bewertungen
1
Antwort
92
Ansichten

Sortieralgorithmen in Kotlin - Bubble, Insertion, Selection, Merge und Quick Sort

Einführung Ich entschied mich für Kotlin, weil es langjährigen Java-Benutzern nachsichtig ist. Ich habe einige einführende Sortieralgorithmen implementiert und möchte sie überprüfen lassen, nicht nur um sicherzustellen, dass ich Kotlin richtig anwendet, sondern auch, um meinen Stil zu verbessern un...
fragte Hungry Blue Dev vor einem Jahr

2
Bewertungen
0
Antworten
76
Ansichten

Generieren Sie automatisch neue Gruppen in einem Turnier

Ich versuche ein Turnier mit Python (Django) zu modellieren, und ich habe eine Funktion, die Teams der vorherigen Stufe den Gruppen der neuen Gruppe zuordnet. Die Teams der ersten Stufe werden manuell zugewiesen. Jede Stufe hat OneToOneRel zur vorherigen Stufe. Das Teammodell ist mit dem Group-by-S...
fragte Lorenzo Fiamingo vor einem Jahr

4
Bewertungen
1
Antwort
170
Ansichten

Ein Array in C ++ sortieren

Dies begann mit einer einfachen Übung beim Sortieren eines Arrays. Ich wollte es etwas komplexer machen, weshalb ich es zu einem 2D-Array gemacht habe. Ich bemerkte dann, dass jeder Pass die überprüften und ausgetauschten Werte durchführte, alle zehn Werte überprüfte. Dies erschien unnötig, da bei...

1
Bewertungen
1
Antwort
65
Ansichten

Einfaches Multithreading-C-Projekt

Ich bin ziemlich neu bei C und dies ist mein erstes Mal pthread. Ich bin mir ziemlich sicher, dass ich es richtig implementiert habe, aber ich möchte überprüfen, dass die Aufgaben tatsächlich parallel ausgeführt werden und nicht nacheinander. Hier ist mein main.cCode: Haupt c #include "frequency.h...

6
Bewertungen
2
Antworten
141
Ansicht

Lexikographisch größte Zeichenfolge aus zulässigen Swaps

Problem: Bei einer Zeichenfolge str und einem Array von Paaren, die angibt, welche Indizes in der Zeichenfolge vertauscht werden können, wird die lexikographisch größte Zeichenfolge zurückgegeben, die sich aus den zulässigen Auslagerungen ergibt. Sie können Indizes beliebig oft tauschen. Bei...
fragte Bo Work vor einem Jahr

4
Bewertungen
1
Antwort
119
Ansichten

Natural merge: Zusammenführungsort, der bereits sortierte Subarrays verwendet

Der folgende Code ist meine Implementierung für die natürliche Zusammenführungsübung in Robert Sedgwicks Algorithmus-Buch: Schreiben Sie eine Version des Bottom-Up-Mergesorts, die die Reihenfolge im Array ausnutzt, indem Sie jedes Mal, wenn Sie zwei Arrays zusammenführen müssen, wie folgt vorge...

1
Bewertungen
1
Antwort
75
Ansichten

Eine langsame Sortierung: Tauschen Sie das erste falsch angeordnete Paar wiederholt aus

Eine langsame Sortierung ist wahrscheinlich die langsamste praktische Sorte. Es vergleicht jedes Element mit den Elementen dahinter und tauscht sofort, wenn eines größer als das andere ist, und kehrt zum Anfang des Arrays zurück. Zum Beispiel: CBAD -> BCAD -> ACBD -> ABCD Mein Code:...
fragte JonMark Perry vor einem Jahr

2
Bewertungen
1
Antwort
72
Ansichten

Zusammenführung der Sortierimplementierung mit verschiedenen Verbesserungen

Also arbeitete ich heute an der Zusammenführungsart und versuchte, es zu beschleunigen. Ich hätte gerne Ihre Meinung zur Implementierung und ob es möglich ist, diese schneller zu machen. Außerdem habe ich mich gefragt, ob es Fehler gibt, die ich in Bezug auf Code falsch mache. Dinge, die als schlech...
fragte SpookyBuster vor einem Jahr

4
Bewertungen
1
Antwort
73
Ansichten

Dekorator, um einer vorhandenen Sortierfunktion Schlüsselparameter zu unterstützen

Vorwort sortedDie eingebaute Funktion hat keynur einen Parameter. Für die meisten benutzerdefinierten Implementierungen gilt Folgendes für den Heapsort- Algorithmus import heapq import itertools from typing import (Iterable, TypeVar) Domain = TypeVar('Domain') def heapsort(i...
fragte Azat Ibrakov vor einem Jahr

4
Bewertungen
3
Antworten
222
Ansichten

Sortieren einer Liste von Nummern mit jeweils einer Zeichenbezeichnung

Ich arbeite an einem Projekt, bei dem ich eine Eingabeliste wie folgt ändern muss: INPUT: Liste der Nummern, die jeweils mit einem Label versehen sind, dh [[2, 'a'], [3, 'b'], [1, 'c'], ...] DESIRED OUTPUT: Sortieren Sie die Liste, greifen Sie die Elemente mit der höchsten numerischen Komponente a...
fragte JacobCheverie vor einem Jahr

2
Bewertungen
2
Antworten
78
Ansichten

Python-Zusammenführungsart

In der vierten Ausgabe von Algorithms von Robert Sedgewick und Kevin Wayne heißt es in der Übung 2.2.10: Implementieren Sie eine Version von merge (), die die zweite Hälfte von [] in absteigender Reihenfolge in aux [] kopiert und dann die Zusammenführung in [] durchführt. Diese Änderung ermöglic...
fragte lerner vor einem Jahr

6
Bewertungen
2
Antworten
162
Ansichten

Sortieralgorithmen mit Python-Projekt

Ich habe mein erstes Projekt in Python geschrieben und würde gerne wissen, ob dies richtig ist. Ich habe einige Richtlinien vorbereitet, die ich fragen möchte. ( Ich weiß, dass ich noch keine Dokumentation habe ). In der Zukunft möchte ich mein Projekt um neue Algorithmen wie Suche, Krypto, maschine...

3
Bewertungen
1
Antwort
145
Ansichten

Hackerrank "Fast gleich" Lösung

Ich habe den größten Teil eines Tages mit dieser Frage verbracht. Es ist als Expertenebene gekennzeichnet . Es gibt etwa fünfzehn Testfälle, und meine Lösung erfüllt die ersten vier Fälle. Von da an kommt es jedoch aufgrund von Leistungsproblemen zu Timeouts. Hackerrank-Frage Es scheint nicht viel...

1
Bewertungen
0
Antworten
50
Ansichten

Ein Array von Zahlen in Java mit einem Algorithmus sortieren

Dies ist so ziemlich eines meiner ersten Programme, die ich in Java erstellt habe, und ich wollte nur fragen, ob jemand offensichtliche Fehler oder Fehler sieht, die ich gemacht habe. Der Zweck dieses Programms besteht darin, die von einem Benutzer mit einem Algorithmus angegebenen Zahlen zu sortie...
fragte Michael_Bay vor einem Jahr