المنهج الدراسي الدرس 14 من 148 · قواعد المبارزة
قواعد المبارزة

مبارزتك الأولى: القرص البطيء

لماذا هذا مهم الإجابة الأولى على "عد الأشياء في نطاق" هي النظر إلى كل شيء. هذا أمر جيد حتى تصبح البيانات كبيرة وتكلف قراءتها مالا أو وقتا. هذا هو الحال هنا.

يسجل

A سجلات الأحداث كطوابع زمنية كاملة للثواني، وهي مرتبة بالفعل. يوجد السجل على قرص بطيء ومقيد، حيث يتم احتساب تكلفة كل قيمة تقرأها. يرسل إليك المحللون دفعة من النوافذ الزمنية ويريدون معرفة عدد الأحداث التي تقع في كل منها.

حلها قبل أن تبحث عن أي شيء. عندما تنجح، سترى ما قد يكتبه مساعد ذكاء اصطناعي على الأرجح، ومسار الخبير، جنبا إلى جنب.

البيانات

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 هي Tape من الطوابع الزمنية للأعداد الصحيحة المرتبة (يُسمح بالتكرار). queries هي قائمة من أزواج (start, end). أعد قائمة تحتوي، لكل نافذة، على عدد الطوابع الزمنية t التي تمتلك start <= t < end. Budget: مع 100,000 حدث و 1,000 نافذة يمكنك قراءة 60,000 قيمة كحد أقصى من الشريط. len(tape) مجانية.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.