Thống kê Cửa sổ Trượt Giới hạn với collections.deque

Mục tiêu kiến thức

• Sử dụng collections.deque với tham số maxlen để tự động loại bỏ phần tử cũ khi vượt kích thước.
• Cập nhật số liệu thống kê trung bình (mean), giá trị nhỏ nhất (min) và lớn nhất (max) trong cửa sổ trượt O(1).

Mô tả bài toán

Cài đặt lớp MovingStatistics(window_size: int):

• init(self, window_size: int):
• Nếu window_size <= 0, raise ValueError("Kich thuoc cua so phai > 0").
• Khởi tạo hàng đợi hai đầu deque(maxlen=window_size).
• add(self, val: float): Thêm giá trị mới vào cửa sổ.
• mean(self) -> float: Trả về giá trị trung bình của các phần tử hiện có trong cửa sổ. Nếu rỗng, trả về 0.0.
• min(self) -> float: Giá trị nhỏ nhất trong cửa sổ. Nếu rỗng, trả về 0.0.
• max(self) -> float: Giá trị lớn nhất trong cửa sổ. Nếu rỗng, trả về 0.0.

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng kiểu dữ liệu và miền giá trị được mô tả.