蓝桥杯全国软件和信息技术专业人才大赛算法题解集合。 使用 C++ 实现,涵盖动态规划、图论、字符串处理、数据结构等经典算法题型。
| 主题 | 说明 |
|---|---|
| 动态规划 | 背包问题、区间 DP、树形 DP |
| 图论 | 最短路径、最小生成树、拓扑排序 |
| 字符串处理 | KMP、Trie 树、字符串哈希 |
| 排序与搜索 | 各种排序算法、二分搜索 |
| 数据结构 | 并查集、线段树、树状数组 |
| 数学 | 数论、组合数学 |
# 编译运行
g++ -std=c++17 problem_name.cpp -o solution
./solutionMIT
| Name | Name | Last commit date | ||
|---|---|---|---|---|
蓝桥杯全国软件和信息技术专业人才大赛算法题解集合。 使用 C++ 实现,涵盖动态规划、图论、字符串处理、数据结构等经典算法题型。
| 主题 | 说明 |
|---|---|
| 动态规划 | 背包问题、区间 DP、树形 DP |
| 图论 | 最短路径、最小生成树、拓扑排序 |
| 字符串处理 | KMP、Trie 树、字符串哈希 |
| 排序与搜索 | 各种排序算法、二分搜索 |
| 数据结构 | 并查集、线段树、树状数组 |
| 数学 | 数论、组合数学 |
# 编译运行
g++ -std=c++17 problem_name.cpp -o solution
./solutionMIT