algorithmsUse

AlgorithmsUse

Ce référentiel est une destination unique de tous les algorithmes communs qui sont enseignés dans les structures de données et les cours d'algorithmes. Ces implémentations sont à des fins d'apprentissage et peuvent ne pas être le moyen le plus efficace pour résoudre les problèmes.

Si vous trouvez des problèmes avec les implémentations actuellement présentes, sentez-vous de les corriger ou de créer un problème en mentionnant ceux-ci.

Contributions

Lisez les directives de contribution avant de contribuer.

Vous pouvez également créer un problème ou nous contacter si vous avez des doutes.

Algorithmes actuels

Table des matières

• C ++
• Dard
• Aller
• Java
• Javascrip
• Python
• Rapide
• Rouiller

C ++

Table des matières

• Programmation dynamique
• Algorithmes graphiques
• Mathématiques
• Recherche
• Tri
• Chaîne
• Algorithmes d'arbres
• Divers
• Tests unitaires

Programmation dynamique

• 0-1 à paquet
• Problème de sélection d'activité
• Changement de pièce
• Fibonacci DP
• Problème de sac à dos fractionnaire
• La plus longue subséquence commune
• Multiplication de la chaîne matricielle

Algorithmes graphiques

• Cycle en graphique dirigé
• Cycle dans un graphique non dirigé
• Dijktras
• Algorithme de remplissage des inondations
• Floyd Warshall
• Cycle de chemin hamiltonien
• Algorithme de kosaraju
• L'algorithme de Kruskal
• Algorithme de trajet de coût minimum
• Algorithme de Prim

Mathématiques

• Exponentiation binaire
• GCD binaire
• Factoriel jusqu'à 20
• Fibonacci
• Problème de Josephus
• Exponentiation matricielle
• ncr_mod_prime
• Triangle Pascal
• Tamis d'eratosthène

Recherche

• Recherche binaire
• Première recherche
• First de recherche en profondeur
• Recherche exponentielle
• Recherche de fibonacci
• Recherche d'interpolation
• Recherche linéaire
• Sélection rapide
• Recherche linéaire récursive
• Recherche de cas d'escalier
• Recherche de saut

Tri

• Tri bulle
• Trier
• Cocktail
• Tri de comptage
• Toi de cycle
• Trie de tas
• Tri insertion
• Fusion
• Tri rapide
• Radix Toi
• Tri de sélection
• Tri

• KMP
• Tri de cordes

Algorithmes d'arbres

• Le contrôle est équilibré
• Construire un arbre binaire à partir du tableau de précommande inordre
• Arbre binaire à liste double
• Traversion inférieure
• Inverser le binaire inversé
• Traversé de commande
• Traversion post-ordre
• Traversion précommande

Divers

• Changement d'argent gourmand récursif
• Encodage de Huffman
• Kadanes Algo
• Les dirigeants dans un tableau
• Élément majoritaire
• Somme de plage à l'aide de l'arbre du segment
• Roundbin
• Travail le plus court d'abord
• Problème d'achat et de vente d'origine
• Tour de Hanoi
• Piégeant l'eau de pluie

Tests unitaires

-

Dard

Table des matières

• Recherche
• Tri
• Tests unitaires

Recherche

• Recherche binaire
• Recherche d'interpolation
• Recherche de saut
• Recherche linéaire

Tri

• Tri bulle
• Tri insertion
• Fusion
• Tri de sélection
• Tri rapide

Tests unitaires

-

Aller

Table des matières

• Recherche
• Tri
• Divers
• Tests unitaires

Recherche

• Recherche binaire

Tri

• Tri bulle
• Tri rapide
• Radix Toi
• Tri de sélection

Divers

• Fibonacci récursif

Tests unitaires

-

Java

Table des matières

• Tableaux
• Récursivité
• Recherche
• Tri
• Divers
• Tests unitaires

Tableaux

• Sommet
• CheckifArrayissorted
• supprimer
• Fibonacciseries
• getLargegestElementIndex
• insertion
• leftrotatebyone
• movezerostoend
• supprimé uplicatefromsordArray
• rotationarraydtime
• Algorithme de deux pointes

Récursivité

• Exponentiation binaire
• CheckPalindromeNumber
• countdigitsinanumber
• euclidgcd
• Factorialusingrecursion
• RCNP
• nthfibonacci
• imprimer
• printoneton
• sumofdigits
• sumofnnumbers
• TowerofhanoimoveCount

Recherche

• Recherche binaire
• ExponentialSearch
• Interpolation_search
• Labyrinthe

Tri

• bubblesort
• compter
• sort
• Timsort
• insertionsort
• Quick_sort
• fusionner
• sélection_sort

Divers

• Parenthèses valides

• Pow (x, n)

Tests unitaires

-

Javascrip

Table des matières

• Algorithmes graphiques
• Recherche
• Tri
• Divers
• Tests unitaires

Algorithmes graphiques

• Première recherche

Recherche

• Recherche binaire
• Recherche linéaire

Tri

• Tri bulle
• Tri insertion
• Fusion
• Tri rapide
• Radix Toi
• Tri de sélection

Divers

• Tour de Hanoi

Tests unitaires

• Test de tri de bulles

Python

Table des matières

• Algorithmes graphiques
• Recherche
• Tri
• Algorithmes d'arbres
• Divers
• Tests unitaires
• Algorithmes d'apprentissage automatique

Algorithmes graphiques

• Première recherche
• Dijkstras

Recherche

• Recherche binaire
• Recherche d'interpolation
• Recherche de saut
• Recherche linéaire

Tri

• Tri bulle
• Tri insertion
• Fusion
• Tri de sélection
• Tri rapide

Algorithmes d'arbres

• Vérification des arbres binaires équilibrés
• Traversé de commande

Divers

• Zéros en double
• Fibonacci récursif
• Plus grand diviseur commun
• Jeu de hangman
• Est anagramme?
• Algorithme de kadane
• Élément majoritaire
• Prochain président
• Prime jusqu'à N
• File d'attente
• Rotation
• Liste liée unique
• Empiler

Tests unitaires

• Test de zéros en double
• Next Test du président

Algorithmes d'apprentissage automatique

• [Decision_Tree_algorithm] (https://github.com/aniketsharma00411/algorithmse/blob/master/python/machine%20learning%20algorithms/decision_tree_algorithm/decision_tree_algorithm.ipynb)

Rouiller

Table des matières

• Recherche
• Tri
• Tests unitaires

Recherche

• Recherche binaire
• Recherche linéaire

Tri

• Tri bulle
• Tri insertion
• Fusion
• Tri de sélection

Tests unitaires

-

Rapide

Table des matières

• Recherche
• Tri
• Tests unitaires

Recherche

• Recherche binaire

Tri

• Tri de sélection
• Tri bulle

Tests unitaires

-