Mindmap-Galerie Datenstruktur
Eine Mind Map zur Datenstruktur. Zu den Algorithmusmerkmalen gehören Eingabe, Ausgabe, Endlichkeit, Sicherheit und Machbarkeit. Diese Karte teilt das Wissen über lineare Tabellen, Bäume und Diagramme.
Bearbeitet um 2023-06-21 10:48:44Welche Preismethoden gibt es für Projektunteraufträge im Rahmen des EPC-Generalvertragsmodells? EPC (Engineering, Procurement, Construction) bedeutet, dass der Generalunternehmer für den gesamten Prozess der Planung, Beschaffung, Konstruktion und Installation des Projekts verantwortlich ist und für die Testbetriebsdienste verantwortlich ist.
Die Wissenspunkte, die Java-Ingenieure in jeder Phase beherrschen müssen, werden ausführlich vorgestellt und das Wissen ist umfassend. Ich hoffe, es kann für alle hilfreich sein.
Das Software-Anforderungs-Engineering ist ein Schlüsselkapitel für Systemanalytiker. Zu den Kapiteln „Anforderungserhebung“ und „Anforderungsanalyse“ gehören häufig Veröffentlichungen.
Welche Preismethoden gibt es für Projektunteraufträge im Rahmen des EPC-Generalvertragsmodells? EPC (Engineering, Procurement, Construction) bedeutet, dass der Generalunternehmer für den gesamten Prozess der Planung, Beschaffung, Konstruktion und Installation des Projekts verantwortlich ist und für die Testbetriebsdienste verantwortlich ist.
Die Wissenspunkte, die Java-Ingenieure in jeder Phase beherrschen müssen, werden ausführlich vorgestellt und das Wissen ist umfassend. Ich hoffe, es kann für alle hilfreich sein.
Das Software-Anforderungs-Engineering ist ein Schlüsselkapitel für Systemanalytiker. Zu den Kapiteln „Anforderungserhebung“ und „Anforderungsanalyse“ gehören häufig Veröffentlichungen.
Datenstruktur
Basiskonzept
Algorithmus
Eigenschaften des Algorithmus
eingeben
Ausgabe
Endlichkeit
Sicherheit
Durchführbarkeit
Anforderungen an das Algorithmusdesign
Richtigkeit
Lesbarkeit
Robustheit
Hohe Zeiteffizienz und geringes Lagervolumen
Zeitkomplexität
Raumkomplexität
Rekursion
linearer Tisch
Speicherstruktur
sequentielle Speicherung
Kettenspeicher
statische verknüpfte Liste
Beschrieben durch ein Array
Einzelliste
Doppelt verknüpfte Liste
zirkuläre verknüpfte Liste
Bei Verwendung von Array-Speicher mit fester Länge ist es zur Unterscheidung zwischen leeren und vollen Situationen im Allgemeinen erforderlich, dass der Endzeiger keine Elemente enthalten darf (daher muss die Tabellenlänge kleiner als die Array-Länge sein).
Kopfzeiger
arbeiten
einfügen
Finden
statische Nachschlagetabelle
binäre Suche
Hash-Tabelle (Hash-Tabelle)
Aufbau einer Hash-Funktion
digitale Analyse
Quadrat-Medium-Methode
Division mit Restrestverfahren
Faltmethode
Zufallszahlenmethode
Konfliktbearbeitung
Offenes Adressgesetz
Hash-Funktionsmethode
Kettenadressmethode
öffentliche Überlaufmethode
dynamische Nachschlagetabelle
Leistungsanalyse
Index
dichter Index
Blockindex
Invertierter Index
Sortieren
Grundlegende Sortierung
Blasensortierung
Sortieren durch Einfügen
Auswahl sortieren
Sortierung verbessern
Schnelle Sorte
Der Koeffizient vor der Zeitkomplexität ist kleiner als der der Heap-Sortierung
Hill-Sorte
Heap-Sortierung
Großer/kleiner Oberstapel
Zusammenführen, sortieren
Eimersortierung
Zählsortierung
Anwendung
Polynomoperationen
Stapel
Anwendung
Ausdrucksbewertung
Präfixausdruck
Suffix-Ausdruck
Berechnung
Angetroffene Zahlen werden auf den Stapel geschoben
Wenn ein Operator angetroffen wird, wird das Ergebnis der Operation für die beiden obersten Elemente des Stapels auf den Stapel verschoben.
Infix in Suffix umwandeln
Begegnung mit digitaler Ausgabe
Betreiber angetroffen
Wenn die Priorität höher als oben im Stapel ist, wird sie auf den Stapel verschoben.
Klammern haben die niedrigste Priorität
Ansonsten Ausgabe
Wenn Sie auf eine linke Klammer stoßen, schieben Sie diese auf den Stapel
Wenn eine rechte Klammer angetroffen wird, wird diese nacheinander vom Stapel entfernt, bis eine linke Klammer vom Stapel entfernt wird.
Warteschlange
Zeichenfolge
Mustervergleich
Naiver Mustervergleich
KMP-Mustervergleich
nextarray
Gesamtübereinstimmung
Baum
Speicherstruktur
Elternvertretung
Kindervertretung
Vertretung des Kindesbruders
Einstufung
vollständiger Binärbaum
Alle Zweigknoten haben linke und rechte Teilbäume
vollständiger Binärbaum
Die Knotennummerierung in hierarchischer Reihenfolge entspricht der eines vollständigen Binärbaums.
Binärbaum
Konvertieren Sie einen gewöhnlichen Baum in einen Binärbaum
Verwenden Sie die Notation für untergeordnete Geschwister
untergeordneter Knoten auf der linken Seite
Der erste Geschwisterknoten liegt außerhalb
Wald in Binärbaum umwandeln
Fügen Sie einen gemeinsamen virtuellen Wurzelknoten hinzu, um ihn in einen normalen Baum und dann in einen Binärbaum zu konvertieren
Traverse
Durch Vorbestellung, In-Order-Traversal oder Mid-Order- und Post-Order-Traversal kann ein Baum bestimmt werden (Vor- und Post-Order-Traversal jedoch nicht).
Durchquerung eines Binärbaums
Vorrang
Besuchen Sie zuerst den Wurzelknoten und durchlaufen Sie dann den linken und rechten Teilbaum
mittlerer Ordnung
Durchqueren Sie zuerst den linken Teilbaum, besuchen Sie dann den Wurzelknoten und durchqueren Sie schließlich den rechten Teilbaum.
Nachwort
Durchqueren Sie zuerst den linken und rechten Teilbaum und besuchen Sie dann den Wurzelknoten
Reihenfolge
Baumdurchquerung
Zuerst Root-Traversierung
Die Vorbestellungsdurchquerung kann in der binären Baumdarstellung verwendet werden
Back-Root-Traversal
Das Durchlaufen in der Reihenfolge kann in der binären Baumdarstellung verwendet werden
Walddurchquerung
Vorrang
mittlerer Ordnung
Optimaler Binärbaum (Huffman-Baum)
Alle gewichteten Pfade und das Minimum
Pfadlänge
Die Anzahl der Knoten, die vom Wurzelknoten an den angegebenen Knoten übergeben wurden (=Anzahl der Schichten-1)
gewichtete Pfadlänge
Das Gewicht des Knotens multipliziert mit der Pfadlänge
Algorithmus
Knoten werden nach Gewicht von klein nach groß sortiert.
Nehmen Sie die beiden kleinsten Knoten als untergeordnete Knoten des neuen Knotens, und das Gewicht des neuen Knotens ist die Summe der Gewichte der beiden Knoten.
Fügen Sie neue Knoten hinzu und wiederholen Sie den obigen Vorgang, bis nur noch ein Knoten übrig ist.
Huffman-Codierung
Es muss sichergestellt werden, dass eine Zeichenkodierung kein Präfix einer anderen Zeichenkodierung ist
Konstruieren Sie einen Huffman-Baum unter Verwendung der Zeichenhäufigkeit als Gewichtungswert
Kodiert als Folge von Nullen und Einsen (links und rechts) entlang der Pfadzweige vom Wurzelknoten zu den Blättern
Binärer Sortierbaum
Definition
Wenn der linke Teilbaum nicht leer ist, sind die Werte aller Knoten im linken Teilbaum kleiner als der Wert des Wurzelknotens.
Wenn der rechte Teilbaum nicht leer ist, sind die Werte aller Knoten im rechten Teilbaum größer als der Wert des Wurzelknotens.
Die linken und rechten Teilbäume sind ebenfalls binär sortierte Bäume.
Ausgeglichener Binärbaum (AVL-Baum)
Definition
Ein binär sortierter Baum, in dem der Höhenunterschied zwischen dem linken Teilbaum und dem rechten Teilbaum jedes Knotens kleiner oder gleich 1 ist
ausgleichender Faktor
Die Höhe des linken Teilbaums minus der Höhe des rechten Teilbaums
Kann nur 1,0,-1 sein
drehen
Wählen Sie den kleinsten unausgeglichenen Teilbaum aus (der dem eingefügten Knoten am nächsten liegt und der Absolutwert des Ausgleichsfaktors größer als 1 ist).
Mehrweg-Suchbaum (B-Baum)
roter schwarzer Baum
Bild
Speicherstruktur
Adjazenzmatrix
Adjazenzliste
vernetzte Liste
Adjazenz-Mehrfachliste
Kantensatz-Array
Traverse
Breite zuerst
Tiefe zuerst
minimaler Spannbaum
Prims Algorithmus
Kruskal-Algorithmus
kürzester Weg
Dijkstras Algorithmus
Floyd-Algorithmus
Gerichteter azyklischer Graph (DAG)
topologische Sortierung
AOV-Netzwerk
Kritischer Pfad
AOE-Netzwerk