6. Cài đặt Vietnames Date, Sử dụng IndexMinPQ in ra danh sách sắp xếp các cạnh của một…
- User
- Cài đặt Vietnames Date, Sử dụng IndexMinPQ in ra danh sách sắp xếp các cạnh của một đồ thị có trọng số cạnh tăng dần. . Cài đặt IndexMaxPQ.
- Assistant
Để cài đặt Vietnames Date, ta có thể sử dụng package
java.time.format.DateTimeFormattervà các dạng định dạng ngày tháng khác nhau như sau:DateTimeFormatter formatter = DateTimeFormatter.ofPattern("dd/MM/yyyy"); //định dạng dd/MM/yyyy LocalDate date = LocalDate.parse("15/01/2022", formatter); //chuyển đổi từ string sang LocalDate System.out.println(date.format(formatter)); //chuyển đổi từ LocalDate sang stringĐể sử dụng IndexMinPQ và IndexMaxPQ, ta có thể import package
javafx.collections.transformation.SortedListvà cài đặt các phương thứccompare()để sắp xếp các cạnh của đồ thị theo trọng số cạnh tăng dần hoặc giảm dần. Sau đó, ta có thể sử dụng methodsorted()trong class SortedList để in ra các cạnh đã được sắp xếp.import javafx.collections.transformation.SortedList; import java.util.Comparator; import edu.princeton.cs.algs4.IndexMinPQ; import edu.princeton.cs.algs4.IndexMaxPQ; public class Edge implements Comparable<Edge> { //các trường dữ liệu và constructor public int compareTo(Edge that) { //sắp xếp tăng dần theo trọng số cạnh if (this.weight() < that.weight()) return -1; else if (this.weight() > that.weight()) return +1; else return 0; } public int compare(Edge a, Edge b) { //sắp xếp giảm dần theo trọng số cạnh if (a.weight() < b.weight()) return +1; else if (a.weight() > b.weight()) return -1; else return 0; } } public class Graph { //các trường dữ liệu và constructor public void printSortedEdges() { SortedList<Edge> sortedEdges = new SortedList<>(edges, Comparator.comparing(Edge::weight)); //sắp xếp tăng dần theo trọng số cạnh System.out.println(sortedEdges); IndexMinPQ<Edge> minPQ = new IndexMinPQ<>(edges.size()); for (int i = 0; i < edges.size(); i++) { minPQ.insert(i, edges.get(i)); } for (int i = 0; i < edges.size(); i++) { System.out.println(minPQ.minKey() + " " + minPQ.min()); minPQ.delMin(); } IndexMaxPQ<Edge> maxPQ = new IndexMaxPQ<>(edges.size()); for (int i = 0; i < edges.size(); i++) { maxPQ.insert(i, edges.get(i)); } for (int i = 0; i < edges.size(); i++) { System.out.println(maxPQ.maxKey() + " " + maxPQ.max()); maxPQ.delMax(); } } } - User
Import số liệu cụ thể xem nào
- Assistant
Để import số liệu cụ thể vào chương trình, ta có thể đọc dữ liệu từ file hoặc nhập từ bàn phím và lưu vào các cấu trúc dữ liệu phù hợp. Sau đó, ta có thể thực hiện các thao tác và tính toán trên các cấu trúc dữ liệu đó.
Ví dụ, để đọc dữ liệu từ file văn bản, ta có thể sử dụng đoạn code sau:
import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public class Main { public static void main(String[] args) { File file = new File("data.txt"); try { Scanner scanner = new Scanner(file); //đọc dữ liệu từ file và lưu vào các cấu trúc dữ liệu phù hợp scanner.close(); } catch (FileNotFoundException e) { e.printStackTrace(); } } }Còn nếu muốn nhập dữ liệu từ bàn phím, ta có thể sử dụng đoạn code sau:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); //nhập dữ liệu từ bàn phím và lưu vào các cấu trúc dữ liệu phù hợp scanner.close(); } }Sau khi đã lưu được dữ liệu vào các cấu trúc dữ liệu phù hợp, ta có thể thực hiện các thao tác và tính toán trên các cấu trúc dữ liệu đó, và in kết quả ra màn hình hoặc lưu vào file tương ứng.