• HBCoder
  • Trang chủ
  • Danh sách bài
  • Các bài nộp
  • Thành viên
  • Các kỳ thi
  • Thông tin
    >
    • Máy chấm
    • Custom Checkers
    • Github
  • Vinh danh
VI EN Đăng nhập  hoặc  Đăng ký

Blog - Trang 1

  • Thông tin
  • Thống kê
  • Blog

5

Kỹ thuật Two Pointer

admin đã đăng vào 9, Tháng 12, 2023, 13:36

Giả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.

Đọc tiếp...

admin
o9, Tháng 12, 2023, 13:36 0

5

Kỹ thuật Prefix Sum(Mảng cộng dồn)

admin đã đăng vào 9, Tháng 12, 2023, 13:17

Mả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.

Đọc tiếp...

admin
o9, Tháng 12, 2023, 13:17 0

5

Tìm kiếm nhị phân

admin đã đăng vào 9, Tháng 12, 2023, 13:10

Tì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)

Đọc tiếp...

admin
o9, Tháng 12, 2023, 13:10 0

dựa trên nền tảng DMOJ | theo dõi HBCoder trên Github và Facebook