蓝桥杯经典数据结构（第一集）单调栈 蓝桥杯不同科目和组别的大纲有所不同，以下是主要的软件赛编程类大纲内容： ### 大学C组- **算法**：枚举、搜索（bfs、dfs）、贪心、模拟、二分、DP（普通一维问题）、高精度。- **数据结构**：栈（单调栈）、队列（单调队列）、链表（单向、双向、）。- **数学**：初等数论。 ### 大学B组- **算法** - **排序**：归并排序、快速排序、桶排序、堆排序、基数排序。 - **搜索**：剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索。 - **DP**：背包DP、树形DP、状压DP、数位DP、DP的常见优化。 - **字符串**：哈希、kmp、manacher。 - **图论**：欧拉回路、最小生成树、单源最短路及差分约束系统、拓扑序列、二分图匹配、图的连通性问题（割点、桥、强连通分量）、DFS序、最近共同祖先。- **数据结构**：ST表、堆、树状数组、线段树、Trie树、并查集、平衡树（利用系统自带的标准库实现简单平衡树）。- **数学**：排列组合、二项式定理、容斥原理、模意义下的逆元、矩阵运算、高斯消元。- **计算几何**：基础计算和基本位置关系判定、概率论、博弈论。 ### 研究生及大学A组- **算法** - **字符串**：AC自动机、拓展kmp、后缀数组、后缀自动机、回文自动机。 - **图论**：网络流、一般图匹配。- **数据结构**：树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树。- **数学**：生成函数、莫比乌斯反演、快速傅里叶变换。 此外，计算思维组的大纲内容包括计算机基础及理论、信息表示与编码、计算机语言及编程、数据结构、算法、计算机系统与应用、观察与推理。 #科技科普 #计算机 #编程入门 #数据结构和算法
蓝桥杯单片机灯一直亮怎么熄灭
1.3万
212
4901
1137
举报
发布时间：2025-10-25 08:14
