https://spaghetti-code.net/fr/tags/algorithms/ Recent content in Algorithms on Spaghetti Code 🍝 https://spaghetti-code.net/images/og-default.png https://spaghetti-code.net/images/og-default.png Hugo -- 0.160.0 fr Wed, 04 Nov 2026 00:00:00 +0000 https://spaghetti-code.net/fr/posts/fundamentals/quest-ce-quune-table-de-hachage/ Wed, 04 Nov 2026 00:00:00 +0000 https://spaghetti-code.net/fr/posts/fundamentals/quest-ce-quune-table-de-hachage/ Une table de hachage transforme une clé en index de tableau en temps constant, jusqu'à la collision : hachage, chaînage, adressage ouvert et facteur de charge. https://spaghetti-code.net/fr/posts/fundamentals/expressions-regulieres-expliquees/ Wed, 28 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/fr/posts/fundamentals/expressions-regulieres-expliquees/ Un moteur regex lit le motif jeton par jeton et revient en arrière sur échec, pas toute la chaîne d'un coup. Comment ça fonctionne, pourquoi ça bloque parfois. https://spaghetti-code.net/fr/posts/fundamentals/recursivite-expliquee/ Tue, 13 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/fr/posts/fundamentals/recursivite-expliquee/ La récursivité expliquée avec du vrai code : la pile d'appels, le cas de base, quand elle bat une boucle, pourquoi Python et JS plantent, et la mémoïsation. https://spaghetti-code.net/fr/posts/fundamentals/pourquoi-0-1-plus-0-2-ne-fait-pas-0-3/ Tue, 06 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/fr/posts/fundamentals/pourquoi-0-1-plus-0-2-ne-fait-pas-0-3/ La virgule flottante ne stocke presque aucun décimal exact : 0.1 + 0.2 donne 0.30000000000000004 au lieu de 0.3. Pourquoi, et comment comparer ces nombres. https://spaghetti-code.net/fr/posts/fundamentals/notation-big-o/ Sun, 04 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/fr/posts/fundamentals/notation-big-o/ La notation Big O mesurée avec du code réel : fonctions chronométrées à mesure que l'entrée grandit, et comment repérer un O(n^2) caché avant la production.