مبارزتك الأولى: القرص البطيء
لماذا هذا مهم الإجابة الأولى على "عد الأشياء في نطاق" هي النظر إلى كل شيء. هذا أمر جيد حتى تصبح البيانات كبيرة وتكلف قراءتها مالا أو وقتا. هذا هو الحال هنا.
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) مجانية.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.