WRITING / 2025
蓝桥23年真题知识点
总结蓝桥杯竞赛涉及的算法和数据结构知识点。
- 搜索算法（DFS/BFS）：深度优先搜索和广度优先搜索，用于解决路径寻找、连通性等问题。
- 动态规划：通过分解问题并存储子问题结果来优化复杂问题的求解。
- 滑动窗口：一种高效处理数组或字符串子区间问题的方法。
- 树论（LCA）：树的相关算法，例如最近公共祖先，用于处理树形结构问题。
- 图论：研究图的遍历、最短路径、连通性等算法。
- 数字 DP：在数字范围内使用动态规划解决计数类问题。
- 前缀和：通过预计算累加和来加速区间查询。
- 字符串处理（LCP）：处理字符串相关问题，例如最长公共前缀。
- 数据结构（质数表）：与算法结合紧密的数据结构，例如质数表用于快速筛选。