Anmeldung
Anmelden

Mindmap-Galerie Datenstruktur 2 (Aktualisierung

Datenstruktur 2 (Aktualisierung

Daten Datenelement (Grundeinheit) Datenelement (Mindesteinheit) Datenobjekt (Elementsammlungsdatenteilmenge) Was ich getan habe, sollte am umfassendsten und am einfachsten zu verstehen sein.

Bearbeitet um 2023-10-26 22:08:37

tyyii7sc@bccto.c

Aktuelle Werke Weitere Werke anzeigen>>

Welche Preismethoden gibt es für Projektunteraufträge im Rahmen des EPC-Generalvertragsmodells
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.
Wissenspunkte, die Java-Ingenieure in jeder Phase beherrschen müssen
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.
Systemanalytiker – Software-Anforderungsentwicklung
Das Software-Anforderungs-Engineering ist ein Schlüsselkapitel für Systemanalytiker. Zu den Kapiteln „Anforderungserhebung“ und „Anforderungsanalyse“ gehören häufig Veröffentlichungen.

Datenstruktur 2 (Aktualisierung

tyyii7sc@bccto.c

Aktuelle Werke Weitere Werke anzeigen>>

Für Sie empfohlen
Gliederung

Datenstruktur
- 2
tyyii7sc@bccto.c
Datenstrukturen-Stacks und Warteschlangen
tyyii7sc@bccto.c
Datenstruktur-Mindmap
tyyii7sc@bccto.c
Datenstruktur – lineare Tabelle
tyyii7sc@bccto.c
Datenstruktur-Mindmap
tyyii7sc@bccto.c
8 Datenstrukturen, die Programmierer bei Vorstellungsgesprächen beherrschen müssen
tyyii7sc@bccto.c
C-Sprache und Datenstrukturen
tyyii7sc@bccto.c
Datenstruktur
tyyii7sc@bccto.c
[Studiennotizen] Datenstrukturbaum
tyyii7sc@bccto.c
Datenstruktur
- 1
tyyii7sc@bccto.c

Datenstruktur

Baum

Hinweis Binärbaum

Huffman-Baum

Sie können sie zuerst sortieren, von klein nach groß, von unten nach oben, und sie dann im Vergleich kombinieren.

Abschlussdefinition

Bild

1. Basiskonzept

I. vollständige Grafik

Keine Richtung

n(n-1)/2 Kanten

vielversprechend

n(n-1) Bögen.

II. verbundener Graph

Ungerichtet hat n-1 Kanten.

III. Stark verbundener Graph

gerichtete n Elemente

2. Traverse

Breite BFS (Warteschlange)

Höhepunkt für alle

Tiefen-DFS (Warteschlange)

Ende zu Ende

3. minimaler Spannbaum

Prim-Algorithmus-Baum

Ein Punkt vom kleinen zum großen Gewicht

Kruskal-Kruskal-Algorithmus-Wald

Gesamtbild von klein bis groß

4. Kürzester Weg gerichtet und gewichtet

Dijkstras Algorithmus gerichtet

Jeder Endpunkt wird auf das äußere Minimum gesetzt

O(n²) (Adjazenzmatrix, Adjazenzliste)

Floyd-Algorithmus gerichtet

Unter Verwendung eines bestimmten Punktes als Vermittler erreicht der Vergleich direkt das Minimum.

5. Lagerung

Adjazenzmatrix

Durchlaufen/Speichern von O(n^2)

Adjazenzliste

2e (ungerichtet)e (gerichtet)

Speichern Sie O(n e)e-Koeffizienten und werfen Sie sie weg

Durchlaufen Sie den O(n)-Stapel oder die Warteschlange, auf die nur einmal zugegriffen wird

6. Die topologische Sortierung ist nicht eindeutig. Es gibt keinen Vorgängerknoten.

Finden

Sequentielle Suche (linear arbiträr: einschließlich sequentieller Ketten

geordneter Entscheidungsbaum

ASL ist fehlgeschlagen

Sie können einen Computer mitbringen, normalerweise schreiben Sie Dezimalzahlen

Alle leeren Knoten (Pfad*Anzahl der Schichten)/Gesamtzahl

Durchschnittlich ∑i/n=n 1/n

ASL erfolgreich

(Schicht*Anzahl der Schichten)/Gesamtzahl

Durchschnitt∑i n/n 1=n/2 n/n 1

Misserfolg = Erfolg 1

Optimierung

Die Wahrscheinlichkeit ist höher

Halbe (Halbierungs-)Suche (geordnete Sequenzliste)

Schritt m=(l h )/2

m versus Suche

Von klein nach klein, von groß nach groß

Entscheidungsbaum

Konstruieren Sie einen binären Sortierbaum

Anzahl der Vergleiche Höhe

N Anzahl der Ausfälle=2n-(n-1)=n 1 ASL=

Blocksuche (geordnete Reihenfolge zwischen Blöcken)

Anzahl der Blöcke b Innerhalb von Block s

Sequentielle Suche

Ls=∑i/s Lb=∑I/b Min=Ls Lb=s b 2/2 durch Multiplikation von s oben und unten: die Grundungleichung von Zähler und Nenner

O(n)=sb

Hash-Suche

Hash

Linear

sekundär

Kettenadresse

Hash-Adresse Schlüsselwörter Anzahl der Vergleiche

Berechnungsprozess: H(element)=element%XX=? . Konflikt (? Methode)%XX=?

ASL-Erfolg = (Summe der Vergleichszeiten)/Anzahl der Elemente

AS L-Fehler = (Anzahl der Male von jedem Punkt zum nächsten leeren Punkt, der leere Punkt ist 1)/Modul;

Durchschnittliche Suchlänge ASL

Sortieren

1. Sortieren durch Einfügen

I. Direkte Einfügungssortierung: Sentinel = 1, kleiner Austausch

o(n^2) o(1)

II. Hill-Sortierung: di vergleicht jede Zahl i, instabil

O(n^1.3) o(1)

2. Sortierung tauschen

I. Blasensortierung: Benachbarter paarweiser Vergleich für (i <= n) für (j <= n-i). Stabilisieren

o(n^2) o(1)

II. Schnelle Sortierung (halbieren) 1 Wenn der Grenzpunkt in der Mitte liegt (abrunden) Die leere Position wird mit dem anderen Ende verglichen. Klein, links, groß, rechts. Wenn es leer ist, schrumpft das andere Ende. Wenn ij den Grenzpunkt erreicht, wird es zurückgesetzt.

O(nlog2n) Jede Zahl muss ermittelt werden Anzahl der Schichten o(log2n)

Verfahren

Richtig aufrunden

Unterthema

3. Auswahl sortieren

I. Einfache Auswahlsortierung: Durchlaufen, um den besten Wert zu finden, und ihn an einem Ende platzieren

II. Anpassung der Heap-Sortierentscheidungserstellung

Passen Sie den MaxMin Exchange Output Drop Exchange an

O(nlog2n)

Einrichtungsprozess

(Durchlaufen Sie den Sortiercode entsprechend der Ebene)

Finden Sie den größten/kleinsten untergeordneten Knoten von n/2

Hinweis: Nach dem Austausch der oberen Schicht wird davon ausgegangen, dass das übergeordnete > untergeordnete Element der unteren Schicht eingerichtet ist.

4. Sortierung zusammenführen 1 1 =2

Zeit O(nlog2n): Sehen Sie sich die Zusammenführung an, mit Ausnahme der letzten Ebene. Durchlaufen Sie jede Ebene O(n): Erstellen Sie Arrays mit gleicher Länge.

Stabil: Erst nach links und dann nach rechts fallen

5. Radix-Sortierung, Hunderte von Ziffern-Sortierung, instabil

6. externe Sortierung

Zusammenfassung der Sortierung von Wissenspunkten

Zeitkomplexität

Hoffe schnell, dass nlog2n zum Heap zurückkehrt

Raumkomplexität

Zusammenführen n

Stabilität

Ich bin emotional instabil und hoffe daher, dass ich ein paar gute Freunde finde, mit denen ich mich unterhalten kann.

Arrays und verallgemeinerte Tabellen

Zeichenfolge

Hauptsaite n

Musterzeichenfolge m

Matching-Erfolg ist am besten O(m) Das Matching schlägt fehl. Bestes O(n-m 1)=O(n) Am schlechtesten O((n-m 1)*n)=O(nm)

Array

Speicher-Computing

[1..10,1..10] bezieht sich auf zehn Zeilen und zehn Spalten

Spezielle Methode für das obere Dreieck

Unterthema

Anzahl der unteren Dreiecke {groß (groß 1)/2} klein

{Big (Big-1)/2} Kleine Komprimierung

[Speicherwort: 16-Bit-Binär;] [Speicherwortlänge: 8/16/32 binär]

KMP-Algorithmus

next ist standardmäßig 01 – beginnend mit Buchstabe 1: Schauen Sie sich die vorherigen Buchstaben an, die 1 überlappen [was bedeutet, dass ein paar Zahlen von i j=next[j] übersprungen werden]

j=nächster[j]

nextval ist standardmäßig 0, dasselbe wird in den Vordergrund gebracht und die Differenz wird gelöscht. [Sie können das nächste wiederholte Zeichen direkt überspringen]

If(T.ch[nextval[j]]==T.ch[next[j]])

verallgemeinerte Tabelle

Kopfzeile: erstes Element (einzeln/Tabelle)

Fußzeile: (zur Kopfzeile gehen)

Bedienung: von innen nach außen

Tiefe: Anzahl der Halterungen auf einer Seite

Breite: Anzahl der Elemente

Stapel und Warteschlangen

Postfix-Ausdruck, Klammern hinzufügen

Warteschlange

kreisförmige Warteschlange

Leer f=r

Volles r 1=f

Anzahl der Elemente (n klein-groß)%n: n-Differenz

Warteschlange

groß-klein=n

Befehl

Q.base[Q.rear]=e; Q.rear=(Q.rear 1)%MAXQSIZE;

e=Q.base[Q.front]; //Out Q.front=(Q.front 1)%MAXQSIZE;

return Q.base[Q.front];

Kette

Stapel

Pop Instant Kill: Markieren Sie die Sequenz und klicken Sie auf die kleine Sequenz nach der Sequenz, um die Reihenfolge umzukehren

gemeinsamer Stapel

top1 top2 beginnt am Anfang bzw. am Ende, gibt top1 1 top2-1 ein und füllt bis top1 1=top2

Befehl

(SqStack &S)*S.top =e; e=*--S.top;*(S.top-1);

Kette

P-next=S;S=p;

e=P->data;s=p;p=p->next;

linearer Tisch

Stapelwarteschlangen sind lineare Strukturen, logische Strukturen und spezielle eingeschränkte lineare Listen. Linearer Direktzugriff, Stapelwarteschlange, First-In-First-Out

Einführung

Konzept

Daten Datenelement (Grundeinheit) Datenelement (Mindesteinheit) Datenobjekt (Elementsammlungsdatenteilmenge)

logische Struktur

Diagramm oder Netz

Baum

Linear

versammeln

Speicherstruktur

Befehl

Vorteile: Direkter Zugriff. Nachteile: Einfügen, Löschen und Verschieben von Elementen

Kette

Nachteile: geringe Speicherdichte, langsame Lagerung Vorteil: Bequemes Einfügen und Löschen Merkmale: Datendomäne und Zeigerdomäne sind logisch benachbart, aber nicht unbedingt physikalisch unterschiedlich.

Index

Vorteile: schneller Abruf. Nachteile: beansprucht viel Speicher

Hash

Vorteil: Zugriff ist O(1) schneller als Array O(n)

schwebendes Thema

Code

Schöpfungspunkt

Benennung des Strukturknotens *Zeiger 1, *Zeiger 2;

typedef struct a{} hat kein Siegel, sondern einen Alias;

Zeiger = d. h. links zeigt auf/ersetzt rechts

== ist gleich =Aufgabe