new

Author: HaiAu2501

5. Data Structures and Algorithms/MaxSubarray.java

@@ -0,0 +1,3 @@
+public class MaxSubarray {
+
+}

5. Data Structures and Algorithms/SumOfArray.java

@@ -0,0 +1,38 @@
+// Đề bài: Tính tổng của mảng số nguyên
+// Đầu vào: n, mảng số nguyên arr[] chứa n phần tử.
+// Đầu ra: Tổng của mảng arr[].
+
+/* Nhận xét:
+ * - Nếu sử dụng scanner để đọc dữ liệu input sẽ rất chậm và bị TLE.
+ * -> Sử dụng BufferedReader để đọc dữ liệu input.
+ * - BufferedReader là một class trong Java để đọc dữ liệu từ input stream (như file, console, socket).
+ * - Đọc dữ liệu từ input stream nhanh hơn so với Scanner.
+ * - Đọc dữ liệu từ input stream theo dòng (line) bằng phương thức readLine().
+ * - Để đọc dữ liệu từ input stream, cần tạo một đối tượng InputStreamReader để đọc dữ liệu từ input stream.
+ * - Để tạo một đối tượng BufferedReader, cần truyền một đối tượng InputStreamReader vào constructor của BufferedReader.
+ */
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class SumOfArray {
+    // throws IOException có tác dụng bắt lỗi nếu có ngoại lệ xảy ra
+    public static void main(String[] args) throws IOException {
+        // Sử dụng BufferedReader để đọc dữ liệu từ bàn phím nhanh hơn
+        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
+
+        // Sử dụng phương thức parseInt để chuyển chuỗi thành số nguyên
+        int n = Integer.parseInt(reader.readLine());
+
+        long sum = 0;
+        // Sử dụng phương thức split để tách chuỗi thành mảng
+        String[] arr = reader.readLine().split(" ");
+
+        for (int i = 0; i < n; i++) {
+            sum += Long.parseLong(arr[i]);
+        }
+
+        System.out.println(sum);
+    }
+}

5. Data Structures and Algorithms/SumTwoInts.java

@@ -30,45 +30,49 @@ public class SumTwoInts {
     public static void main(String[] args) {
         Scanner scanner = new Scanner(System.in);
 
-        System.out.println("Enter the first number: ");
+        System.out.println("--Using BigInteger class");
         BigInteger num1 = scanner.nextBigInteger();
-
-        System.out.println("Enter the second number: ");
         BigInteger num2 = scanner.nextBigInteger();
 
         // Cộng hai số nguyên lớn
         BigInteger sum = num1.add(num2);
 
-        System.out.println("Sum of two numbers: " + sum);
+        System.out.println("Sum: " + sum);
+
+        System.out.println("--Using SumByString");
+        String num1Str = scanner.next();
+        String num2Str = scanner.next();
+
+        SumByString sumByString = new SumByString(num1Str, num2Str);
+        System.out.println("Sum: " + sumByString.add());
 
         scanner.close();
     }
 }
 
-// Ngoài ra, có 1 số cách khác để cộng 2 số nguyên lớn:
-
-// Cách 1: Sử dụng phép cộng thông thường trên chuỗi số nguyên.
+// Sử dụng phép cộng thông thường số nguyên (nhập vào duới dạng chuỗi kí tự).
 /*
- * - Đọc 2 số nguyên a, b vào 2 chuỗi số.
+ * - Đọc 2 số nguyên a, b vào 2 chuỗi kí tự.
  * - Thực hiện phép cộng từ hàng đơn vị đến hàng cao nhất.
  */
 class SumByString {
     private String num1;
     private String num2;
 
-    public SumByString(long a, long b) {
-        this.num1 = String.valueOf(a);
-        this.num2 = String.valueOf(b);
+    public SumByString(String num1, String num2) {
+        this.num1 = num1;
+        this.num2 = num2;
     }
 
     public String add() {
         StringBuilder result = new StringBuilder();
-        int carry = 0;
-        int i = num1.length() - 1;
+        int carry = 0; // Số nhớ
+        int i = num1.length() - 1; // Vị trí hàng đơn vị của số thứ nhất, là (length - 1) vì index bắt đầu từ 0
         int j = num2.length() - 1;
 
         while (i >= 0 || j >= 0) {
             int sum = carry;
+            // Cộng từ hàng đơn vị đến hàng cao nhất
             if (i >= 0) {
                 sum += num1.charAt(i--) - '0';
             }

README.md

@@ -166,11 +166,16 @@ Trong khi sử dụng kho lưu trữ này cho việc học tập, bạn nên tu
 
 <summary>Phần 5: Cấu trúc dữ liệu và Thuật toán bằng Java</summary>
 
+> Mục này gần như cùng thứ tự với kho lưu trữ [**Cấu trúc dữ liệu và thuật toán sử dụng C/C++**](https://github.com/HaiAu2501/Data-Structures-and-Algorithms-using-C), chỉ khác là được viết bằng ngôn ngữ Java. Sẽ có một số khác biệt giữa hai ngôn ngữ, bạn đọc có thể tự đối chiếu chúng.
+
 - **Tuần 1: Làm quen với Java**
   - [SumTwoInts](5.%20Data%20Structures%20and%20Algorithms/SumTwoInts.java)
-  - [SumArray]
-  - [MaxSubarray]
-- **Tuần 2: Thuật toán đệ quy**
+  - [SumOfArray](5.%20Data%20Structures%20and%20Algorithms/SumOfArray.java)
+  - [MaxSubarray](5.%20Data%20Structures%20and%20Algorithms/MaxSubarray.java)
+- **Tuần 2: Thuật toán Đệ quy & Thuật toán Quay lui**
+- **Tuần 3: Thuật toán Nhánh cận & Thuật toán Tham lam**
+- **Tuần 4: Thuật toán Quy hoạch động**
+- **Tuần 5: Ngăn xếp & Hàng đợi**
 
 </details>