L'Atelier Monstre

Cet article explore l'utilisation des structures de données basées sur le hachage dans la Standard Template Library (STL) de C++, spécifiquement unordered_set, unordered_multiset et unordered_map. Ces conteneurs, contrairement à leurs homologues basés sur les arbres rouges-noirs (set, multiset, map), offrent des performances moyennes en O(1) po ...

Analyse du code source et du cadre de travail Les versions antérieures de la STL, comme SGI-STL30, ne comprenaient pas unordered_map et unordered_set, qui ont été introduites après C++11. Cependant, elles implémentaient des tables de hachage sous les noms hash_map et hash_set, en tant que conteneurs non standard. Le code source correspondant se ...

L'objectif est d'identifier les k éléments qui apparaissent le plus souvent dans un tableau donné. L'algorithme doit être plus performant qu'une complexité temporelle de O(n log n). Analyse du problème : Compter la fréquence de chaque élément. Trier les éléments en fonctino de leur fréquence. Sélectionner les k éléments les plus fréquents. La ...