Zum Inhalt springen

Hochs und Tiefs

Lernen Sie, die lokalen Extremitäten auf dem Grafik zu finden.

Von der Schlange bis zur lokalen Spitze

Jede Schlange hat High und Low. Aber nicht jeder High ist eine bemerkenswerte Höhe der Bewegung. Lokale Maximum - die Höhe der nahe verwandten Werte, Lokale Mindestleistungen Das Wort „lokal“ bedeutet, dass wir einen begrenzten Bereich der Grafiken vergleichen.

Für diese Übung vereinbaren wir eine einfache Regel: Das Maximum der zentralen Kerze muss streng höher als das Maximum einer Kerze links und eines rechts sein. Um zu minimieren, sollte Low streng unter die beiden Nachbar Low sein. Dies ist eine Lehrregel und nicht die einzige mögliche Definition.

Die lokalen Maximum wird erst nach dem Schließen der rechten Nachbarlampe bestätigt.
Die lokalen Maximum wird erst nach dem Schließen der rechten Nachbarlampe bestätigt.

Beispiel überprüft

Blüte High Low
A 102 99
B 106 101
C 104 100

High B-Switch entspricht 106 und höher als 102 und 104. Nach unserer Regel ist B ein lokaler Maximum. Seine Low 101 ist nicht unter den beiden nahe gelegenen Minimums, so ist es kein lokaler Minimum.

Wenn zwei nahe vergleichbare Höchstwerte, wird die Bedingung "strikt höher" nicht erfüllt. Ändern Sie die Regel mit der Rückzahl nicht, um den gewünschten Punkt zu erhalten. In anderen Methoden können die gleiche Höhe auf andere Weise verarbeitet werden - es muss bis zur Größe festgelegt werden.

Warum die Bestätigung verzögert wird

Bis die Schlange C geschlossen ist, kann ihre High über 106 steigen. Also, zum Zeitpunkt der Schließung B wissen wir noch nicht, ob sie eine bestätigte Spitze wird. Auf dem fertigen Zeitraum ist es leicht zu vergessen und Informationen zu nutzen, die damals nicht war.

In der Geschichte-Überprüfung öffnen Sie eine nächste Lichte. Zeigen Sie nur einen Punkt, wenn alle benötigten Daten bereits verfügbar sind. Dies hilft, die Zukunft zu vermeiden.

Mini-Praktik

High fünf geschlossenen Glocken: 100, 103, 101, 105, 102. Nach dem Regeln eines Nachbarn auf jeder Seite der Maximum sind die zweite und vierte Glocken. Die erste und letzte werden nicht beurteilt: im angegebenen Fragment fehlen sie einen Nachbar. Wiederholen Sie die korrekte Regel für Low: 97, 99, 96, 100, 98. Der lokale Minimum ist die dritte Glocke.

Die Zusammenfassung: Die Schlagzeile benötigen eine klare Regel und einen Moment, an dem der Punkt wirklich bekannt geworden ist.

LektionsquizPrüfe deine Antworten und lies die Erklärungen.