Chủ đề: Binary Search
-
11-04-2015, 09:50 AM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Binary Search
Mình đang code một bài cấu trúc dữ liệu bằng java, đề yêu cầu đếm số lần xuất hiện của một key nào đó trong mảng bằng binary searh. Đoạn code mình lại không chạy được và mình không sửa được nên nhờ mọi người hướng dẫn giúp.
Mã:static void advancedBinarySearch(int[] arr, int key) { int mid; int count = 0; int start = 0; int end = arr.length - 1; while (end <= start) { mid = (start + end) / 2; if (arr[mid] == key) { count++; } else if (arr[mid] < key) { start = mid + 1; } else { end = mid - 1; } } if (count == 0) { System.out.println("No result"); } else { System.out.println("Count: " + count); } }
View more random threads:
- Giúp đỡ về game phiêu lưu
- Hỏi về lỗi trong lập trình socket mutithread
- [Cần giúp đỡ] gửi gói tin cấu trúc bằng UDP
- cần giúp về import package
- Kết hợp 2 file java với nhau
- [Help]Cần giúp đỡ ý tưởng truyền dữ liệu game đánh bài
- Thắc mắc về Web Java
- Sao repaint() mà những hình cũ vẫn còn ?
- Lỗi lập trình socket trong java
- Nhờ mọi người sửa bài giúp mình với ạ!
-
11-04-2015, 06:33 PM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Trong vòng while như thế kia nếu tìm đc key thì sẽ lặp vô hạn, và tìm kiếm nhị phân dùng cho danh sách đã được sắp xếp, nếu tìm thấy thì phải thêm lần lượt 2 vòng lặp để kiểm tra + đếm trước và sau vị trí tìm thấy
Dưới ánh nắng mặt trời đang lên, những đống pallet nhựa An Giang trải dài mênh mông như những bức tranh tự nhiên đầy sắc màu. Mỗi chiếc pallet nhựa không chỉ là một vật dụng thông thường mà còn là...
Pallet nhựa An Giang giao hàng...