Trung tâm cá nhân
cuốn sách gpt4 ai đã làm

MergeQueue thiếu một số giá trị trong câu lệnh return

In lại Tác giả: Vũ trụ không gian Thời gian cập nhật: 2023-11-04 14:00:58 26 4
mua khóa gpt4 Nike

phương pháp của tôiMục đíchlà hợp nhất hai hàng đợi sắp xếp thành một hàng đợi sắp xếp theo thứ tự A - Z lớn hơn và trả về. Phương pháp của tôi hoạt động trong hầu hết các trường hợp (tức là trả về AZ), nhưngĐôi khi nó mất chữ Y, Z trong hàng đợi trả về, đôi khi chỉ mất chính chữ Z. Đây là một ví dụ về những gì tôi đang nói đến.

của q1 và q2示例Sẽ tạo ra Y và Z bị thiếu trong hàng kết quả.
q1 chứa (ACEHIJKMNPQRSTUXYZ)
Hàng đợi chuỗi q2 chứa (BDFGLOVW)
Một hàng chuỗi và hai tham số này được chuyển vào phương thức hợp nhất của tôi. 

 Hợp nhất hàng đợi tĩnh riêng tư  (Hàng đợi  q1, 
                                       Hàng đợi q2) {
    Hàng đợi q3 = Hàng đợi mới();
    trong khi (!q1.isEmpty() && !q2.isEmpty()){
        if (less(q1.peek(),q2.peek())) q3.enqueue(q1.dequeue());
        ngược lại nếu (less(q2.peek(),q1.peek())) q3.enqueue(q2.dequeue());
        if (q1.isEmpty() && !q2.isEmpty()) q3.enqueue(q2.dequeue());
        nếu không thì nếu (q2.isEmpty() && !q1.isEmpty()) q3.enqueue(q1.dequeue());
    }
    //while (!q1.isEmpty()) q3.enqueue(q1.dequeue());
    //while (!q2.isEmpty()) q3.enqueue(q2.dequeue());
    trả lại q3;
}


tôi cố gắngGiải pháp cho vấn đề này là

trong khi (!q1.isEmpty()) q3.enqueue(q1.dequeue());
trong khi (!q2.isEmpty()) q3.enqueue(q2.dequeue());


Nó đã giải quyết được nó nhưng tôi không hài lòng với giải pháp này. Tôi đã tìm ra điều này bằng cách gỡ lỗi mã ở trên bằng cách sử dụng System.out.println để xem liệu q1 và q2 có trống sau vòng lặp while ban đầu hay không. Trong trường hợp này, q1 không trống sau khi vòng lặp while ban đầu kết thúc. Vì vậy, tôi biết vấn đề nằm ở đâu đó trong câu lệnh điều kiện của tôi, nhưng không chắc chắn ở đâu. Có gì đó không ổn với logic của tôi.

nhưng tôi không hiểuCách triển khai ở trên mã này bỏ qua Y và Z vì vòng lặp tiếp tục cho đến khi cả q1 và q2 đều trống. Nếu Y và Z không được xếp vào hàng q3, điều đó có nghĩa là q1 vẫn giữ Y và Z và hiển nhiênKhông trốngvà mã sẽ tiếp tục chạy cho đến khi q1 trống.

Ai đó có thể giải thích tại sao q1 không xếp hạng Y và Z vào q3 không? Và làm cách nào để khắc phục nó bằng cách mã hóa hiệu quả hơn giải pháp tôi tìm thấy.

câu trả lời hay nhất

while Điều kiện của vòng lặp là !q1.isEmpty() && !q2.isEmpty() - Tức là không hàng đợi nào được để trống. Đây là điều kiện đúng vì thân vòng lặp xem xét cả hai hàng đợi và sẽ thất bại nếu một trong các hàng đợi trống. Tuy nhiên, nếu tất cả các phần tử trong một hàng đợi nhỏ hơn một số phần tử trong hàng đợi khác thì các phần tử này sẽ vẫn ở hàng đợi khác sau khi vòng lặp kết thúc. Tuy nhiên, vì chỉ có một phần tử bị xóa khỏi một trong các hàng đợi trong mỗi lần lặp, nên một trong các hàng đợi sẽ trống trước phần tử kia. Vì vậy, sau vòng lặp, chính xác một hàng đợi sẽ trống, nhưng hàng đợi còn lại thì không.

Do đó, thao tác cuối cùng phải là di chuyển tất cả các phần tử trong hàng đợi không trống sang hàng đợi kết quả. Vì bạn biết rằng chỉ có một hàng đợi trống nên bạn có thể thực hiện điều này một cách an toàn bằng cách thêm tất cả các phần tử từ cả hai hàng đợi, vì việc thêm tất cả các phần tử của một hàng đợi trống sẽ không có tác dụng.

Về java - MergeQueue thiếu một số giá trị trong câu lệnh return, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/29313660/

26 4 0
Bài viết khuyến nghị: Lỗi phân tách C++
Bài viết khuyến nghị: css - Sử dụng lề ở vị trí cạnh
Bài viết khuyến nghị: Bài toán về máy tính ký hiệu hậu tố (RPN) C++
Bài viết khuyến nghị: java - So sánh hai chuỗi phiên bản (4.xxx, 5.xxx)
không gian vũ trụ
Hồ sơ

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá taxi Didi miễn phí
Phiếu giảm giá taxi Didi
Các bài viết phổ biến trên toàn bộ trang web
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress