蓝桥杯算法入门（Python） 课件 1-4蓝桥杯软件赛知识点.pptxVIP

罗勇军1.4蓝桥杯软件赛知识点蓝桥杯算法入门

蓝桥杯官网2024年10月发布大纲2

3大学C组枚举排序：冒泡排序、选择排序、插入排序搜索：BFS、DFS贪心；模拟；前缀和；二分DP：普通一维问题高精度数据结构：栈、队列、链表、二叉树数学：初等数论

4大学B组排序：归并排序、快速排序、桶排序、堆排序、基数排序搜索：剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索DP：背包DP、树形DP、状压DP、数位DP、DP的常见优化字符串：哈希、kmp、manacher图论：欧拉回路、最小生成树、单源最短路及差分约束系统、拓扑排序、二分图匹配、图的连通性问题（割点、桥、强连通分量）、DFS序、最近共同祖先数学：排列组合、二项式定理、容斥原理、模意义下的逆元、矩阵运算、高斯消元数据结构：ST表、堆、树状数组、线段树、Trie树、并查集、平衡树计算几何（基础计算和基本位置关系判定）；概率论；博弈论

5大学A组字符串：AC自动机、拓展kmp、后缀数组、后缀自动机、回文自动机图论：网络流、一般图匹配数学：生成函数、莫比乌斯反演、快速傅里叶变换数据结构：树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树

初学者的进步6初学者经过至少半年的学习后，如果能做出难度值1~3的题目，已经难能可贵，是同伴中的佼佼者了。初学者也能做中高级的题目。根据蓝桥杯的赛制，一道题可以得部分