Kỹ thuật Two Pointer
đã đăng vào 9, Tháng 12, 2023, 13:36Giải thuật Two Pointer (hoặc còn gọi là "hai con trỏ") là một kỹ thuật giải quyết các bài toán có liên quan đến chuỗi, mảng hoặc dãy số bằng cách sử dụng hai con trỏ di chuyển qua dữ liệu mục tiêu. Giải thuật này thường được sử dụng để tối ưu hóa thời gian thực hiện bằng cách giảm số lần duyệt qua dữ liệu.
Hai con trỏ là kỹ thuật được sử dụng rất nhiều trong lập trình thi đấu và trong những cuộc thi như THT, HSG đây là câu hỏi để phân loại giải.
Kỹ thuật Prefix Sum(Mảng cộng dồn)
đã đăng vào 9, Tháng 12, 2023, 13:17Mảng cộng dồn là việc tạo ra một mảng mới có kích thước bằng với mảng ban đầu+1 và phần tử thứ i của mảng mới được tạo ra bằng cách tính tổng i phần tử đầu tiên của mảng ban đầu. Ta có thể hiểu phần tử đầu tiên của mảng cộng dồn là 0 và phần tử cuối cùng của mảng cộng dồn là tổng tất cả các phần tử trong mảng ban đầu.
Tìm kiếm nhị phân
đã đăng vào 9, Tháng 12, 2023, 13:10Tìm kiếm nhị phân (Chặt nhị phân) là một giải pháp tìm kiếm nhanh trên một dãy số đã được sắp xếp theo thứ tự không giảm (hoặc không tăng) Ý tưởng của giải pháp là xác định vị trí trung vị của không gian tìm kiếm sau đó đối chiếu với kết quả cần tìm từ đó tiếp tục xác định không gian tìm kiếm tiếp theo hoặc đưa ra kết quả (tìm thấy hoặc không tìm thấy)