Thank you for sending your enquiry! One of our team members will contact you shortly.
Thank you for sending your booking! One of our team members will contact you shortly.
Plan du cours
Introduction
- Qu'est-ce qu'une file d'attente ?
- Applications de la structure de données de la file d'attente
- File d'attente prioritaire, file d'attente de type Deque et file d'attente circulaire
Queue Implementation
- Mise en œuvre d'une file d'attente à l'aide de piles
- Implémentation du cache LRU
- Implémentation d'une pile à l'aide de files d'attente
- Mise en œuvre d'une Deque
- Files d'attente prioritaires
Problèmes de file d'attente standard
- Vérifier si la file d'attente peut être triée dans une autre file d'attente
- Utilisation de BFS pour un graphe
- Traversée d'un arbre par ordre de niveau
- Inverser un chemin dans BST
- Construction d'un arbre binaire complet
- Programme d'algorithmes de remplacement de pages
- Vérification de la complétude d'un arbre binaire
- Traversée d'un arbre en zigzag
- FIFO vs LIFO
Opérations sur la file d'attente
- Inverser une file d'attente
- Intercaler la première moitié de la file d'attente avec la seconde moitié
- Trier une file d'attente sans espace supplémentaire
Autres opérations sur les files d'attente
- Niveau d'ordre transversal en forme de spirale
- Trouver le plus grand et le plus petit multiple
- La méthode itérative pour trouver la hauteur de l'arbre binaire
- Implémentation d'une file d'attente prioritaire par le biais d'un comparateur dans Java.
- Recherche de la somme maximale des niveaux dans l'arbre binaire
- Approche basée sur les files d'attente pour le premier caractère non répétitif d'un flux
Résumé et prochaines étapes
Pré requis
- Connaissance de base du langage de programmation orienté objet .
Audience
- Développeurs
7 heures
Nos Clients témoignent (3)
Avoir déjà le code des exercices, cela permet de mieux se concentrer sur les points importants à comprendre et retenir, en étant disponible pour poser les questions.
Carole Roux - INRAE
Formation - EBX5 for Developers
wiedza, wzorcowe prowadzenie szkolenia
Krzysztof Kantorski - Santander
Formation - Oracle GoldenGate
La capacité à s'engager sur une base individuelle et à s'assurer que je comprenais bien les concepts abordés.
Dave - Sea
Formation - Data Architecture Fundamentals
Traduction automatique