制作一个网站的全过程,做ps可以在哪些网站上找素材,搞外贸一般是干什么的,榆林医疗网站建设#xff08;致酷德与热爱算法、编程的小伙伴们#xff09;
在查阅了相当多的资料后#xff0c;发现没有那篇博客、文章很符合我们备战蓝桥杯的学习路径。所以#xff0c;干脆自己整理一篇#xff0c;欢迎大家补充#xff01;
一、题型分布#xff1a;
题型分布为填空…致酷德与热爱算法、编程的小伙伴们
在查阅了相当多的资料后发现没有那篇博客、文章很符合我们备战蓝桥杯的学习路径。所以干脆自己整理一篇欢迎大家补充
一、题型分布
题型分布为填空题、编程题等。 这些题型考察的知识点各不相同。
填空题考察细节理解和计算能力而编程题则重点考察编程实现和算法理解能力。 在蓝桥杯真题中填空题的数量相对较少而编程题则是主要的考察形式。
其次我们还可以根据真题的难度来进行分类。 蓝桥杯真题的难度可以分为三个等级基础题、中等题和难题。
蓝桥杯C/C题型预览C组与Java组题型相似
二、蓝桥必备高频考点
我们以此为重点学习方向
1. 基础算法
枚举模拟贪心递归分治构造前缀和差分
2. 搜索与排序
线性搜索二分法BFSDFS回溯剪枝深搜优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序
3. 动态规划
编辑距离最长不重复子串整数背包矩阵连乘最长公共子序列最长公共子串最长上升子序列最长回文子序列最长回文子串回文分割最大子段合最大正方形子矩阵滚动数组 数位dp概率dp树形dp区间dp状压dp
4. 数学 GCDLCM 素数判断素数生成分解质因数费马小定理扩展欧几里得逆元高斯消元整数拆分模运算
5. 组合数学
容斥原理鸽巢定理乘法原理调和级数斐波那契数
6. 图论
邻接矩阵关联矩阵邻接表链式前向星有向无环图判圈拓扑排序最短路径PrimKruskalDijkstra(堆优化)BellmanFloydSPFA
7. 数据结构
数组链表栈队列先队列块状链表LCA并查集线段树树状数组二叉树哈希
8. 几何
点和向量点积、叉积点和线的关系多边形面积、周长、体积 判点在多边形 多面体内外 坐标旋转 思维导图
思维导图能更好的理解学习方向 本思维导图由笔者与笔者一个姓马的伙伴合作整理
三、学习模块
基础算法思想蓝桥真题练习
基础算法篇
1、枚举 持续更新中
四、蓝桥杯知识点总览
以下为蓝桥杯所有考点可根据兴趣借鉴补充题目。
1. 基础算法 枚举通过遍历所有可能的情况来解决问题。 模拟按照题目要求模拟实际操作过程。 贪心在每一步选择中都采取最优即最有利的选择从而希望导致结果是全局最优解。 递归通过函数自己调用自己来解决问题。 分治将原问题分解为若干个规模更小但结构相同的子问题递归解决这些子问题然后将子问题的解合并得到原问题的解。
2. 搜索与排序 子集生成生成一个集合的所有子集。 线性搜索在数组或列表中从头到尾依次查找元素。 二分法在有序数组中通过折半查找的方式快速定位元素。 三分法将数组分成三部分进行查找或排序。 BFS广度优先搜索从根节点开始逐层遍历所有节点。 DFS深度优先搜索从根节点开始尽可能深地搜索树的分支。 回溯剪枝在深度优先搜索中通过剪枝减少搜索空间提高搜索效率。 记忆化搜索通过缓存中间结果避免重复计算提高搜索效率。 IDA*算法一种迭代加深的 A* 算法结合了深度优先搜索和 A* 算法的优点。 位运算利用位操作进行高效计算。 按位压缩存储状态通过位运算压缩存储状态减少内存占用。 选择排序每次从未排序部分选择最小或最大元素放到已排序部分。 冒泡排序通过相邻元素之间的比较和交换来排序。 归并排序通过递归地将数组分成两半排序后再合并。 快速排序通过选择一个基准元素将数组分成两部分一部分小于基准另一部分大于基准然后递归排序。 堆排序利用堆这种数据结构进行排序。 计数排序通过统计每个元素出现的次数来进行排序。 桶排序将元素分布到若干个桶中每个桶再分别排序。
3. 动态规划 编辑距离计算两个字符串之间将一个字符串转换成另一个字符串所需的最少编辑操作次数。 最长不重复子串在字符串中找到最长的不重复字符子串。 整数背包解决背包问题的一种方法背包容量和物品重量都是整数。 矩阵连乘计算矩阵连乘的最小代价。 最长公共子序列在两个序列中找到最长的公共子序列。 最长公共递增子序列在两个序列中找到最长的公共递增子序列。 最长上升子序列在序列中找到最长的上升子序列。 最长回文子序列在字符串中找到最长的回文子序列。 最长回文子串在字符串中找到最长的回文子串。 回文分割将字符串分割成多个回文子串。 最大子段和在数组中找到连续子数组的最大和。 最大正方形子矩阵在矩阵中找到最大的正方形子矩阵。 最长链对在一组区间中找到最长的不重叠区间链。 最大递增子序列和在序列中找到递增子序列的最大和。 滚动数组通过使用较小的数组来减少空间复杂度。 数位dp通过动态规划解决与数字位数相关的问题。 概率dp通过动态规划解决概率相关的问题。 树形dp在树结构上进行动态规划。 区间dp在区间上进行动态规划。 状压dp通过状态压缩进行动态规划。 插头dp通过插头状态进行动态规划。 斜率优化通过斜率优化动态规划的转移方程。 平行四边形优化通过平行四边形性质优化动态规划的转移方程。 单调队列优化通过单调队列优化动态规划的转移方程。 数据结构优化通过数据结构优化动态规划的实现。
4. 数学 GCDLCM最大公约数和最小公倍数。 素数判断判断一个数是否为素数。 素数生成生成一定范围内的所有素数。 分解质因数将一个数分解为质因数的乘积。 欧拉定理计算欧拉函数的值。 费马定理费马小定理及其扩展。 扩展欧几里得求解线性同余方程。 逆元计算模逆元。 随机素数测试和大数分解通过随机测试判断素数以及大数分解。 高斯消元通过高斯消元法解线性方程组。 偶合方程解偶合方程组。 整数拆分将一个整数拆分为多个整数的和。 大步小步算法解决某些特定的数学问题。 中国剩余定理解同余方程组。 原根计算原根。 快速数论变换通过快速数论变换进行高效计算。 线性丢番图方程解线性丢番图方程。 模运算进行模运算。 卢卡斯定理计算组合数的模。 杜教筛通过杜教筛法计算某些特定的数学问题。 威尔逊定理通过威尔逊定理判断素数。 米勒罗宾随机素数测试通过米勒罗宾测试判断素数。 完全数判断一个数是否为完全数。 连分数处理连分数。
5. 组合数学 容斥原理通过容斥原理计算集合的大小。 鸽巢定理通过鸽巢定理解决某些组合问题。 乘法原理通过乘法原理计算排列和组合的数量。 斯特林数计算斯特林数。 卡特兰数计算卡特兰数。 斐波那契数计算斐波那契数。 幻方生成幻方。 莫比乌斯反演通过莫比乌斯反演解决某些组合问题。 母函数通过母函数解决某些组合问题。 调和级数计算调和级数。
6. 图论 邻接矩阵通过邻接矩阵表示图。 关联矩阵通过关联矩阵表示图。 邻接表通过邻接表表示图。 链式前向星通过链式前向星表示图。 有向无环图处理有向无环图。 欧拉图判断图是否为欧拉图。 判圈判断图中是否存在环。 割点找到图中的割点。 割边找到图中的割边。 桥找到图中的桥。 双连通分量找到图中的双连通分量。 强连通分量找到图中的强连通分量。 有向图的强连通分量找到有向图中的强连通分量。 拓扑排序对有向无环图进行拓扑排序。 二分图判定判断图是否为二分图。 最短路径计算图中的最短路径。 连通分量找到图中的连通分量。 次小生成树找到图中的次小生成树。 曼哈顿最小生成树找到曼哈顿距离下的最小生成树。 Dijkstra堆优化通过堆优化的 Dijkstra 算法计算最短路径。 Bellman通过 Bellman-Ford 算法计算最短路径。 Floyd通过 Floyd-Warshall 算法计算最短路径。 差分约束通过差分约束解决某些问题。 SPFA通过 SPFA 算法计算最短路径。 最小费用最大流计算图中的最小费用最大流。 二分图匹配在二分图中找到最大匹配。 欧拉路找到图中的欧拉路。
7. 数据结构 数组基本的数据结构用于存储和访问数据。 链表通过节点链接存储数据。 栈后进先出的数据结构。 队列先进先出的数据结构。 先队列优先队列用于存储和访问数据。 双端队列可以在两端进行插入和删除操作的数据结构。 块状链表通过块状结构优化链表的访问。 堆通过堆结构存储和访问数据。 哈希通过哈希表存储和访问数据。 LCA通过 LCA 算法解决某些树结构问题。 跳跃表通过跳跃表优化链表的访问。 并查集通过并查集解决某些集合问题。 字典树通过字典树存储和访问字符串数据。 线段树通过线段树解决区间查询和更新问题。 树状数组通过树状数组解决某些数组问题。 莫队算法通过莫队算法解决某些数组问题。 平衡二叉树通过平衡二叉树存储和访问数据。 二叉搜索树通过二叉搜索树存储和访问数据。 Treap树通过 Treap 树存储和访问数据。 二叉树基本的树结构。 笛卡尔树通过笛卡尔树解决某些数组问题。 划分树通过划分树解决某些数组问题。 表达式树通过表达式树解决某些表达式问题。 替罪羊树通过替罪羊树解决某些树结构问题。 伸展树通过伸展树解决某些树结构问题。 动态树通过动态树解决某些树结构问题。 左偏堆通过左偏堆解决某些堆问题。 可并堆通过可并堆解决某些堆问题。 主席树通过主席树解决某些树结构问题。 树链剖分通过树链剖分解决某些树结构问题。 KD树通过 KD 树解决某些空间问题。 树套树通过树套树解决某些树结构问题。 FHQ_Treap通过 FHQ_Treap 解决某些树结构问题。
8. 几何 点和向量处理点和向量的基本操作。 点积、叉积计算点积和叉积。 点和线的关系判断点和线的位置关系。 多边形处理多边形的基本操作。 三角形内心、外心、重心、垂心计算三角形的内心、外心、重心和垂心。 费马点计算费马点。 面积、周长、体积计算几何图形的面积、周长和体积。 判点在多边形内外判断点是否在多边形内部或外部。 三角剖分对多边形进行三角剖分。 梯形剖分对多边形进行梯形剖分。 多边形重心计算多边形的重心。 多边形切割对多边形进行切割操作。 多面体体积计算多面体的体积。 坐标旋转对坐标进行旋转操作。 凸包计算点集的凸包。 最近点对找到点集中的最近点对。 旋转卡壳通过旋转卡壳算法解决某些几何问题。 半平面交计算半平面的交集。 最小圆覆盖找到覆盖点集的最小圆。 三维点和向量处理三维点和向量的基本操作。 三维点积叉积计算三维点积和叉积。 最小球覆盖找到覆盖点集的最小球。 三维凸包计算三维点集的凸包。 指导思想
“农村包围城市武装夺取政权”教员的这句话太有指导含义了大概意思就是星星之火可以燎原。从简单题开始做不要好高骛远当量变引起质变那一刻蓝桥杯必能拿下
