خوارزمية نافذة منزلقة فعالة: حل O(n) باستخدام قوائم انتظار وظيفية
2025-02-24
تقدم هذه المقالة خوارزمية فعالة لحل مشاكل النافذة المنزلقة باستخدام تقنيات البرمجة الوظيفية. من خلال إنشاء قوائم انتظار وظيفية تعتمد على مكدسين واستغلال خصائص المونويدات، تحسب الخوارزمية العديد من الإحصائيات للنافذة المنزلقة، مثل الحد الأقصى، والحد الأدنى، أو المجموع، في وقت O(n). تُفصل المقالة تنفيذ المكدسات وقوائم الانتظار الم注釈ة بالمونويدات، وتقدم أمثلة على الشفرة، وتختتم بتحديات خوارزمية ذات صلة.
اقرأ المزيد
التطوير
نافذة منزلقة