Die größte Sammlung von Tutorials und Referenzen

Sorting

Anzahl aller Paare in einem Array mit minimaler absoluter Differenz

Bei einem gegebenen ganzzahligen Array arr[] der Größe N besteht die Aufgabe darin, die Gesamtzahl unterschiedlicher Paare mit minimaler absoluter Differenz zu zählen. Beispiele:   Eingabe: arr[] = {4, 2, 1, 3}  Ausgabe: 3  Erläuterung:  Die minimale absolute Differenz zwischen den Paaren {1, 2}, {2, 3}, {3, 4} ist 1. Eingabe: arr [] = {1, 3, 8, 10, 15} ....

k sortierte Arrays zusammenführen | Set 1

Bei gegebenen k sortierten Arrays der Größe n füge sie zusammen und drucke die sortierte Ausgabe. Beispiel:  Eingabe:  k = 3, n = 4  arr[][] = { {1, 3, 5, 7},  {2, 4, 6, 8},  {0, 9, 10, 11}} ; Ausgabe: 0 1 2 3 4 5 6 7 8 9 10 11  Erläuterung: Das Ausgabearray ist ein sortiertes....

Amazon-Interview Erfahrung | Satz 412 (SDE II)

Gesamtprozesszeit: 2 Monate (Sep. 17 bis Nov. 17) Insgesamt 60+ Personen Runden insgesamt: 6 Gesamtschwierigkeit : 2,5 – 3 Runde 1: (3 Codes auf Papier) Angesichts einer Reihe von gestrigen Amazon-Aktienkursen {2, -3, 5, 8, 1} Schreiben Sie einen Code, um diese Aktien mit maximalem Gewinn zu kaufen und zu verkaufen. Vor dem Verkauf müssen Sie es zum....

Stabilität in Sortieralgorithmen

Stabilität ist vor allem dann wichtig, wenn wir Schlüssel-Wert-Paare mit möglichen doppelten Schlüsseln haben (wie Personennamen als Schlüssel und ihre Details als Werte). Und wir möchten diese Objekte nach Schlüsseln sortieren. Was ist es? Ein Sortieralgorithmus wird als stabil bezeichnet, wenn zwei Objekte mit gleichen Schlüsseln in der sortierten Ausgabe in derselben Reihenfolge erscheinen wie im zu sortierenden....

Kreis sortieren

Der Kreissortieralgorithmus kann visualisiert werden, indem konzentrische Kreise auf einem Array von Ganzzahlen gezeichnet werden. Die auf demselben Kreis diametral gegenüberliegenden Elemente des Arrays werden verglichen und bei falscher Reihenfolge vertauscht. Dies geht auf rekursive Weise weiter, bei der das Array in Sub-Arrays unterteilt wird, auf denen der obige Prozess wiederholt wird, bis wir Paare von sortierten....