组件升级 & 面试题 (5)

gdut-yy · Oct 7, 2024 · 79be0d1 · 79be0d1
1 parent 169aa14
commit 79be0d1
Show file tree

Hide file tree

Showing 89 changed files with 598 additions and 215 deletions.
diff --git a/README.md b/README.md
@@ -38,14 +38,14 @@ OpenJDK Runtime Environment (build 21+35-2513)
 OpenJDK 64-Bit Server VM (build 21+35-2513, mixed mode, sharing)
 
 $ mvn -v
-Apache Maven 3.9.4 (dfbb324ad4a7c8fb0bf182e6d91b0ae20e3d2dd9)
-Maven home: D:\programs\apache-maven-3.9.4
-Java version: 21, vendor: Oracle Corporation, runtime: C:\Program Files\Java\jdk-21
+Apache Maven 3.9.9 (8e8579a9e76f7d015ee5ec7bfcdc97d260186937)
+Maven home: D:\programs\apache-maven-3.9.9
+Java version: 21, vendor: Oracle Corporation, runtime: D:\programs\jdk-21
 Default locale: zh_CN, platform encoding: UTF-8
 OS name: "windows 11", version: "10.0", arch: "amd64", family: "windows"
 
-IntelliJ IDEA 2023.2.2 (Community Edition)
-Build #IC-232.9921.47, built on September 13, 2023
+IntelliJ IDEA 2024.2.2 (Community Edition)
+Build #IC-242.22855.74, built on September 18, 2024
 ```
 
 ## Command 命令行

diff --git a/algo-core/pom.xml b/algo-core/pom.xml
@@ -12,7 +12,7 @@
     <artifactId>algo-core</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
     </properties>
 </project>
diff --git a/algo-core/src/main/java/template/BIT.java b/algo-core/src/main/java/template/BIT.java
@@ -0,0 +1,25 @@
+package template;
+
+public class BIT {
+    int n;
+    int[] tree;
+
+    public BIT(int n) {
+        this.n = n;
+        tree = new int[n + 1];
+    }
+
+    int lb(int x) {
+        return x & -x;
+    }
+
+    void add(int pos, int val) {
+        for (; pos <= n; pos += lb(pos)) tree[pos] += val;
+    }
+
+    int query(int pos) {
+        int ret = 0;
+        for (; pos > 0; pos -= lb(pos)) ret += tree[pos];
+        return ret;
+    }
+}
diff --git a/codeforces/codeforces-01/pom.xml b/codeforces/codeforces-01/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-01</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-02/pom.xml b/codeforces/codeforces-02/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-02</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-03/pom.xml b/codeforces/codeforces-03/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-03</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-04/pom.xml b/codeforces/codeforces-04/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-04</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-05/pom.xml b/codeforces/codeforces-05/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-05</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-06/pom.xml b/codeforces/codeforces-06/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-06</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-07/pom.xml b/codeforces/codeforces-07/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-07</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-08/pom.xml b/codeforces/codeforces-08/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-08</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-09/pom.xml b/codeforces/codeforces-09/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-09</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-10/pom.xml b/codeforces/codeforces-10/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-10</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-11/pom.xml b/codeforces/codeforces-11/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-11</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-12/pom.xml b/codeforces/codeforces-12/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-12</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-13/pom.xml b/codeforces/codeforces-13/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-13</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-14/pom.xml b/codeforces/codeforces-14/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-14</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-15/pom.xml b/codeforces/codeforces-15/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-15</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
     </properties>
 
     <dependencies>

diff --git a/codeforces/codeforces-16/pom.xml b/codeforces/codeforces-16/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-16</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
     </properties>
 
     <dependencies>

diff --git a/codeforces/codeforces-17/pom.xml b/codeforces/codeforces-17/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-17</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/codeforces-18/pom.xml b/codeforces/codeforces-18/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-18</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
     </properties>
 
     <dependencies>

diff --git a/codeforces/codeforces-19/pom.xml b/codeforces/codeforces-19/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-19</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
     </properties>
 
     <dependencies>

diff --git a/codeforces/codeforces-20/pom.xml b/codeforces/codeforces-20/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>codeforces-20</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/codeforces/pom.xml b/codeforces/pom.xml
@@ -35,8 +35,8 @@
     </modules>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
 

diff --git a/countSolutions.py b/countSolutions.py
@@ -11,8 +11,9 @@
 cnt_lc_solutions = 0
 cnt_lc_tests = 0
 cwd = os.getcwd()
-exclude_paths = ['algo-core', 'atcoder', 'codeforces',
-                 'leetcode-extends', 'leetcode-lcp', 'nowcoder']
+exclude_paths = ['algo-core', 'atcoder', 'codeforces', 'lanqiao',
+                 'leetcode-extends', 'leetcode-lcp', 'luogu', 'nowcoder']
+mp = set()
 for dirpath, dirnames, filenames in os.walk(cwd):
     ok = True
     for exclude_path in exclude_paths:
@@ -24,15 +25,21 @@
         if '\src\main\java' in dirpath:
             for filename in filenames:
                 if 'Solution' in filename:
+                    key = filename.replace('SolutionP', '').replace('Solution', '').replace('.java', '')
+                    mp.add(key)
                     cnt_lc_solutions += 1
         # 统计 Solution*Tests.java
         if '\src\\test\java' in dirpath:
             for filename in filenames:
                 if 'Tests' in filename:
+                    key = filename.replace('SolutionP', '').replace('Solution', '').replace('.java', '').replace(
+                        'Tests', '')
+                    mp.remove(key)
                     cnt_lc_tests += 1
 print('leetcode:')
 print(cnt_lc_solutions)
 print(cnt_lc_tests)
+print(mp)
 
 # 统计 codeforces 题量
 cnt_cf_mains = 0

diff --git a/leetcode/leetcode-01/pom.xml b/leetcode/leetcode-01/pom.xml
@@ -12,8 +12,8 @@
     <artifactId>leetcode-01</artifactId>
 
     <properties>
-        <maven.compiler.source>17</maven.compiler.source>
-        <maven.compiler.target>17</maven.compiler.target>
+        <maven.compiler.source>21</maven.compiler.source>
+        <maven.compiler.target>21</maven.compiler.target>
     </properties>
 
     <dependencies>

diff --git a/leetcode/leetcode-01/src/main/java/Solution3.java b/leetcode/leetcode-01/src/main/java/Solution3.java
@@ -28,4 +28,6 @@ public int lengthOfLongestSubstring(String s) {
 
 不定长滑动窗口（求最长/最大）
 时间复杂度 O(n)
+相似题目: LCR 167. 招式拆解 I
+https://leetcode.cn/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/
  */