Articles of Algorithmus

Find running median aus einem Strom von ganzen Zahlen

Mögliche Duplikate: Rolling Median Algorithmus in C Vorausgesetzt, dass Integer aus einem Datenstrom gelesen werden. Finde den Median der bisher gelesenen Elemente auf effiziente Weise. Lösung Ich habe gelesen: Wir können einen Max-Heap auf der linken Seite verwenden, um Elemente darzustellen, die kleiner als der effektive Median sind, und einen Min-Heap auf der rechten Seite, […]

Mein Algorithmus zur Berechnung der Position von Smartphones – GPS und Sensoren

Ich entwickle eine Android-Anwendung, um die Position basierend auf Sensordaten zu berechnen Beschleunigungsmesser -> Lineare Beschleunigung berechnen Magnetometer + Beschleunigungssensor -> Bewegungsrichtung Die anfängliche Position wird von GPS (Breitengrad + Längengrad) übernommen. Jetzt basierend auf Sensor Readings muss ich die neue Position des Smartphones berechnen: Mein Algorithmus folgt – (berechnet aber keine genaue Position): Bitte […]

String mit Array-Struktur zu Array

Ich habe eine Schnur: Main.Sub.SubOfSub Und eine Art von Daten, kann eine Zeichenfolge sein: SuperData Wie kann ich alles auf dieses Array oben umwandeln? Array ( [Main] => Array ( [Sub] => Array ( [SubOfSub] => SuperData ) ) ) Danke für die Hilfe, PK

Maximaler Einzelverkaufsgewinn

Nehmen wir an, wir erhalten ein Array von n ganzen Zahlen, die Aktienkurse an einem einzigen Tag repräsentieren. Wir möchten ein Paar (buyDay, sellDay) mit buyDay ≤ sellDay finden , sodass wir unseren Gewinn maximieren würden, wenn wir die Aktie von buyDay kaufen und am sellDay verkaufen würden. Natürlich gibt es eine O (n 2 […]

Was ist der schnellste Weg, beliebig verschachtelte Listen in Python zu glätten?

Mögliche Duplikate: Reduzieren einer flachen Liste in Python Reduziere (eine unregelmäßige) Liste von Listen in Python EDIT: Die Frage ist nicht, wie es geht – das wurde in anderen Fragen diskutiert – die Frage ist, welches ist die schnellste Methode? Ich habe schon früher Lösungen gefunden, aber ich frage mich, was die schnellste Lösung ist, […]

Suchen Sie nach Duplikaten in einem Array

Bei einem Array von n Integer-Elementen finden Sie heraus, ob in dem Array Duplikate in O (n) -Zeit vorhanden sind, ohne zusätzlichen Speicherplatz zu verwenden. Mit zusätzlichem Platz bedeutet es zusätzlichen Platz in der Reihenfolge O (n). Hilft der Xor-Operator in irgendeiner Weise.

Kreis-Kreis-Kollision

Ich werde ein 2-D-Ballspiel entwickeln, bei dem zwei Kugeln (Kreise) kollidieren. Jetzt habe ich das Problem, den Kollisionspunkt zu bestimmen (in der Tat zu bestimmen, ob sie auf der X-Achse / Y-Achse kollidieren). Ich habe die Idee, dass, wenn der Unterschied zwischen der y-Koordinate von 2 Kugeln größer als die x-Koordinatendifferenz ist, sie in ihrer […]

Berechnen aller Teilmengen einer Menge von Zahlen

Ich möchte die Untermengen einer Menge von ganzen Zahlen finden. Es ist der erste Schritt des “Sum of Subsets” –Algorithmus mit Backtracking. Ich habe den folgenden Code geschrieben, aber er liefert nicht die richtige Antwort: BTSum(0, nums); ///************** ArrayList list = new ArrayList(); public static ArrayList BTSum(int n, ArrayList numbers) { if (n == numbers.size()) […]

Was ist ein effizienter Algorithmus zum Finden von überlappenden Rechtecken?

Meine Situation Eingabe: eine Reihe von Rechtecken Jedes Rect besteht aus 4 Doubles wie folgt: (x0, y0, x1, y1) Sie werden nicht in irgendeinem angular “gedreht”, sondern sie sind “normale” Rechtecke, die in Bezug auf den Bildschirm “auf / ab” und “links / rechts” gehen sie sind zufällig angeordnet – sie können sich an den […]

Schnellste Möglichkeit, fehlende Nummern in einem Zahlenfeld zu finden

Ich habe eine Reihe von Zahlen von 1 bis 100 (beide inklusive). Die Größe des Arrays ist 100. Die Zahlen werden zufällig zum Array hinzugefügt, aber es gibt einen zufälligen leeren Slot im Array. Was ist der schnellste Weg, um diesen Slot sowie die Nummer zu finden, die in den Slot gesteckt werden soll? Eine […]