7
Tôi cần nó để thực hiện thuật toán Dijkstra, và tôi có thực hiện riêng của tôi nhưng tài liệu mã của tôi sẽ dễ dàng hơn với các lớp riêng của java.java có xếp hàng ưu tiên tối thiểu được lập chỉ mục không?
A
Trả lời
2
Ý bạn là 'được lập chỉ mục' là gì? Hàng đợi ưu tiên không hỗ trợ lập chỉ mục, trừ khi nó không được xếp hàng nữa.
Java hỗ trợ Hàng đợi ưu tiên chuẩn như C++ STL. Nó có thể được tìm thấy trong không gian tên java.util là PriorityQueue.
+1
Trích dẫn: * Trong nhiều ứng dụng, nó có ý nghĩa để cho phép khách hàng tham khảo các mục đã có trên hàng đợi ưu tiên. Một cách dễ dàng để làm như vậy là liên kết một chỉ số nguyên duy nhất với mỗi mục. * Tôi đã có một triển khai thực hiện, nhưng sẽ rất tuyệt nếu tôi có thể sử dụng một lớp Java thay vì phải tạo một tài liệu hoàn chỉnh để thực hiện. – Fatso
+0
@hexct được lập chỉ mục không có nghĩa là nó cho phép truy cập được lập chỉ mục. Chỉ mục là các số nguyên duy nhất được liên kết với các phần tử của hàng đợi. Giống như các giá trị số nguyên duy nhất của các phần tử hàng đợi. Robert Sedgewick đưa ra một phạm vi tốt trong cuốn sách của ông, Thuật toán. – isaolmez
+0
@Fatso Trích dẫn từ những gì? – EJP
2
Không, thư viện chuẩn Java không có cấu trúc dữ liệu như vậy. Tôi nghĩ hầu hết mọi người sử dụng quyền này: http://algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html
+1
Nó luôn luôn tốt hơn để cung cấp cho một thông tin ngắn gọn như điều hướng người dùng đến liên kết để biết thêm thông tin, như thể liên kết bị hỏng, câu trả lời là không sử dụng. –
+0
@cohadar: Còn TreeMap thì sao? Nó cung cấp loại bỏ một đối tượng tùy ý (có thể được coi là truy cập được lập chỉ mục) trong thời gian O (log (n)). – beemaster
Các vấn đề liên quan
- 1. Hàng đợi ưu tiên với các ưu tiên mục động
- 2. Cấu trúc xếp hàng ưu tiên được sử dụng?
- 3. Có phương pháp tối ưu nào để đặt hàng chỉ mục tổng hợp MYSQL không?
- 4. Java: Queue ưu tiên
- 5. Tại sao hàng đợi không có mức ưu tiên tối đa có DECREASE-KEY?
- 6. Cách dễ nhất để sử dụng hàng đợi ưu tiên tối thiểu với cập nhật quan trọng trong C++
- 7. Java: Chỉ mục của các hàng đã chọn không thay đổi khi được sắp xếp
- 8. Hàng đợi ưu tiên STL - xóa một mục
- 9. Thực hiện đơn đặt hàng tối ưu
- 10. Java: Phạm vi ngày tối thiểu và tối thiểu
- 11. Java có hồ bơi chủ đề nhiều hàng có thể lập chỉ mục không?
- 12. Tại sao khung .Net không có lớp xếp hàng ưu tiên?
- 13. Số hàng tối thiểu cần thiết để tạo chỉ mục là gì?
- 14. Phân loại bong bóng được tối ưu hóa (Java)
- 15. Có hàng đợi ưu tiên dựa trên Fibonacci cho Haskell không?
- 16. Kết xuất lõi tối thiểu (ngăn xếp dấu vết + chỉ khung hiện tại)
- 17. Ngày tối thiểu trong Java
- 18. Tối ưu hóa Java: chỉ bytecode so với JIT
- 19. Lập chỉ mục Postgres?
- 20. Hàng đợi ưu tiên Java được yêu cầu hoạt động như thế nào?
- 21. Xóa một mục tùy ý khỏi hàng đợi ưu tiên
- 22. Hàng đợi ưu tiên cho đối tượng HashMap trong Java
- 23. Cách tối ưu hóa chỉ số solr
- 24. Tại sao Trình tối ưu hóa truy vấn MySQL chọn chỉ mục phụ trên chỉ mục chính được nhóm?
- 25. Có thể thiết lập mức tối ưu hóa cho RhinoScriptEngine trong Java 6 không?
- 26. Giảm thiểu chi phí lập chỉ mục vector
- 27. Giảm thiểu tổng khoảng cách: Vấn đề tối ưu hóa
- 28. Java: ReentrantReadWriteLock với ưu tiên
- 29. Có trình tối ưu hóa bytecode Java nào xóa các ảnh không sử dụng được không?
- 30. Không thể chạy Ứng dụng ưu tiên ngăn xếp
bạn có cố gắng tìm kiếm "hàng đợi ưu tiên java" trong công cụ tìm kiếm yêu thích của mình không? – cello
Yup! Bạn có thử dùng * được lập chỉ mục * làm từ khóa bổ sung không? – Fatso