Précalculer une fois
Pourquoi c'est important « Le total de X entre deux points » est une des questions les plus courantes du code de reporting. Répondre à chacune en additionnant l'intervalle est lent ; garder un total pour chaque point peut être trop gros. Il y a un chemin entre les deux.
Une boutique garde 60 000 jours de ventes sur un stockage facturé, qu'on te donne sous forme de Tape. La finance envoie un lot de 50 questions d'un coup : « le total des ventes du jour a jusqu'au jour b ». Tu tournes sur un petit exécuteur avec très peu de mémoire libre.
Total courant (somme préfixe) : la somme de tout ce qui précède une position. Le total d'une fenêtre est le total courant à sa fin moins le total courant à son début.
sales = [5, 1, 4, 2, 8]
# running totals before each position: 0, 5, 6, 10, 12, 20
# window (1, 4) = 12 - 5 = 7Écris range_totals(tape, queries). tape est une Tape de ventes quotidiennes (nombres entiers). queries est une liste de paires (start, end) avec 0 <= start <= end <= len(tape). Renvoie une liste avec le total de tape[start:end] pour chaque requête, dans l'ordre donné. Budgets : lis la tape au plus une fois (60 100 lectures pour 60 000 jours et 50 requêtes), et utilise au plus 100 000 octets de mémoire de travail pendant l'exécution de ta fonction (mesurés avec tracemalloc ; un total courant pour chaque jour, ou même une simple liste des 60 000 valeurs, dépasse largement 100 000 octets). Les questions arrivent toutes ensemble, avant que tu lises les données.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.