Data Structure and Algorithm

Handboek voor ontwerpanalyse van algoritmen, leer een onderwerp in een minuut

De app-gegevensstructuur en het algoritme zijn ontworpen voor snel leren, herzieningen, referenties op het moment van examens en interviews.

Deze app heeft 130 onderwerpen in 5 hoofdstukken, volledig gebaseerd op zowel praktische als een sterke basis van theoretische kennis met aantekeningen geschreven in zeer eenvoudig en begrijpelijk Engels.

Deze app behandelt de meeste gerelateerde onderwerpen en gedetailleerde uitleg met alle basisonderwerpen.

Enkele van de onderwerpen die in de app worden behandeld, zijn:

1. Inleiding tot algoritmen

2. Efficiëntie van algoritme

3. Analyse van invoegsortering

4. Invoegsortering

5. De verdeel-en-heers-benadering

6. Analyseren van verdeel-en-heers-algoritmen

7. Asymptotische notatie

8. Asymptotische notatie in vergelijkingen en ongelijkheden

9. Standaardnotaties en algemene functies

10. Het wervingsprobleem

11. Indicator willekeurige variabelen

12. Ballen en bakken

13. Probabilistische analyse en verder gebruik van willekeurige indicatorvariabelen

14. Strepen

15. Het online wervingsprobleem

16. Overzicht van recidieven

17. De substitutiemethode voor recidieven

18. De recursieboommethode

19. De meestermethode

20. Bewijs van de hoofdstelling

21. Het bewijs voor exacte bevoegdheden

22. Vloeren en plafonds

23. Gerandomiseerde algoritmen

24. Hoopjes

25. De heap-eigenschap onderhouden

26. Een hoop bouwen

27. Het heapsort-algoritme

28. Prioriteitswachtrijen

29. Beschrijving van quicksort

30. Prestaties van quicksort

31. Een gerandomiseerde versie van quicksort

32. Analyse van quicksort

33. Ondergrenzen voor sorteren

34. Sorteren tellen

35. Radix-sortering

36. Minimum en maximum

37. Selectie in verwachte lineaire tijd

38. Emmer sorteren

39. Selectie in het slechtste geval lineaire tijd

40. Stapels en wachtrijen

41. Gelinkte lijsten

42. Aanwijzers en objecten implementeren

43. Vertegenwoordigen van gewortelde bomen

44. Direct-adrestabellen

45. Hashtabellen

46. ​​Hash-functies

47. Adressering openen

48. Perfect hashen

49. inleiding tot binaire zoekboom

50. Een binaire zoekboom opvragen

51. Invoegen en verwijderen

52. Willekeurig gebouwde binaire zoekbomen

53. Rood-zwarte bomen

54. Rotaties van roodzwarte boom

55. Invoeging in roodzwarte boom

56. Schrapping in roodzwarte boom

57. Dynamische orderstatistieken

58. Een gegevensstructuur uitbreiden

59. Intervalbomen

60. Overzicht van dynamische programmering

61. Assemblagelijnplanning

62. Matrix-keten vermenigvuldiging

63. Elementen van dynamisch programmeren

64. Langste gemeenschappelijke deelvolgorde

65. Optimale binaire zoekbomen

66. Hebzuchtige algoritmen

67. Elementen van de hebzuchtige strategie

68. Huffman-codes

69. Theoretische grondslagen voor hebzuchtige methoden

70. Een taakplanningsprobleem

71. Geaggregeerde analyse

72. De boekhoudmethode

73. De potentiële methode

74. Dynamische tabellen

75. B-bomen

76. Definitie van B-bomen

77. Basishandelingen op B-trees

78. Een sleutel uit een B-tree verwijderen

79. Binominale hopen

80. Bewerkingen op binominale hopen

81. Fibonacci-hopen

82. Samenvoegbare-heap-bewerkingen

83. Een sleutel verkleinen en een knoop verwijderen

84. Begrenzing van de maximale graad

85. Gegevensstructuren voor onsamenhangende verzamelingen

86. Gekoppelde lijstweergave van disjuncte verzamelingen

87. Onsamenhangende bossen

88. Analyse van unie per rang met padcompressie

89. Representaties van grafieken

90. Breedte-eerst zoeken

91. Diepte-eerst zoeken

92. Topologische sortering

93. Sterk verbonden componenten

94. Minimale spanwijdte bomen

95. Een minimaal opspannende boom laten groeien

96. De algoritmen van Kruskal en Prim

97. Kortste paden met één bron

98. Het Bellman-Ford-algoritme

99. Single-source kortste paden in gerichte acyclische grafieken

100. Dijkstra's algoritme

101. Verschilbeperkingen en kortste paden

102. Kortste paden en matrixvermenigvuldiging

103. Het Floyd-Warshall-algoritme

Deze app is handig voor snelle referentie. Met deze app kan de revisie van alle concepten binnen enkele uren worden voltooid.

Algorithms maakt deel uit van opleidingen informatica en software engineering en opleidingen informatica van verschillende universiteiten.

In plaats van ons een lagere beoordeling te geven, kunt u ons uw vragen en problemen mailen en ons waardevolle beoordelingen en suggesties geven, zodat we deze kunnen overwegen voor toekomstige updates. We lossen ze graag voor je op.