Merge branch 'main' of https://github.com/tkzzzzzz6/Algorithm_beginner_learning_notes

Author: tkzzzzzz6

.gitignore

@@ -1,5 +1,6 @@
 .vs
-.vscode
+.vscode/*
+!.vscode/*.code-snippets
 .cache/
 *.exe
 .cph

.vscode/markdown.code-snippets

@@ -0,0 +1,23 @@
+{
+  "题解框架": {
+    "scope": "markdown",
+    "prefix": "ac",
+    "body": [
+      "# ${1:题目名称}",
+      "",
+      "## 题目描述",
+      "",
+      "## 思路",
+      "",
+      "- 时间复杂度：${2:O(n)}",
+      "- 空间复杂度：${3:O(1)}",
+      "",
+      "### 代码",
+      "",
+      "```cpp",
+      "$0",
+      "```"
+    ],
+    "description": "Markdown 题解框架"
+  }
+}

.vscode/tkcpp.code-snippets

@@ -0,0 +1,61 @@
+{
+  "tkcpp": {
+    "prefix": ["tkcpp"],
+    "description": "C++ 快速模板（竞赛/练习）",
+    "scope": "cpp",
+    "body": [
+      "#include <bits/stdc++.h>",
+      "using namespace std;",
+      "",
+      "int main() {",
+      "    ios::sync_with_stdio(false);",
+      "    cin.tie(nullptr);",
+      "",
+      "    $0",
+      "",
+      "    return 0;",
+      "}"
+    ]
+  },
+  "tkpy": {
+    "prefix": ["tkpy"],
+    "description": "Python 竞赛快速模板",
+    "scope": "python",
+    "body": [
+      "import sys",
+      "from collections import defaultdict, deque, Counter",
+      "from heapq import heappush, heappop",
+      "from bisect import bisect_left, bisect_right",
+      "from itertools import permutations, combinations",
+      "from math import gcd, lcm, sqrt, ceil, floor",
+      "",
+      "input = sys.stdin.readline",
+      "",
+      "def solve():",
+      "    $0",
+      "    pass",
+      "",
+      "def main():",
+      "    # t = int(input())",
+      "    # for _ in range(t):",
+      "    #     solve()",
+      "    solve()",
+      "",
+      "if __name__ == \"__main__\":",
+      "    main()"
+    ]
+  },
+  "tkpy_basic": {
+    "prefix": ["tkpy_basic"],
+    "description": "Python 基础模板",
+    "scope": "python",
+    "body": [
+      "def solve():",
+      "    $0",
+      "    pass",
+      "",
+      "if __name__ == \"__main__\":",
+      "    solve()"
+    ]
+  }
+}

acwing/problems/3213.数字排序.md

@@ -1,3 +1,9 @@
+<!--
+ * @Author: tkzzzzzz6
+ * @Date: 2026-05-18 11:10:00
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-05-21 11:01:20
+-->
 # 2. 数字排序
 
 ## 题目描述
@@ -9,7 +15,6 @@
 1. 使用一个数组 `cnt` 来统计每个整数出现的次数，数组的索引表示整数的值，数组的值表示该整数出现的次数。
 2. 定义一个结构体 `Data` 来存储整数的值和出现次数，并重载 `<` 运算符以便按照出现次数从大到小排序，如果出现次数相同，则按照整数的大小从小到大排序。
 3. 将统计结果存储在一个数组 `q` 中，并对该数组进行排序。
-4. 最后输出排序后的结果。
 
 ```cpp
 #include <iostream>

acwing/problems/5719.词频统计.cpp

@@ -0,0 +1,55 @@
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-05-20 22:03:31
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-05-20 22:14:34
+ */
+/*
+* @acwing app=acwing.cn id=5722 lang=C++
+*
+* 5719. 词频统计
+*/
+
+// @acwing code start
+#include <iostream>
+#include <cstring>
+#include <algorithm>
+
+using namespace std;
+
+const int N = 110;
+
+int cnt[N],tot[N]; //分别用来存储单词在多少篇文章中出现过以及在所有文章中总出现次数
+bool st[N]; // 用来判断单词在当前文章中是否出现过
+
+
+int main(){
+
+    int n,m;
+    cin >> n >> m;
+
+    while(n--){
+        int k;
+        cin >> k;
+
+        memset(st,false,sizeof(st));
+        while(k--){
+            int x;
+            cin >> x;
+            tot[x]++;
+            if(!st[x])
+            {
+                cnt[x]++;
+                st[x] = true;
+            }
+        }
+    }
+
+    for(int i = 1;i<=m;++i){
+        cout << cnt[i] << ' ' << tot[i] << endl;
+    }
+
+    return 0;
+}
+
+// @acwing code end

acwing/problems/5719.词频统计.md

@@ -0,0 +1,60 @@
+# 1. 词频统计
+
+## 题目描述
+
+有 `m` 个单词，`n` 篇文章，每篇文章包含若干单词。统计每个单词在多少篇文章中出现过，以及在所有文章中总出现次数。
+
+
+## 思路
+
+使用数组 `cnt` 来统计每个单词在多少篇文章中出现过，使用数组 `tot` 来统计每个单词在所有文章中总出现次数,布尔数组 `st` 来记录单词在当前文章中是否出现过。
+
+最后输出每个单词的cnt和tot即可。
+
+- 时间复杂度：O(n)
+- 空间复杂度：O(n)
+
+### 代码
+
+```cpp
+#include <iostream>
+#include <cstring>
+#include <algorithm>
+
+using namespace std;
+
+const int N = 110;
+
+int cnt[N],tot[N]; //分别用来存储单词在多少篇文章中出现过以及在所有文章中总出现次数
+bool st[N]; // 用来判断单词在当前文章中是否出现过
+
+
+int main(){
+
+    int n,m;
+    cin >> n >> m;
+
+    while(n--){
+        int k;
+        cin >> k;
+
+        memset(st,false,sizeof(st)); //注意每篇文章都要重置st数组,因为我们需要统计每篇文章中单词是否出现过
+        while(k--){
+            int x;
+            cin >> x;
+            tot[x]++;
+            if(!st[x])
+            {
+                cnt[x]++;
+                st[x] = true;
+            }
+        }
+    }
+
+    for(int i = 1;i<=m;++i){
+        cout << cnt[i] << ' ' << tot[i] << endl;
+    }
+
+    return 0;
+}
+```

acwing/problems/5720.相似度计算.cpp

@@ -0,0 +1,45 @@
+/*
+* @acwing app=acwing.cn id=5723 lang=C++
+*
+* 5720. 相似度计算
+*/
+
+// @acwing code start
+#include <iostream>
+#include <cstring>
+#include <unordered_set>
+#include <algorithm>
+
+using namespace std;
+
+unordered_set<string> a,b,c; //用来保存两篇文章的单词数量以及a∪b的单词数量
+
+int main(){
+
+    int n,m;
+    cin >> n >> m;
+
+    string s;
+    for(int i = 0;i<n;++i)
+    {
+        cin >> s;
+        for(auto &c:s)c = tolower(c);
+        a.insert(s);
+        c.insert(s);
+    }
+
+    for(int i = 0;i<m;++i)
+    {
+        cin >> s;
+        for(auto &c:s)c = tolower(c);
+        b.insert(s);
+        c.insert(s);
+    }
+
+    cout << a.size() + b.size() - c.size() << '\n'; // 容斥原理,a∩b = a + b - a∪b 
+    cout << c.size() << '\n';
+
+    return 0;
+}
+
+// @acwing code end

acwing/problems/5720.相似度计算.md

@@ -0,0 +1,64 @@
+# 2. 相似度计算
+
+## 题目描述
+
+两个集合的 Jaccard 相似度定义为：
+
+$$Sim(A,B) = \frac{|A \cap B|}{|A \cup B|}$$
+
+给出两篇文章,每篇文章由若干单词组成,单词之间用空格分隔,单词由大小写字母组成,大小写字母视为同一个字母,隔行输出:
+
+- 两篇文章中出现单词的交集和并集的大小.
+
+## 思路
+
+- 时间复杂度：O(n*logn)
+- 空间复杂度：O(n)
+
+使用unordered_set来保存两篇文章的单词数量以及a∪b的单词数量,最后根据容斥原理计算出`a∩b`的大小以及`a∪b`的大小即可.
+
+这里可以使用容斥原理求解 a∩b的大小:
+$$ a∩b = a + b - a∪b $$
+
+### 代码
+
+
+
+```cpp
+#include <iostream>
+#include <cstring>
+#include <unordered_set>
+#include <algorithm>
+
+using namespace std;
+
+unordered_set<string> a,b,c; //用来保存两篇文章的单词数量以及a∪b的单词数量
+
+int main(){
+
+    int n,m;
+    cin >> n >> m;
+
+    string s;
+    for(int i = 0;i<n;++i)
+    {
+        cin >> s;
+        for(auto &c:s)c = tolower(c);
+        a.insert(s);
+        c.insert(s);
+    }
+
+    for(int i = 0;i<m;++i)
+    {
+        cin >> s;
+        for(auto &c:s)c = tolower(c);
+        b.insert(s);
+        c.insert(s);
+    }
+
+    cout << a.size() + b.size() - c.size() << '\n'; // 容斥原理,a∩b = a + b - a∪b 
+    cout << c.size() << '\n';
+
+    return 0;
+}
+```

acwing/problems/5722.十滴水.cpp

@@ -0,0 +1,10 @@
+/*
+* @acwing app=acwing.cn id=5725 lang=C++
+*
+* 5722. 十滴水
+*/
+
+// @acwing code start
+
+
+// @acwing code end

acwing/problems/5722.十滴水.md

@@ -0,0 +1,16 @@
+# 4.十滴水
+
+## 题目描述
+
+## 思路
+
+双链表
+
+- 时间复杂度：O(n)
+- 空间复杂度：O(1)
+
+### 代码
+
+```cpp
+
+```