Data Structure and Algorithm P

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.