j'ai compris

Structures de données et algorithmes

publié il y a  2022-6-30 11:23:04 40 0 0 0 0

Bonjour à tous,

Aujourd'hui, je vais vous montrer un endroit pour apprendre et simuler les structures de données.


  • Bases

    • Pile : mise en œuvre d'un tableau

    • Pile : mise en œuvre de la liste liée

    • Files d'attente : mise en œuvre d'une baie

    • Files d'attente : mise en œuvre de listes chaînées

    • Listes : implémentation de tableaux (disponible en version java)

    • Listes : implémentation de listes liées (disponible en version java)

  • Récursivité

    • Factoriel

    • Inverser une chaîne

    • Problème N-Queens

  • Indexage

    • Recherche binaire et linéaire (de liste triée)

    • Arbres de recherche binaires

    • Arbres AVL (arbres de recherche binaires équilibrés)

    • Arbres rouge-noir

    • Arbres évasés

    • Tables de hachage ouvertes (adressage fermé)

    • Tables de hachage fermées (adressage ouvert)

    • Tables de hachage fermées, à l'aide de compartiments

    • Trie (arbre préfixe, arbre 26-aire)

    • Arbre Radix (Trie compacte)

    • Arbre de recherche ternaire (Trie avec BST des enfants)

    • B Arbres

    • Arbres B+

  • Tri

    • Tri à bulles

    • Tri de sélection

    • Tri par insertion

    • Tri de coque

    • Tri par fusion

    • Tri rapide

    • Tri par comparaison

    • Trier par seau

    • Comptage Trier

    • Tri par base

    • Tri par tas

  • Structures de données de type tas

    • Tas

    • Files d'attente binomiales

    • tas de Fibonacci

    • Tas de gauche

    • Incliner les tas

  • Algorithmes de graphe

    • Recherche étendue d'abord

    • Recherche en profondeur d'abord

    • Composants connectés

    • Le chemin le plus court de Dijkstra

    • Arbre couvrant le coût minimum de Prim

    • Tri topologique (à l'aide d'un tableau Indegree)

    • Tri topologique (à l'aide de DFS)

    • Floyd-Warshall (chemins les plus courts pour toutes les paires)

    • Algorithme d'arbre couvrant le coût minimum de Kruskal

  • Programmation dynamique

    • Calcul du nième nombre de Fibonacci

    • Faire le changement

    • Sous-séquence commune la plus longue

  • Algorithmes géométriques

    • Matrices de rotation et d'échelle 2D

    • Matrices de rotation et de translation 2D

    • Changement de système de coordonnées 2D

    • Matrices de rotation et d'échelle 3D

    • Changement de système de coordonnées 3D

  • Les autres ...

    • Ensembles disjoints

    • Codage Huffman (disponible en version java)


Pour plus d'informations, nous vous invitons à :

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Merci.


  • x
  • Standard:

Commentaire

Connectez-vous pour répondre. Se connecter | Enregistrer
envoyer

Remarque : Afin de protéger vos droits et intérêts légitimes, ceux de la communauté et des tiers, ne divulguez aucun contenu qui pourrait présenter des risques juridiques pour toutes les parties. Le contenu interdit comprend, sans toutefois s'y limiter, le contenu politiquement sensible, le contenu lié à la pornographie, aux jeux d'argent, à l'abus et au trafic de drogues, le contenu qui peut divulguer ou enfreindre la propriété intellectuelle d'autrui, y compris les secrets professionnels, les marques commerciales, les droits d'auteur et les brevets, ainsi que la vie privée personnelle. Ne partagez pas votre nom d'utilisateur ou votre mot de passe avec d'autres personnes. Toutes les opérations effectuées à partir de votre compte seront considérées comme vos propres actions, et toutes les conséquences en découlant vous seront imputées. Pour plus de détails, voir « Accord utilisateur ».

My Followers

Connectez-vous pour participer à la communication et au partage

S'identifier

Bloquer
Êtes-vous sûr de bloquer cet utilisateur?
Les utilisateurs de votre liste noire ne peuvent ni commenter votre publication,ni vous mentionner, ni vous envoyer de messages privés.
Rappel
Veuillez lier votre numéro de téléphone pour obtenir un bonus d'invitation.
Guide de Protection de L'information
Merci d'utiliser la Communauté D'assistance Huawei Enterprise ! Nous vous aiderons à savoir comment nous recueillons, utilisons, stockons et partageons vos informations personnelles et les droits que vous avez conformément à Politique de Confidentialité et Contrat D'utilisation.