Moving Average Leetcode

Angenommen, ein Strom von Ganzzahlen und eine Fenstergröße, berechnen Sie den gleitenden Durchschnitt aller Ganzzahlen im Schiebefenster. Zum Beispiel MovingAverage m neu MovingAverage (3) m. next (1) 1 m. next (10) (1 10) / 2 m. next (3) (1 10 3) / 3 m. next (5) (10 3 5) / 3 Wir können eine beschränkte Warteschlange verwenden, um die letzten n ganzen Zahlen im Fenster aufzuzeichnen und eine Variable sumN zu definieren, um die Summe der Zahlen im Fenster aufzuzeichnen. Jedes Mal, wenn eine neue Nummer registriert ist, aktualisieren wir sumN um minus den Kopf der Warteschlange und fügen Sie die aktuelle Nummer. Wir entfernen auch den Kopf aus der Warteschlange und fügen Sie die aktuelle Nummer am Ende der Warteschlange. Sehen Sie die folgende Java-Lösung: Moving Average JavaQuestion 1/2 (Moving Average) Bei Bridgewater haben wir eine Systematisierungsphilosophie: Wir bauen automatisierte Handelsplattformen, in denen wir unsere Strategien schnell umsetzen und verbessern können. Als solche wird die Datenqualität wichtig, um kostspielige Fehler zu vermeiden. Um sicherzustellen, wurden mit genauen Daten für Handelsentscheidungen, Weve auch automatisiert einen Großteil der Datenvalidierung Logik. Während eine Fehlerüberprüfung (z. B. Erfassen von 0s in Daten, die nur positive Zahlen enthalten sollten) einfach ist, ist eine andere Fehlerprüfung viel härter (z. B. sporadische Aberrationen in den Preisdaten). Die meisten Fehlerprüfung erfolgt durch Stream-Algorithmen, da die Menge und das Tempo der Daten viel zu viel ist, um die Daten statisch zu analysieren. Schreiben Sie eine gleitende Durchschnittsfunktion, die den Durchschnitt der nachlaufenden N Abtastwerte von Marktdatenproben annimmt. Die erste Zeile der Eingabe ist eine Ganzzahl, N, die das Fenster der gleitenden Mittelfunktion definieren wird. Geben Sie den gleitenden Durchschnitt der Daten beginnend mit dem N-ten Datenpunkt aus und fahren Sie fort bis zum Ende der Datei. Sie sollten 3 Dezimalstellen der Genauigkeit verwenden. Hinweis: Ihr Algorithmus sollte die Informationen kontinuierlich als einen Stream verarbeiten, d. h. mit dem Ausgeben des gleitenden Durchschnitts nach dem N-ten Datenpunkt beginnen und bis zum Ende der Eingabedatei fortfahren. Beispiel 2/2 (Moving Median und Error Detection) Schreiben Sie eine bewegte Medianfunktion, die den Median der nachlaufenden N Abtastwerte von Marktdatenproben übernimmt und Abweichungen von diesem Median, die variieren, identifiziert Um mehr als einen Prozentsatz, P. Die erste Zeile der Eingabe wird eine Ganzzahl, N, die die Fenstergröße der bewegenden Median-Funktion definieren wird die zweite Zeile wird eine Dezimalzahl, P, die die maximale prozentuale Änderung in der definiert definiert Daten. Geben Sie eine beliebige Zahl aus, die diese prozentuale Änderung übersteigt (beachten Sie, dass diese Zahlen in Ihrem bewegten Median enthalten sein müssen). Sie sollten 3 Dezimalstellen der Genauigkeit verwenden. Hinweis: Ihr Algorithmus sollte die Informationen kontinuierlich als einen Stream verarbeiten, d. h. mit der Ausgabe des gleitenden Durchschnitts nach dem N-ten Datenpunkt beginnen und bis zum Ende der Eingabedatei fortfahren. Zum Beispiel die folgende Eingabe: Soll die Ausgabe ergeben: Da 10 und 12 jeweils um mehr als 50 vom Median der vorherigen 3 Werte abweichen.