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 : tableaux
6 articles sur le thème "tableaux".
Recherche et tableaux — 05 — Les sommes préfixes
Le pattern des sommes préfixes : précalculer des cumuls pour répondre à des requêtes de somme sur une plage en O(1). Extension en 2D et différence avec la fenêtre.
Recherche et tableaux — 04 — La fenêtre glissante
Le pattern de la fenêtre glissante : résoudre les problèmes de sous-tableaux et sous-chaînes contigus en O(n) au lieu de O(n²), avec fenêtre fixe et variable.
Recherche et tableaux — 03 — Le pattern des deux pointeurs
Le pattern des deux pointeurs : résoudre en O(n) des problèmes de paires, de palindromes et de fusion sur des tableaux triés, sans mémoire supplémentaire.
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.
TypeScript le système de types - 13 - Tuples : labeled, variadic et rest éléments
Comprendre les tuples en TypeScript. Tableaux a longueur fixe, labeled tuples, variadic tuple types et les patterns courants avec useState, les fonctions et les APIs.