Algorithm

algorithm

#algorithm

Inhaltsverzeichnis

?ber

1

Kapitel 1: Erste Schritte mit dem Algorithmus

2

Bemerkungen

2

Einf?hrung in Algorithmen

2

Examples

2

Ein Beispiel f?r ein algorithmisches Problem

2

Erste Schritte mit dem Simple Fizz Buzz-Algorithmus in Swift

3

Kapitel 2: Algo: - Drucken Sie eine Matrix in Quadratform

6

Einf?hrung

6

Examples

6

Beispielbeispiel

6

Schreiben Sie den generischen Code

6

Kapitel 3: Algorithmus-Komplexit?t

8

Bemerkungen

8

Arbeit

9

Spanne

9

Examples

10

Big-Theta-Notation

10

Big-Omega-Notation

11

Formale Definition

11

Anmerkungen

11

Verweise

12

Vergleich der asymptotischen Notationen

12

Links

13

Kapitel 4: Anwendungen der dynamischen Programmierung

15

Einf?hrung

15

Bemerkungen

15

Definitionen

15

Examples

15

Fibonacci-Zahlen

15

Anmerkungen

18

Kapitel 5: Anwendungen der gierigen Technik

19

Bemerkungen

19

Quellen

19

Examples

19

Ticketautomat

19

Intervallplanung

22

Minimierung der Versp?tung

25

Offline-Zwischenspeicherung

29

Beispiel (FIFO)

29

Beispiel (LFD)

30

FIFO

32

LIFO

33

LRU

34

LFU

35

LFD

37

Algorithmus vs Realit?t

38

Kapitel 6: Auswahl sortieren

39

Examples

39

Auswahl sortieren Basisinformationen

39

Implementierung der Auswahlsortierung in C #

41

Elixier-Implementierung

41

Kapitel 7: B?ume

43

Bemerkungen

43

Examples

43

Einf?hrung

43

Typische Darstellung eines Nebenbaums

44

Um zu ?berpr?fen, ob zwei bin?re B?ume gleich sind oder nicht

45

Kapitel 8: Bellman-Ford-Algorithmus

47

Bemerkungen

47

Examples

47

Single Source Shortest Path Algorithm (In einem Graphen gibt es einen negativen Zyklus)

47

Warum m?ssen wir alle Kanten (V-1) meistens entspannen?

52

Negativen Zyklus in einem Diagramm erkennen

54

Kapitel 9: Big-O-Notation

57

Bemerkungen

57

Examples

58

Eine einfache Schleife

58

Eine verschachtelte Schleife

59

Ein O (log n) Beispiel

60

Einf?hrung

60

Naiver Ansatz

60

Dichotomie

60

Erl?uterung

61

Fazit

61

O (log n) Typen von Algorithmen

61

Kapitel 10: Bin?re Baumdurchquerungen

64

Einf?hrung

64

Examples

64

Vorbestellung, Nachbestellung und Nachbestellung eines bin?ren Baums

64

Level Order Traversal - Implementierung

64

Kapitel 11: Bin?re Suchb?ume

67

Einf?hrung

67

Examples

67

Bin?rer Suchbaum - Einf?gung (Python)

67

Bin?rer Suchbaum - L?schen (C ++)

69

Niedrigster gemeinsamer Vorfahre in einer BST

71

Bin?rer Suchbaum - Python

72

Kapitel 12: Breitensuche

74

Examples

74

Den k?rzesten Pfad von der Quelle zu anderen Knoten finden

74

Suchen des k?rzesten Pfads aus der Quelle in einem 2D-Diagramm

81

Verbundene Komponenten eines ungerichteten Diagramms mit BFS.

82

Kapitel 13: Bubble Sort

87

Parameter

87

Examples

87

Bubble Sort

87

Implementierung in Javascript

88

Implementierung in C #

88

Implementierung in C & C ++

89

Implementierung in Java

90

Python-Implementierung

91

Kapitel 14: Counting Sort

92

Examples

92

Counting Sort Basic Information

92

Psuedocode-Implementierung

92

C # -Implementierung

93

Kapitel 15: Cycle Sort

94

Examples

94

Cycle Sort Grundinformationen

94

Pseudocode-Implementierung

94

C # -Implementierung

95

Kapitel 16: Diagrammdurchquerungen

96

Examples

96

Tiefe erste Suche Durchlauffunktion

96

Kapitel 17: Dijkstra-Algorithmus

97

Examples

97

Dijkstra's K?rzester Pfad-Algorithmus

97

Kapitel 18: Dynamische Programmierung

103

Einf?hrung

103

Bemerkungen

103

Examples

103

Rucksack Problem

103

C ++ - Beispiel:

104

Python (2.7.11) Beispiel:

104

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download