Friday 26 January 2018

تتحرك المتوسط - leetcode


أكثر بساطة الإصدار. الطبقة العامة الانتقالالمردودالتسليمالوصول إلى النافذةالوصول إلى قائمة انتظار قائمة الانتظار إنتقل إلى المتوسط. التحرك المتوسطالمتوسطالإنزلاقالوصول إلى النافذة ويندوزسي جديد نيو لينكدليست 0. يجد المتوسط ​​المتحرك بعد إدراج العنصر n في تدفق البيانات خاص مزدوج فيندوفينغافيراج إنت n إذا ويندوززيزي - 1 سوم سوم - سوم سوم n ريتورن مضاعفة sum. public ثابت ثابت الفراغ الرئيسي سلسلة args. int ويندوززيزي 3 موفينغافيراجينزليدينغويندو m جديد موفينغافيراجينسليدينغ ويندو windowsize. for إنت i 1 i 20 i بعد إضافة i إلى قائمة الانتظار متوسط ​​is. We يمكن أن تستمر ببساطة مجموع العناصر الحالية في قائمة الانتظار في المتغير العالمي وهكذا ، مما يقلل من الحساب في الأسلوب التالي. الطبقة العامة موفينغافيراج لينكدليست كويو إنت سيز إنت سوم 0 هولدز سوم ذي كويو. بدء تشغيل بنية البيانات الخاصة بك هنا عام موفينغافيراج حجم جديد جديد لينكدليست size. public مزدوج التالي إنت فال سوم فال سوم. مع تيار من الأعداد الصحيحة وحجم نافذة حساب المتوسط ​​المتحرك لجميع الأعداد الصحيحة في نافذة انزلاق. على سبيل المثال، موفينغافيراج م جديد موفينغافيراج 3 1 1 10 2 1 10 3 3 10 3 5 3. يمكننا استخدام طابور محدود لتسجيل آخر عدد صحيح من الأعداد الصحيحة في النافذة وتحديد سومن متغير لتسجيل مجموع الأرقام في النافذة. في كل مرة عندما يتم تسجيل رقم جديد، نقوم بتحديث سومن عن طريق ناقص رأس قائمة الانتظار وإضافة العدد الحالي ونحن أيضا إزالة الرأس من قائمة الانتظار وإلحاق العدد الحالي في نهاية قائمة الانتظار. انظر الحل جافا التالي. متوسط ​​جافا المتوسط. عن طريق تيار من الأعداد الصحيحة وحجم النافذة، حساب المتوسط ​​المتحرك لجميع الأعداد الصحيحة في النافذة المنزلقة. على سبيل المثال، موفينغايفيراج m جديد موفينغافيراج 3 1 1 10 2 1 10 3 3 10 3 5 3. يمكننا استخدام طابور محدود لتسجيل آخر عدد صحيح من الأعداد الصحيحة في النافذة، وتحديد فا ريبل سومن لتسجيل مجموع الأرقام في النافذة. في كل مرة عندما يتم تسجيل رقم جديد، نقوم بتحديث سومن من قبل ناقص رأس قائمة الانتظار وإضافة العدد الحالي ونحن أيضا إزالة الرأس من قائمة الانتظار وإلحاق العدد الحالي في نهاية قائمة الانتظار. راجع الحل جافا التالي. متوسط ​​متوسط ​​جافا.

No comments:

Post a Comment