蓝桥杯核心内容

news/2025/2/22 5:28:31

核心内容

数学

质数与筛质数,分解质因数

分解质因数
所有的数都可以写成有限个数相乘
+ 质数:可以写成1✖本身(如13=1✖13)
+ 合数:a=b1✖...✖bn-》把乘数里面是合数的再分(如b3是合数-》b3=c1✖c2)

进制问题
快速幕和乘法逆元
二进制和位运算
稍微介绍容斥(填空)
组合数学

图论

树与图
建图方式,vector和链式前向星(C++)
最短路(Floyd,Dijkstra)
最小生成树(Prim,Kruskal)
拓扑排序(例题:CF2056B)

搜索

前提要掌握递归
dfs
.bfs
·回溯问题
排列问题(全排列)

数据结构

·并查集
·单调队列
单调栈

STL

较为重要的先过一遍,蓝桥杯比赛会给API
vector
stack
*map
*multiset
*set
*queue
*priority queue
bitsets

贪心

  • 贪心的思想和判断贪心时需要用到的方法
  • 区间问题(主要是区间覆盖,区间交叉)

动态规划
递推要明白,递推公式要会写会推
线性动态规划(这个精讲一下)
背包问题(精讲)
区间dp
树形dp
状压dp

基础算法

排序

sort快排
自定义排序
归并计算逆序对

解决问题的常用方法或常见问题
贡献法
字符串的应用
日期问题
暴力
打表
如何Debug
空间换时间
在这里插入图片描述

洛谷:分专题的刷
最后刷 蓝桥杯真题做模拟赛


http://www.niftyadmin.cn/n/5861629.html

相关文章

Ubuntu22.04 - etcd的安装和使用

目录 介绍安装Etcd安装etcd的客户端使用 介绍 Etcd 是一个 golang 编写的分布式、高可用的一致性键值存储系统,用于配置共享和服务发现等。它使用 Raft 一致性算法来保持集群数据的一致性,且客户端通过长连接watch 功能,能够及时收到数据变化…

【MySQL】第八弹---全面解析数据库表的增删改查操作:从创建到检索、排序与分页

✨个人主页: 熬夜学编程的小林 💗系列专栏: 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】【MySQL】 目录 1 表的增删改查 1.1 Create 1.1.1 单行数据 全列插入 1.1.2 多行数据 指定列插入 1.1.3 插入否则更新 1.1.4 替…

图表控件Aspose.Diagram入门教程:使用 Python 将 VSDX 转换为 PDF

将VSDX转换为PDF可让用户轻松共享图表。PDF 文件保留原始文档的布局和设计。它们广泛用于演示文稿、报告和文档。在这篇博文中,我们将探讨如何在 Python 中将 VSDX 转换为 PDF。 本文涵盖以下主题: Python VSDX 到 PDF 转换器库使用 Python 将 VSDX 转…

Spring Boot 入门 与 无法解析符号 springframework 的解决

Spring Boot 入门的关键步骤 1 创建 Maven 工程 操作目的: 通过 Maven 工程来管理项目依赖,Spring Boot 本身就依赖 Maven 或 Gradle 来简化依赖管理。 操作方法: 打开 IDEA(IntelliJ IDEA)。点击 New Project&#…

索引的优缺点与常见类型详解

索引是数据库优化的核心工具,但盲目使用可能适得其反。本文将系统梳理索引的缺点、常见类型及适用场景,助你避开常见陷阱。 一、索引的缺点 虽然索引能加速查询,但并非“免费午餐”,需警惕以下代价: 1. 存储空间开销…

机器视觉3D中,深度图与点云图数据对比分析

在机器视觉3D中,深度图(Depth Map)和点云图(Point Cloud)是两种不同的数据表示形式,主要区别如下: 数据维度与结构 深度图 二维矩阵:每个像素存储对应场景中某一点的深度值(即到相机的距离)。 坐标系:基于图像坐标系(2D),每个像素的坐标是 (u, v),对应的深度值为…

网络安全:DeepSeek已经在自动的挖掘漏洞

大家好,我是AI拉呱,一个专注于人工智领域与网络安全方面的博主,现任资深算法研究员一职,兼职硕士研究生导师;热爱机器学习和深度学习算法应用,深耕大语言模型微调、量化、私域部署。曾获多次获得AI竞赛大奖,拥有多项发明专利和学术论文。对于AI算法有自己独特见解和经验…

【Java 优选算法】位运算

欢迎关注个人主页:逸狼 创造不易,可以点点赞吗~ 如有错误,欢迎指出~ 基础位运算符: &: 有 0 就是 0 | : 有 1 就是 1 ^ :相同为0,相异为1(无进位相加) 1.给一个数 n, 确定它的二进制表示中的第x位是 0 还是 1 . 使用公式(n >> x) &…