Câu hỏi được gắn thẻ «data-structures»

Cấu trúc dữ liệu là cách tổ chức dữ liệu theo kiểu cho phép các thuộc tính cụ thể của dữ liệu đó được truy vấn và / hoặc cập nhật hiệu quả.



12
Triển khai một hàng đợi trong đó push_rear (), pop_front () và get_min () là tất cả các hoạt động thời gian không đổi
Tôi đã gặp câu hỏi này: Triển khai một hàng đợi trong đó push_rear (), pop_front () và get_min () đều là các hoạt động thời gian không đổi. Ban đầu tôi nghĩ đến việc sử dụng cấu trúc dữ liệu min-heap có độ phức tạp O (1) cho get_min …




Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.