Sortieren: So sortieren Sie ein Array, das drei Arten von Zahlen enthält

Zum Beispiel:

Kth größtes Element in einem Max-Heap

Ich versuche, etwas zu finden, um Folgendes zu lösen: Wenn Sie einen Max-Heap als Array angeben, geben Sie das k-te größte Element zurück, ohne den Heap zu ändern. Ich wurde gebeten, dies in linearer Zeit zu tun, aber mir wurde gesagt, dass ...

Quicksort: Auswahl des Pivots

Bei der Implementierung von Quicksort müssen Sie unter anderem einen Pivot auswählen. Aber wenn ich mir den Pseudocode wie den folgenden ansehe, ist es nicht...

Hilfe im Donalds B. Johnson-Algorithmus, ich kann den Pseudocode nicht verstehen (TEIL II)

ch kann einen bestimmten Teil des von Donald Johnson veröffentlichten Artikels über das Finden von Zyklen (Schaltkreisen) in einer Grafik nicht verstehe Mehr spezifisch Ich kann nicht verstehen, was die Matrix Ak ist, die in der folgenden Zeile ...

Nested Loops Ergebnis

Ich weiß wirklich nicht, wie ich das Ergebnis verschachtelter Schleifen herausfinden soll. Zum Beispiel kann ich im folgenden Pseudocode nicht aussortieren, was am Ende der Ausführung ausgegeben wird. Ich bin so froh, wenn mir jemand eine ...

PHP-Zeitintervalle

Überprüfen, ob sich 3 Punkte auf derselben Linie befinden

Ich möchte einen Teil eines Codes kennen, der mir tatsächlich sagen kann, ob 3 Punkte in einem 2D-Raum auf derselben Linie liegen oder nicht. Ein Pseudocode ist ebenfalls ausreichend, aber Python ist besser.

Kompassrichtung von einem Lat / Lon zum anderen bestimmen

Hat jemand einen Algorithmus, um die Richtung von einem Lat / Lon zum anderen zu bestimmen (Pseudocode): CalculateHeading( lat1, lon1, lat2, long2 ) returns string headingWo Überschrift ist z. NW, SW, E usw. rundsätzlich habe ich zwei Punkte ...

Sinus-Lookup-Tabelle in C ++ erstellen

Wie kann ich den folgenden Pseudocode in C ++ umschreiben? real array sine_table[-1000..1000] for x from -1000 to 1000 sine_table[x] := sine(pi * x / 1000)Ich muss eine Suchtabelle für Sinustabellen erstellen.

Algorithmus zur ersatzlosen Abtastung?

Ich versuche, die Wahrscheinlichkeit zu testen, dass eine bestimmte Datengruppe zufällig aufgetreten ist. Eine robuste Methode hierfür ist die Monte-Carlo-Simulation, bei der die Zuordnungen zwischen Daten und Gruppen häufig nach dem ...