Data Structure and Algorithm

Algos auf verlinkte Liste, Stapel, Baum, Hash-Tabelle, (Insertion, schnell, Heap) sortieren

Diese kostenlose App auf Datenstruktur deckt die wichtigsten Themen mit voller Beschreibung mit Easy Beispiel und Diagramme. Dieses Thema ist sehr hilfreich bei der Prüfung, Viva, Tor. Alle Kapitel sind miteinander verbunden sind, so nach dem man sich vor Augen, alle Inhalte zu halten mit Schritt für Schritt angeordnet sind.

Die beste App für Prüfung, College und in den Programmen. Wenn Sie ein Student sind, wird es helfen, eine Menge zu lernen.

Diese nützliche App listet 130 Themen in 5 Kapiteln, völlig aus der Praxis sowie eine starke Basis des theoretischen Wissens mit Noten in sehr einfachem und verständlichen Englisch geschrieben.

Betrachten Sie diese App als schnelle Notenführung, die Professoren in einem Klassenzimmer verwenden. Die App wird in schnellem Lernen und schnellen Revisionen aller Themen helfen.

Einige der Themen in der App abgedeckt sind:

1. Einführung in die Algorithmen

2. Effizienz des Algorithmus

3. Analyse der Insertionsort

4. Insertion sort

5. Die Teile-und-herrsche-Ansatz

6. Analyzing Teile-und-Herrsche-Algorithmen

7. Asymptotic Notation

8. Asymptotische Notation in Gleichungen und Ungleichungen

9. Standardnotationen und gemeinsame Funktionen

10. Die Einstellung Problem

11. Indikator Zufallsvariablen

12. Bälle und Behälter zur Lagerung

13. Probabilistic Analyse und weitere Verwendungen von Indikatorzufallsvariablen

14. Folge gewonnen

15. Das Online-Einstellung Problem

16. Überblick über Rezidive

17. Das Substitutionsverfahren für Rezidive

18. Verfahren Rekursion-tree

19. Verfahren Master

20. Nachweis des Master-Theorems

21. Der Beweis für die exakten Kräfte

22. Böden und Decken

23. Randomisierte Algorithmen

24. Heaps

25. Die Aufrechterhaltung der Heapeigenschaft

26. einen Haufen Gebäude

27. Der Algorithmus Heapsort

28. Priority Queues

29. Beschreibung der quicksort

30. Durchführung von quicksort

31. Eine randomisierte Version von quicksort

32. Analyse von quicksort

33. untere Schranken für Sortier

34. Countingsort

35. Radixsort

36. Minimal- und Maximal

37. Auswahl in der erwarteten linearen Zeit

38. Bucketsort

39. Auswahl im Worst-Case-linearen Zeit

40. Stapel und Warteschlangen

41. verlinkte Listen

42. Implementierung Zeiger und Objekte

43. Stellvertretend für verwurzelte Bäume

44. Direkt-Adresstabellen

45. Hash-Tabellen

46. ​​Hash-Funktionen

47. Offene Adressierung

48. Perfektes Hashing

49. Einführung in der binären Suchbaum

50. Abfragen eines binären Suchbaum

51. Einfügen und Löschen

52. Randomly gebaut binäre Suchbäume

53. Rot-Schwarz-Bäume

54. Rotationen von Rot-Schwarz-Baum

55. Insertion in Rot-Schwarz-Baum

56. Deletion in Rot-Schwarz-Baum

57. Dynamische Auftragsstatistik

58. augmentierenden eine Datenstruktur

59. Interval Trees

60. Übersicht über die Dynamische Programmierung

61. Assembly-line Scheduling

62. Matrix-Kette Multiplikation

63. Elemente der dynamischen Programmierung

64. längste gemeinsame Subsequenz

65. Optimale binäre Suchbäume

66. Greedy-Algorithmus

67. Elemente der Greedy-Strategie

68. Huffman-Codes

69. Theoretische Grundlagen für die gierigen Methoden

70. Eine Aufgabe-Scheduling Problem

71. Gesamtanalyse

72. Das Verfahren Buchhaltung

73. Das Potential Verfahren

74. Dynamische Tabellen

75. B-Trees

76. Definition der B-Bäume

77. Grundlegende Bedienung B-Bäume

78. Löschen eines Schlüssels aus einem B-Baum

79. Binomial Heaps

80. Operationen auf binomische Haufen

81. Fibonacci Heaps

82. Zusammenführbare Haufen Operationen

83. Abnehm einen Schlüssel und das Löschen eines Knotens

84. Bounding den maximalen Grad

85. Datenstrukturen für disjunkte Mengen

86. verketteten Liste Darstellung disjunkter Mengen

87. Disjoint-Set Wälder

88. Die Analyse der Vereinigung von Rang mit Pfad Kompression

89. Darstellungen von Graphen

90. Breitensuche

91. Tiefensuche

92. Topologische sortieren

93. stark verbundene Bauteile

94. Minimum Spanning Trees

95. Growing ein Minimum Spanning Tree

96. Die Algorithmen von Kruskal und Prim

97. Single-Source Kürzeste Wege

98. Der Bellman-Ford-Algorithmus

99. Einzel-Quelle kürzesten Wege in gerichteten azyklischen Graphen

100. Dijkstra-Algorithmus

101. Difference Constraints und kürzesten Pfade

102. Shortest Wege und Matrizenmultiplikation

103. Der Floyd-Warshall-Algorithmus

Algorithmen ist Teil der Kurse Engineering Informatik & Software Bildung und Grad der Informationstechnologie-Programme von verschiedenen Universitäten.