您的位置:首页 > 健康 > 养生 > 深圳市住房和建设局官网网址_做网站培训_关键时刻_营业推广方案怎么写

深圳市住房和建设局官网网址_做网站培训_关键时刻_营业推广方案怎么写

2025/2/25 1:12:52 来源:https://blog.csdn.net/qq_52291558/article/details/145714133  浏览:    关键词:深圳市住房和建设局官网网址_做网站培训_关键时刻_营业推广方案怎么写
深圳市住房和建设局官网网址_做网站培训_关键时刻_营业推广方案怎么写

核心内容

数学

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

分解质因数
所有的数都可以写成有限个数相乘
+ 质数:可以写成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
空间换时间
在这里插入图片描述

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

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com