AlgoDS

Anglais | 简体中文

Algorithmes et structures de données

Il s'agit d'une collection d' algorithmes, de structures de données et de questions d'entretien avec des solutions. Ce référentiel contient mes solutions aux problèmes algorithmiques courants et à l'implémentation de structures de données en Java. J'ai créé ce référentiel pour en savoir plus sur les algorithmes. J'ajoute des solutions en permanence.

Des algorithmes, des structures de données et plus de 300 problèmes et solutions sont fournis jusqu'à présent.

Questions

Voici les questions divisées par niveau de difficulté :

1. Questions et réponses faciles
2. Questions et réponses moyennes
3. Questions et réponses difficiles

Problèmes :

Tableaux

1. Faire pivoter le tableau
2. Contient un doublon
3. Trouver l'élément de pointe
4. Sous-tableau maximum
5. Kième plus grand élément d'un tableau
6. Rechercher tous les doublons dans un tableau
7. Sous-séquence croissante la plus longue
8. Rotation de l'image, matrice
9. Mélanger un tableau
10. Rechercher Min dans un tableau pivoté
11. Rechercher dans un tableau pivoté

Liste liée

1. Implémentation de listes à chaînage unique
2. Implémentation de listes doublement chaînées
3. Supprimer un nœud dans une liste liée
4. Liste chaînée Palindrome
5. Liste chaînée inversée
6. Intersection de deux listes liées
7. Cycle de liste chaînée
8. Supprimer le nième nœud de la fin de la liste
9. Fusionner la liste de tri
10. Rechercher un cycle de liste chaînée
11. Fusionner k listes triées
    Et bien d’autres problèmes de liste chaînée

Arbre binaire

1. Traversée de l'ordre au niveau de l'arbre binaire
2. Somme des feuilles gauches
3. Inverser l'arbre binaire
4. Itérateur d'arbre de recherche binaire
5. Traversée post-commande de l'arbre binaire
6. Traversée de précommande d'arbre binaire
7. Aplatir l'arbre binaire en liste chaînée
8. Arbre symétrique
9. Traversée de l'ordre de l'arbre binaire
10. Même arbre
11. Profondeur maximale de l'arbre binaire
12. Arbre binaire équilibré
13. Profondeur minimale de l'arbre binaire
14. Liste triée vers arbre de recherche binaire équilibré
15. Valider l'arborescence de recherche binaire
16. Liste triée vers BST équilibré
17. Kième plus petit élément dans un BST
18. Traversée de l'ordre de niveau en zigzag de l'arbre binaire
19. Supprimer le nœud dans un BST
20. Ancêtre commun le plus bas de la BST
21. Vue latérale gauche de l'arbre binaire
22. Vue du côté droit de l'arbre binaire
23. Mode en BST
24. Somme des sous-arbres les plus fréquents
25. Trouver le plus grand élément de chaque ligne
26. Sérialiser et désérialiser BT
    Et bien d'autres problèmes d'arbres

Mathématiques

1. Rupture entière
2. Bits inversés
3. Numéro palindrome
4. Math.pow
5. Problème de cruche et d'eau
6. Tamis d'Ératosthène
7. La primalité de Fermat
8. Évaluer la notation polonaise inversée

Pile et file d'attente

1. Pile minimale
2. File d'attente minimale
3. Implémenter la pile à l'aide de la file d'attente
4. Implémenter la file d'attente à l'aide de Stack
5. Trier la pile

Programmation dynamique

1. Numéros de Fibonacci
2. Coupure de mot
3. Somme du sous-ensemble
4. 0/1 Problème de sac à dos
5. Palindrome le plus court (KMP)
6. Somme carrée minimale
7. Transformation de poids maximum d'une chaîne
8. Changement de pièce

Divers

1. Union trouver
2. Permutations
3. Sous-ensembles

Algorithmes

Tri et recherche

1. Tri à bulles
2. Tri par insertion
3. Tri de sélection
4. Tri par comptage
5. Recherche binaire, limites inférieures et supérieures
6. Fusionner le tri
7. Tri rapide

Graphiques

1. Recherche en largeur d'abord (BFS)
2. Recherche en profondeur d'abord (DFS)
3. Arbre couvrant minimum de Prim (MST)
4. Arbre couvrant minimum (MST) de KrusKal
5. Tri topologique
6. Dijsktra du chemin le plus court
7. Chemin le plus court Bellman-Ford
8. A* Recherche de chemin heuristique
9. Le graphique est-il biparti
10. Le graphique est-il connecté
11. Détection de cycles
12. Détection de pont graphique non orienté

Chaîne

1. Recherche de sous-séquence Rabin Karp
2. Note de rançon
3. Chaîne inversée
4. Préfixe commun le plus long
5. Est-ce qu'Anagramme
6. Aiguille et botte de foin
7. Coupure de mot
8. Méta-chaînes

Structure des données :

Arbres

1. Arbre de recherche binaire (récursif)
2. Arbre de recherche binaire (itératif)
3. Arbre AVL
4. Trie (Arbre de préfixes)
5. Arbre de tableau haché
6. Cache LRU

Contribuer

Avez-vous trouvé un bug ? Y a-t-il un moyen de faire mieux ? N'hésitez pas à en faire la demande. :)