Algos op gekoppelde lijst, stapel, boom, hash-tabel, (invoegen, snel, hoop) sorteren
Deze app op gegevensstructuur behandelt de belangrijkste onderwerpen met volledige beschrijving met Eenvoudig voorbeeld en Diagrammen. dit onderwerp is zeer nuttig bij examens, Viva, Gate. Alle hoofdstukken zijn aan elkaar gerelateerd, dus houd er rekening mee dat alle inhoud stap voor stap wordt gerangschikt.
De beste app voor examen, college en in programma's. Als je een student bent, zal het helpen om veel te leren.
Deze handige app bevat 130 onderwerpen in 5 hoofdstukken, volledig gebaseerd op praktische en een sterke basis van theoretische kennis met notities geschreven in zeer eenvoudig en begrijpelijk Engels.
Overweeg deze app als een quick note-gids die hoogleraren gebruiken in een klaslokaal. De app helpt bij sneller leren en snelle herzieningen van alle onderwerpen.
Enkele van de onderwerpen die in de app worden behandeld, zijn:
1. Inleiding tot algoritmen
2. Efficiëntie van algoritmen
3. Analyse van invoegsortering
4. Insertion sort
5. De verdeel-en-heers aanpak
6. Analyse van verdeel-en-heers algoritmen
7. Asymptotische notatie
8. Asymptotische notatie in vergelijkingen en ongelijkheden
9. Standaardnotaties en algemene functies
10. Het huurprobleem
11. Indicator willekeurige variabelen
12. Ballen en bakken
13. Probabilistische analyse en verder gebruik van indicator-willekeurige variabelen
14. Stroken
15. Het on-line verhuren probleem
16. Overzicht van recidieven
17. De substitutiemethode voor recidieven
18. De recursie-boom methode
19. De hoofdmethode
20. Bewijs van de hoofdstelling
21. Het bewijs voor exacte bevoegdheden
22. Vloeren en plafonds
23. Gerandomiseerde algoritmen
24. Heaps
25. De heap-eigenschap behouden
26. Een hoop opbouwen
27. Het Heapsort-algoritme
28. Prioritaire wachtrijen
29. Beschrijving van quicksort
30. Prestaties van quicksort
31. Een gerandomiseerde versie van quicksort
32. Analyse van quicksort
33. Ondergrenzen voor sorteren
34. Sortering tellen
35. Radix sorteren
36. Minimum en maximum
37. Selectie in verwachte lineaire tijd
38. Sorteren van emmers
39. Selectie in het slechtste geval lineaire tijd
40. Stapels en wachtrijen
41. Gekoppelde lijsten
42. Aanwijzingen en objecten implementeren
43. Gerangschikte bomen vertegenwoordigen
44. Directe-adresentabellen
45. Hasjtafels
46. Hasjfuncties
47. Open adressering
48. Perfect hashen
49. inleiding tot de binaire zoekboom
50. Een binaire zoekboom opvragen
51. Invoegen en verwijderen
52. Willekeurig gebouwde binaire zoekbomen
53. Rood-zwarte bomen
54. Rotaties van de rode zwarte boom
55. Inbrengen in roodzwarte boom
56. Verwijdering in roodzwarte boom
57. Dynamische orderstatistieken
58. Een gegevensstructuur uitbreiden
59. Intervalbomen
60. Overzicht van dynamische programmering
61. Planning van de lopende band
62. Matrix-ketting vermenigvuldiging
63. Elementen van dynamisch programmeren
64. Langste gemeenschappelijke subsequentie
65. Optimale binaire zoekbomen
66. Greedy Algorithms
67. Elementen van de hebzuchtige strategie
68. Huffman-codes
69. Theoretische grondslagen voor hebzuchtige methoden
70. Een probleem met de taakroostering
71. Aggregaatanalyse
72. De boekhoudmethode
73. De mogelijke methode
74. Dynamische tabellen
75. B-Trees
76. Definitie van B-bomen
77. Basisbewerkingen op B-trees
78. Een sleutel uit een B-tree verwijderen
79. Binomiale hopen
80. Bewerkingen op binomiale hopen
81. Fibonacci Hopen
82. Samengevoegde heap-bewerkingen
83. Een sleutel verlagen en een knoop verwijderen
84. Begrenzing van de maximale graad
85. Gegevensstructuren voor niet-toegewezen sets
86. Lijst met gekoppelde lijsten van disjuncte sets
87. Disjoint-set forests
88. Analyse van unie op rang met padcompressie
89. Representaties van grafieken
90. Breedste eerste zoekopdracht
91. Diepte-eerste zoekopdracht
92. Topologische sortering
93. Sterk verbonden componenten
94. Minimale spanningsbomen
95. Een minimum spanning tree laten groeien
96. De algoritmen van Kruskal en Prim
97. Enkele bron Kortste paden
98. Het Bellman-Ford-algoritme
99. Single-source kortste paden in gerichte acyclische grafieken
100. Het algoritme van Dijkstra
101. Difference-beperkingen en kortste paden
102. Kortste paden en matrixvermenigvuldiging
103. Het Floyd-Warshall-algoritme
Algoritmen maken deel uit van informatica- en software engineering-onderwijscursussen en IT-opleidingen van verschillende universiteiten.