L'Atelier Monstre

1. Synchronicité (Synchronous) Définition: Après avoir envoyé une requête, l'appelant doit attendre la fin de celle-ci avant de pouvoir continuer. Caractéristiques: L'exécution est séquentielle. L'appelant attend activement le résultat. Tout le temps d'attente est imputé à l'appelant. int resultat = executeTache(); // Attend jusqu'à ce que ...

Le problème du sac à dos 0/1 est un défi classique en programmation dynamique où il s'agit de sélectionner un sous-ensemble d'objets, chacun ayant un poids et une valeur, pour les placer dans un sac à dos de capacité limitée. La particularité "0/1" indique que chaque objet ne peut être pris qu'une seule fois ou pas du tout. Cet articl ...

Problème (LeetCode 704) Étant donné un tableau d'entiers nums trié par ordre croissant contenant n éléments, et un entier target, écrivez une fonction qui recherche target dans nums. Si target existe, retournez son indice ; sinon, retournez -1. Exemple 1 : Entrée : nums = [-1,0,3,5,9,12], target = 9 Sortie : 4 Explication : La valeur 9 se trouv ...

Ce guide détaille le processus de compilation manuelle d'OpenCV 4.13.0, spécifiquement pour un environnement VSCode utilisant MinGW. L'objectif est d'obtenir une version épurée, sans les dépendances Qt souvent incluses dans les binaires précompilés, et compatible avec les compilateurs MinGW modernes comme GCC 13.1. Environnement de Compilation ...

Problème Étant donné n périodes mensuelles et m contraintes de la forme (début, fin, somme) indiquant le revenu total entre le mois début et le mois fin, déterminer si un ensemble de valeurs de revenus mensuels peut exister sans contradictions. Approche par Système de Contraintes de Différences Soit prefix[i] le revenu cumulé jusqu'au mois i (i ...

std::sort est une fonction extrêmement courante dans la bibliothèque standard C++ pour organiser les éléments d'une séquence. Elle est particulièrement utile avec des conteneurs comme std::vector. ### Configuration de base de std::sort La forme la plus simple de std::sort permet de trier tous les éléments d'une plage : std::vector<int> m ...

Simulation d'Interface Utilisateur (GUI) Cette section explore la conception de classes pour simuler des éléments d'interface utilisateur graphiques (GUI) simples, comme des boutons et des fenêtres, en utilisant la composition. Classe Bouton Un bouton est un élément interactif qui affiche un texte et exécute une action lorsqu'il est cliqué. Voi ...

Exercice 1 : Composition d'objets graphiques Implémentons une architecture de widgets élémentaires illustrant la relation de composition entre classes. Fichier bouton.hpp #pragma once #include <iostream> #include <string> using std::string; using std::cout; class Bouton { public: explicit Bouton(const string& libelle); ...

La classe QSystemTrayIcon du framework Qt permet d'intégrer une application dans la zone de notification du système (systray). Elle est essentielle pour les outils tournant en arrière-plan ou nécessitant un accès rapide via un menu contextuel sans encombrer la barre des tâches principale. Définition de l'interface (AppTrayWindow.h) L'en-tête su ...

Ce document explore plusieurs concepts fondamentaux du langage C++, notamment les principes de la programmation orientée objet (POO), les mécanismes de gestion de la mémoire, et les structures de données de la Standard Template Library (STL). Principes Fondamentaux de la Programmation Orientée Objet en C++ 1.1. Encapsulation, Héritage et Pol ...