Học thử miễn phí
Tin học 11 HSG — Kĩ thuật mảng: hai con trỏ, cửa sổ trượt và tổng tiền tố
Trang bị bộ ba kĩ thuật tuyến tính xử lý mảng cho vòng thi chọn học sinh giỏi Tin học: hai con trỏ, cửa sổ trượt, tổng tiền tố và mảng hiệu — thay nhiều lời giải vét cạn O(n²) bằng O(n) hoặc O(n log n), cài đặt bằng Python, có chứng minh đúng đắn và phân tích độ phức tạp cho từng kỹ thuật.
5 chương5 bài họcKhoảng 8 giờ
Học miễn phí trong ứng dụngNội dung khóa học
Hai con trỏ trên dãy đơn điệu
Cửa sổ trượt cố định và biến đổi
Tổng tiền tố một chiều và hai chiều
Mảng hiệu cho cập nhật khoảng
Đề tổng hợp: hai con trỏ, cửa sổ trượt, tổng tiền tố