Data Structure and Algorithm

Manuel d'analyse de conception d'algorithmes, apprenez un sujet en une minute

La structure de données et l'algorithme de l'application sont conçus pour un apprentissage rapide, des révisions, des références au moment des examens et des entretiens.

Cette application contient 130 sujets répartis en 5 chapitres, entièrement basés sur des connaissances pratiques et théoriques solides avec des notes écrites dans un anglais très simple et compréhensible.

Cette application couvre la plupart des sujets connexes et des explications détaillées avec tous les sujets de base.

Certains des sujets couverts dans l'application sont :

1. Introduction aux algorithmes

2. Efficacité de l'algorithme

3. Analyse du tri par insertion

4. Tri par insertion

5. L'approche diviser pour mieux régner

6. Analyser les algorithmes diviser pour mieux régner

7. Notation asymptotique

8. Notation asymptotique dans les équations et les inégalités

9. Notations standard et fonctions communes

10. Le problème du recrutement

11. Variables aléatoires indicatrices

12. Balles et bacs

13. Analyse probabiliste et autres utilisations des variables aléatoires indicatrices

14. Stries

15. Le problème du recrutement en ligne

16. Aperçu des récidives

17. La méthode de substitution des récurrences

18. La méthode de l'arbre récursif

19. La méthode maîtresse

20. Preuve du théorème maître

21. La preuve des puissances exactes

22. Sols et plafonds

23. Algorithmes randomisés

24. Tas

25. Maintenir la propriété du tas

26. Construire un tas

27. L'algorithme de tri en tas

28. Files d'attente prioritaires

29. Description du tri rapide

30. Performances du tri rapide

31. Une version randomisée de quicksort

32. Analyse du tri rapide

33. Bornes inférieures pour le tri

34. Tri par comptage

35. Tri par base

36. Minimum et maximum

37. Sélection en temps linéaire attendu

38. Tri au seau

39. Sélection en temps linéaire dans le pire des cas

40. Piles et files d'attente

41. Listes liées

42. Implémentation de pointeurs et d'objets

43. Représenter des arbres enracinés

44. Tables d'adresses directes

45. Tables de hachage

46. ​​Fonctions de hachage

47. Adressage ouvert

48. Hachage parfait

49. introduction à l'arbre de recherche binaire

50. Interroger un arbre de recherche binaire

51. Insertion et suppression

52. Arbres de recherche binaires construits au hasard

53. Arbres rouge-noir

54. Rotations de l'arbre noir rouge

55. Insertion dans l'arbre noir rouge

56. Suppression dans l'arbre noir rouge

57. Statistiques de commandes dynamiques

58. Augmenter une structure de données

59. Arbres d'intervalle

60. Présentation de la programmation dynamique

61. Ordonnancement de la chaîne de montage

62. Multiplication de la chaîne matricielle

63. Éléments de programmation dynamique

64. Sous-séquence commune la plus longue

65. Arbres de recherche binaires optimaux

66. Algorithmes gourmands

67. Éléments de la stratégie gourmande

68. Codes de Huffman

69. Fondements théoriques des méthodes gourmandes

70. Un problème de planification de tâches

71. Analyse globale

72. La méthode comptable

73. La méthode potentielle

74. Tableaux dynamiques

75. Arbres B

76. Définition des arbres B

77. Opérations de base sur les arbres B

78. Supprimer une clé d'un arbre B

79. tas binomiaux

80. Opérations sur les tas binomiaux

81. tas de Fibonacci

82. Opérations de tas fusionnables

83. Diminuer une clé et supprimer un nœud

84. Limitation du degré maximum

85. Structures de données pour les ensembles disjoints

86. Représentation en liste chaînée d'ensembles disjoints

87. Forêts disjointes

88. Analyse de l'union par rang avec compression de chemin

89. Représentations des graphiques

90. Recherche étendue d'abord

91. Recherche en profondeur d'abord

92. Tri topologique

93. Composants fortement connectés

94. Arbres couvrant minimum

95. Cultiver un arbre couvrant minimum

96. Les algorithmes de Kruskal et Prim

97. Chemins les plus courts à source unique

98. L'algorithme de Bellman-Ford

99. Chemins les plus courts à source unique dans les graphes acycliques dirigés

100. Algorithme de Dijkstra

101. Contraintes de différence et chemins les plus courts

102. Chemins les plus courts et multiplication matricielle

103. L'algorithme de Floyd-Warshall

Cette application sera utile pour une référence rapide. La révision de tous les concepts peut être terminée en quelques heures à l'aide de cette application.

Algorithms fait partie des cours d'informatique et de génie logiciel et des programmes d'études en technologie de l'information de diverses universités.

Au lieu de nous donner une note inférieure, envoyez-nous vos questions, problèmes et donnez-nous une note et une suggestion précieuses afin que nous puissions en tenir compte pour les futures mises à jour. Nous nous ferons un plaisir de les résoudre pour vous.