Als «sorting» getaggte Fragen

Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das ASCII-Dreieck hat...

Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif...

Herausforderung Robin mag es, wenn seine Variablendeklaration die Form eines Pfeils hat. So macht er es: Geben Sie eine beliebige Anzahl von Zeichenfolgen ein Ordnen Sie sie nach aufsteigender Länge Geben Sie sie in der Mitte sortiert aus, um ungefähr eine negative Pfeilspitze zu bilden (je...

Als Informatiker sind Sie wahrscheinlich alle mit den grundlegenden Listenoperationen von Pop und Push vertraut . Hierbei handelt es sich um einfache Vorgänge, mit denen eine Liste von Elementen geändert wird. Haben Sie schon einmal von dem Flop gehört ? (wie im Flip- Flop )? Es ist ziemlich...

Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...

Herausforderung Zeigen Sie anhand einer Liste von ganzen Zahlen, wie die Schwerkraftsortierung durchgeführt wird. Schwerkraft sortieren Stellen Sie sich die Zahlen als Reihen von Sternchen vor. Dann fällt alles und die neuen Zeilen werden offensichtlich sortiert. Schauen wir uns ein Beispiel an:...

Wenn Sie eine Zeichenfolge sortieren, erhalten Sie normalerweise Folgendes: ':Iaaceeefggghiiiiklllllmnnooooprrssstttttuuyyyy Ja, das war der erste Satz sortiert. Wie Sie sehen können, gibt es eine Menge von wiederholten Zeichen, aa, eee, ttttt, 9 Räume und so weiter. Wenn wir 128zum ASCII-Wert des...

Ist es zu schwer , Sudoku zu lösen ? Auch die Brute-Force- Version? Hier ist eine Codierungsübung, die etwas einfacher ist. Ich hoffe. :-P Schreiben Sie die kürzeste Funktion, um Bogosort zu implementieren. Im Einzelnen sollte Ihre Funktion: Nehmen Sie ein Array (oder das Äquivalent Ihrer Sprache)...

Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, deren Eingabe eine Liste / ein Array X von Ganzzahlen ist und deren Ausgabe eine Liste von Mengen von Ganzzahlen Y ist , so dass für jedes Element e in jeder Menge Y [ i ], X [ e ] = i und so dass die Gesamtzahl der Elemente in den Mengen...

Geben Sie bei einer Ganzzahl einen Wahrheitswert aus , wenn dieser um 180 ° gedreht ist, oder einen anderen falschen Wert. 0, 1und 8haben Rotationssymmetrie. 6wird 9und umgekehrt. Folge von Zahlen, die wahrheitsgemäße Ergebnisse liefern: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609,...

Gehen Sie anhand einer Liste mit streng positiven ganzen Zahlen jede einzelne Zahl durch und ersetzen Sie alle Vorkommen durch aufeinanderfolgende Indizes (null oder eins basierend) einer neuen Reihe. Beispiele []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1]...

Nun ... es gibt 59 (jetzt 60) Fragen mit Tags zum Sortieren , aber keine einfachen QuickSorts. Das muss behoben werden. Für diejenigen, die mit Quicksort nicht vertraut sind , hier eine Aufschlüsselung mit freundlicher Genehmigung von Wikipedia- Wählen Sie aus dem Array ein Element aus, das als...

Bei der Pfannkuchensortierung ist es nur zulässig, die Elemente eines Präfixes der Sequenz umzukehren. Oder stellen Sie sich einen Stapel Pfannkuchen vor: Wir legen irgendwo einen Spatel in den Stapel und drehen alle Pfannkuchen über dem Spatel um. Zum Beispiel kann die Sequenz 6 5 4 1 2 3sortiert...

Zusammenfassung Bei einer gegebenen Liste von Ganzzahlen geben Sie den Index zurück, bei dem jede Ganzzahl sortiert wird. Wenn die Liste zum Beispiel war [0,8,-1,5,8], sollten Sie zurückkehren [1,3,0,2,4]. Beachten Sie, dass die beiden 8ihre Reihenfolge relativ zueinander beibehalten (die...

Diese Herausforderung beschreibt bereits Dropsort. Allerdings bin ich ein bisschen faul und ich brauche wirklich nur ein bisschen mehr Sortierung für mein Array als zuvor, es muss nicht vollständig sortiert werden . In Drop Sort löschen wir jedes Element weniger als jedes Element davor. In Lazy...

Eingang: Ein Array mit drei ganzen Zahlen: 0, 1und 2in beliebiger Reihenfolge (dh [2, 0, 1]) Und eine Zeichenfolge mit einer Länge> = 2, die nur alphabetische Buchstaben (sowohl Groß- als auch Kleinbuchstaben) und Ziffern (dh a1B2c3) enthält. Ausgabe: Basierend auf dem Array sortieren wir den...

Driftsort ist eine einfache Möglichkeit, ein Array zu "sortieren". Es funktioniert, indem die Elemente im Array "verschoben" oder "gedreht" werden, bis das Array sortiert ist oder bis das Array nicht mehr sortiert werden kann. Lassen Sie uns zwei Beispiele durchgehen. Betrachten Sie zunächst das...

Über Code-Bowling: Beim Golf versuchen Sie, die niedrigste Punktzahl zu erzielen (kleinste Anwendung, eleganteste usw.). In Bowling versuchen Sie, die höchste Punktzahl zu erzielen. Wenn Sie also folgen, besteht das Ziel einer Code-Bowling-Herausforderung darin, den größten, am meisten verfälschten...

Ordnen Sie die Quelle anhand von zwei Zahlenlisten, einer Quelle und einem Muster , neu an, sodass sie der relativen Reihenfolge des Musters entspricht. Zwei beliebige Einträge der neu geordneten Quelle sollten auf dieselbe Weise verglichen werden wie die Einträge an denselben Positionen des...

Wir alle kennen verschiedene ausgefallene Sortieralgorithmen, aber keine davon gibt uns Zahlen auf eine Weise, die leicht auszusprechen ist. Um dem abzuhelfen, schlage ich die Verwendung von AusspracheSort ™ vor, der natürlichsten Methode zum Sortieren von Nummernlisten. Aussprache Die offiziellen...