Recherche et tableaux — 06 — Reconnaître le bon pattern
Synthèse de la série : un arbre de décision pour choisir entre dichotomie, deux pointeurs, fenêtre glissante et sommes préfixes face à un problème de tableau.
Articles : recherche
5 articles sur le thème "recherche".
Recherche et tableaux — 02 — Dichotomie avancée : frontières et recherche sur la réponse
Au-delà de la valeur exacte : trouver la borne inférieure/supérieure avec la dichotomie, et la technique de recherche binaire sur l'espace des réponses.
Recherche et tableaux — 01 — La recherche dichotomique et ses pièges
La recherche dichotomique (binaire) : O(log n) sur un tableau trié. Implémentation correcte, le piège du calcul du milieu, et les erreurs de bornes classiques.
Recherche et tableaux — 00 — Du parcours naïf aux patterns efficaces
Introduction aux techniques de recherche sur tableaux : pourquoi le parcours naïf est souvent un O(n²) évitable, et les patterns qui le remplacent.
Linux pour les devs - 07 - grep et find en profondeur
Maitriser grep et find pour chercher du texte et des fichiers sous Linux, avec ripgrep comme alternative moderne.