पाठ्यक्रम 148 में से पाठ 54 · cache के बिना रफ़्तार
cache के बिना रफ़्तार

एक बार पूर्व-गणना करें

यह क्यों मायने रखता है "दो बिंदुओं के बीच X का कुल" reporting code के सबसे आम सवालों में से एक है। हर एक का जवाब range जोड़कर देना धीमा है; हर बिंदु का एक कुल रखना बहुत बड़ा हो सकता है। दोनों के बीच एक रास्ता है।

एक दुकान बिक्री के 60,000 दिन एक मीटर वाले भंडार पर रखती है, आपको एक Tape के रूप में दिए। Finance एक साथ 50 सवालों का एक batch भेजता है: "दिन a से दिन b तक कुल बिक्री"। आप बहुत कम अतिरिक्त memory वाले एक छोटे worker पर चलते हैं।

चलता कुल (prefix sum): एक स्थान से पहले की हर चीज़ का जोड़। एक window का कुल उसके अंत पर चलता कुल घटा उसकी शुरुआत पर चलता कुल है।

sales = [5, 1, 4, 2, 8]
# running totals before each position: 0, 5, 6, 10, 12, 20
# window (1, 4) = 12 - 5 = 7
आपकी बारी

range_totals(tape, queries) लिखें। tape रोज़ की बिक्री (पूर्ण संख्याएँ) का एक Tape है। queries 0 <= start <= end <= len(tape) वाले (start, end) जोड़ों की एक सूची है। हर query के लिए tape[start:end] के कुल वाली एक सूची लौटाएँ, दिए क्रम में। Budgets: tape ज़्यादा से ज़्यादा एक बार पढ़ें (60,000 दिनों और 50 queries के लिए 60,100 reads), और आपके function के चलते समय ज़्यादा से ज़्यादा 100,000 bytes working memory इस्तेमाल करें (tracemalloc से मापी; हर दिन का एक चलता कुल, या 60,000 मानों की एक सादी सूची भी, 100,000 bytes से बहुत ऊपर है)। सवाल सब एक साथ आते हैं, आपके डेटा पढ़ने से पहले।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।