Tối Đa Hóa Điểm Số Sau K Thao Tác với Cấu Trúc Heap
Giải thuật tối ưu điểm số
Cho mảng số nguyên nums và số nguyên k. Điểm số ban đầu bằng 0. Mỗi thao tác:
Chọn chỉ số i hợp lệ
Tăng điểm số thêm nums[i]
Cập nhật nums[i] = ceil(nums[i] / 3)
Yêu cầu: Tính điểm số tối đa sau đúng k thao tác (hàm ceil(x) trả về số nguyên nhỏ nhất ≥ x).
Giải pháp Heap + Tham lam
Ý tưởng: Mỗi thao tác chọn phần tử ...
Đăng vào ngày 16 tháng 6 lúc 18:13
Tối ưu hóa bộ nhớ trong Go: Chiến lược lựa chọn phân bổ Stack và Heap
1. Hiểu về phân bổ bộ nhớ trong Go: Chi phí thấp và cao
Khi mới bắt đầu viết code Go, tôi thường không quan tâm nhiều đến việc phân bổ bộ nhớ. Với garbage collector (GC) lo phần việc này, tôi nghĩ vấn đề không quá phức tạp. Cho đến một ngày, khi tôi chịu trách nhiệm cho một dịch vụ API có tần suất truy cập cao, việc sử dụng CPU đột ngột tăng ca ...
Đăng vào ngày 4 tháng 6 lúc 18:02