पाठ्यक्रम 148 में से पाठ 14 · द्वंद्व के नियम
द्वंद्व के नियम

आपका पहला द्वंद्व: धीमी disk

यह क्यों मायने रखता है "एक range में चीज़ें गिनो" का पहला जवाब हर चीज़ को देखना है। यह तब तक ठीक है जब तक डेटा बड़ा न हो और उसे पढ़ने में पैसे या समय न लगें। यहाँ लगते हैं।

एक sensor events को पूरे-सेकंड timestamps के रूप में log करता है, पहले से sorted। Log एक धीमी, मीटर वाली disk पर है: आपके पढ़े हर मान का bill बनता है। विश्लेषक आपको समय windows का एक batch भेजते हैं और जानना चाहते हैं कि हर एक में कितने events आते हैं।

कुछ भी खोजने से पहले इसे हल करें। पास होने पर, आप देखेंगे कि एक AI assistant सबसे संभावित रूप से क्या लिखता, और एक विशेषज्ञ का रास्ता, साथ-साथ।

डेटा

from creative.budget import Tape
tape = Tape([3, 7, 7, 12, 40])   # sorted timestamps, every read counted
queries = [(0, 8), (7, 13)]       # windows: start included, end excluded
# window_counts(tape, queries) -> [3, 3]
आपकी बारी

window_counts(tape, queries) लिखें। tape sorted पूर्ण-संख्या timestamps का एक Tape है (दोहराव की अनुमति)। queries (start, end) जोड़ों की एक सूची है। हर window के लिए, कितने timestamps t में start <= t < end है, उसके साथ एक सूची लौटाएँ। Budget: 100,000 events और 1,000 windows के साथ आप tape से ज़्यादा से ज़्यादा 60,000 मान पढ़ सकते हैं। len(tape) मुफ़्त है।

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

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

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