Löschen eines Arrays mit definierten Element(en) - Seite 28
Sie verpassen Handelsmöglichkeiten:
- Freie Handelsapplikationen
- Über 8.000 Signale zum Kopieren
- Wirtschaftsnachrichten für die Lage an den Finanzmärkte
Registrierung
Einloggen
Sie stimmen der Website-Richtlinie und den Nutzungsbedingungen zu.
Wenn Sie kein Benutzerkonto haben, registrieren Sie sich
Was genau ist das Problem?
Scheiße, ist das Problem richtig gelöst, oder gibt es Nuancen. Es ist nicht nur die Zeit, die den Ton angibt.
Ich weiß nicht, wie ich Ihnen auf Chinesisch antworten soll.
Scheiße, ist das Problem richtig gelöst, oder gibt es Nuancen. Es ist nicht nur die Zeit, die den Ton angibt.
Kümmern Sie sich lieber um Ihre Enkelkinder...
Ich danke Ihnen für Ihre Antwort, nicht Sie.
Ich danke Ihnen für Ihre Antwort, nicht Sie.
Natürlich gibt es eine Menge Nuancen. Es hat keinen Sinn, dieses Problem gründlich zu lösen, da es sich um ein rein akademisches Problem handelt und es noch keine praktische Anwendung gibt.
Es handelt sich um eine Aufgabe, bei der es sinnvoll ist, sie gründlich und umfassend anzugehen.
Es handelt sich um eine Aufgabe, bei der es sinnvoll ist, sie gründlich und umfassend anzugehen.
die Berechnung des Betrags auf CRC32 geändert)
Forum zum Thema Handel, automatisierte Handelssysteme und Testen von Handelsstrategien
Löschen eines Arrays mit einem oder mehreren Elementen
nicholi shen, 2018.11.17 03:58
Ich würdeeine HashSet-Datenstruktur für Werte verwenden.
Die Komplexität wäre: O(n) + O(m)
Für die vorgeschlagene binäre Suche wäre die Komplexität: O(n log(m))
1. Welche Bibliothek verwenden Sie für Hash-Sets?
2. die, die ich für MQL gesehen habe, sind langsamer als binäre Suche ...
1. Ich habe keine Bibliothek für HashSet verwendet.
Das ist nur ein theoretischer Ansatz, um das Problem zu lösen.
2.MQL hatte viele Fragen zur Umsetzung. Aber ihre Aufgabe ist die Universalität, nicht die maximale Geschwindigkeit für primitive Typen.
Je nach den Eingangsparametern des Problems ändern sich die Werte der Konstanten für die Komplexität der Algorithmen.
Folglich kann ein in Bezug auf die Komplexität langsamerer Algorithmus unter bestimmten Eingabebedingungen eine höhere Geschwindigkeit erreichen als ein in Bezug auf die Komplexität schnellerer Algorithmus.
Das Problem mit einer Reihe gelöschter Werte erwies sich als interessanter. Hier gibt es noch viel Raum für Kreativität.
Ich habe mir folgende Option ausgedacht.
Aber die Umsetzung ist nur ein Wimpernschlag...
Anstatt eine Funktion ("FindValueInSortArray") mit 100-500 unnötigen Parametern aufzurufen, wird in der Regel eine Klasse verwendet, in der diese Parameter als Felder der Klasse fungieren (Gewinn bei der Übergabe von Parametern, wenn der Compiler nicht daran gedacht hat, sie implizit inline zu machen).
Wenn es notwendig ist, ein Paar von Arrays derselben Größe und mit demselben Verwendungszweck zu verwenden ( int p1[]; int p2[];), wird in der Regel ein Strukturarray verwendet (Vorteil des Indexzugriffs, geringere Gefahr von Cache-Fehlern).