الأولوية للذات: السجل المغلف
لماذا هذا مهم هذه مشكلة فخ كاملة، ويظل المعلم مقفلاً حتى تكتب ثلاث طرق خاصة بك. لاحظ كيف يبدو الشعور عند البدء بدون أي شيء سوى المشكلة.
يحتفظ جهاز صغير بسجل أحداثه في buffer حلقي: وهو ملف بحجم ثابت مكتوب بترتيب زمني. عندما يمتلئ، تبدأ الكتابة من البداية وتتخطى البيانات القديمة. لذا الملف مرتب، لكنه دوار: تتبع الإدخالات الأحدث الإدخالات الأقدم. القراءة من flash الجهاز بطيئة وكل قيمة مقروءة مهمة.
يطلب موظفو الدعم أسئلة مثل "كم عدد الأحداث منذ 14:02؟" في مجموعات، ويريدون إجابة لكل منها.البيانات
from creative.budget import Tape
tape = Tape([50, 61, 70, 12, 20, 33]) # written in order, wrapped after 70
queries = [20, 65]
# count_since(tape, queries) -> [5, 1] (20, 33, 50, 61, 70) and (70)ابدأ كودك بالنهجين الثلاثة الخاصين بك:
my_approaches = ["...", "...", "..."]قم أولا بتعيين my_approaches: ثلاث طرق من ابتكارك، كل منها لا يقل عن أربع كلمات (المعلم يفتحها حينها؛ والتحقق يحتاجها أيضا). ثم اكتب count_since(tape, queries). tape هو Tape من طوابع زمنية صحيحة ومتميزة، مكتوبة بترتيب تصاعدي وربما ملتفة مرة واحدة عند موضع غير معروف (قد لا تكون قد التفتت على الإطلاق). وهي تحتوي على إدخال واحد على الأقل. لكل قيمة q في queries، أعد عدد الإدخالات التي هي >= q. Budget: مع 100,000 إدخال و100 استعلام يمكنك قراءة 20,000 قيمة كحد أقصى. len(tape) مجانية.
أفكار قبل الأوامر: يفتح المعلم الآلي بمجرد أن يحتوي my_approaches على 3 من أساليبك الخاصة.
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.