手机端网站搭建,电商设计就是网站设计吗,如何做网站的流量分析,公众号平台注册个人经历与感受#xff1a;
本周六也就是4月13号蓝桥杯竞赛#xff0c;时间还剩下不到两天#xff0c;我也是一名大一新生第一次接触这个竞赛#xff0c;最开始只是单纯的抱着觉得算法有意思于是就开始接触算法#xff0c;到此时此刻#xff0c;我也发布了很多有关算法的…个人经历与感受
本周六也就是4月13号蓝桥杯竞赛时间还剩下不到两天我也是一名大一新生第一次接触这个竞赛最开始只是单纯的抱着觉得算法有意思于是就开始接触算法到此时此刻我也发布了很多有关算法的文章也是对于自己有些许的收货吧我作为一个双非院校的学生虽然个人对算法很喜欢但是也是知道因为学历的原因不可能靠着算法吃饭所以知识单纯的把算法的学习当成自己的一个兴趣爱好也希望每一位看到我的博客可以学到些什么吧哈哈哈。
以下内容是我个人目前对于算法学习的模板希望大家斟酌看看只是个人对于算法的些许理解不喜勿喷哈。 1.快速幂
快速幂----递归方法-CSDN博客
快速幂用到了分冶的思想模板很简单推荐看看。 2.前缀和
前缀和主要常见的是一维与二维为了计算前缀和主要是利用递推的思想。我观察十三届十四届都有考到前缀和的知识点所以可以适当看看。
前缀和一维二维-CSDN博客
随后看完也可以上蓝桥云课搜索一下统计子矩阵这道题二维前缀和的滑动窗口。 3.差分
对于差分的理解我认为要理解差分的性质以及差分数组与原数组与前缀和数组的关系我们可以通过差分数组找出每个相连数的关系就比如如果差分数组内的数都等于0那么其原数组的数肯定会相等如果差分数组每个数都等于1那么其原数组就会构成等差数列其d1。
差分一维二维-CSDN博客
在我的专栏---习题库中习题可以see一下。 4.尺取法
对于尺取法其实就是遍历数组的一种方式也就是滑动窗口。
尺取法指针移动-CSDN博客 5.gcd与lcd
最大公约数求法模板我比较喜欢记成bbaba
int gcd(int a,int b)
{return b ? gcd(b , a % b) : a;
} 最小公倍数就是
int lcd a * b / gcd(a , b); 6.位运算
2 ^ n - 1 n
2 * n - n 1
还有就是二进制压缩
取出整数n在二进制表示下的第k位(n k) 1 解析将十进制转换二进制并判断当前第k位是否为1如果1则返回真通过这个一般可以进行选与不选的操作eg如果有五个灯泡请你表示其开关的组合方案那么我们就可以用1代表开灯0代表关灯利用for循环枚举2^5也就是1 5例题可以参考简单看看下面的这道题Acwing95 --- 费解的开关-CSDN博客
实在记不住就是利用DFS的指数型枚举模板。 7.质数
这里给大家带来的是埃氏筛法的模板 如何进行计算1-n内有多少素数----埃氏筛法-CSDN博客 8.dfs算法
这个暴搜算法我也是花了很长时间理解但是就是感觉无非还是利用集合的方法进行分析就拿这道题Acwing165 --- 小猫爬山DFS-CSDN博客举个例子这道题就很明显了通过划分两个集合的角度进行分析。但是这个其实就是根据三个模板的基础上分析的
1DFS指数型枚举-CSDN博客
2DFS组合型枚举_组合型枚举dfs-CSDN博客
3DFS排列型枚举-CSDN博客
这里给大家带来的习题是数字三角形这道题这道题更推荐用DP来做题
dfs 记忆化搜索_dfs加上记忆化-CSDN博客
还有就是上一届考的飞机降落也是需要好好看看这种类型题的。
还有一种就是利用dfs走迷宫或遍历图连通性判断DFS算法详解 ---- 走迷宫-CSDN博客 9.bfs算法
bfs我目前接触的能用到这个的也就是最短路径如果N 20那么就要用BFS来替换DFS。
这里我写的文章仅仅是BFS走迷宫BFS与队列以及DFS与BFS的区别-CSDN博客
后序会继续更新的... 10.动态规划
这个dp我是真服了到现在也是一头雾水那个李白打酒加强版也是刚刚弄明白哭s我也仅仅可以带来DP的一堆模板供大家参考一下据我的分析线性DP问题大多数是建立在背包问题的基础上这也是为什么那么多博主特别喜欢讲九大背包这里推荐去Acwing学习闫式DP分析法我的DFS也是在这个基础上精进点的非常感谢y总九大背包代码也是给大家总结出来了
动态规划DP---- 背包代码-CSDN博客
线性DP问题还有就是建立在子序列模板的基础上进行解题动态规划DP---- 子序列_子序列dp-CSDN博客
还有一堆什么区间DP我也是后来因为脑袋不够用以至于仅仅学习了石子合并动态规划DP---- 区间DP-CSDN博客
另外如果想研究DP的话我感觉吧先看y总进行分析然后将九大背包整明白了就去b站找代码随想录Carl讲的还是很不错的然后看完习题在回来刷Acwing的背包题。
专栏管理-CSDN创作中心 数据结构
额如果要是想看数据结构恐怕我无法给你太大帮助仅能给你这篇文章参考一下
二叉树习题 ---- 对称翻转最大or最小深度无解析-CSDN博客 啊忘记了还有二分模板也要看看我对于二分不太明白所以没有发一些题解不好意思。 蓝桥杯日期问题
蓝桥杯很喜欢在填空题考日期问题下面的博客是有关日期问题的模板。
蓝桥杯 --- 日期问题模板-CSDN博客 蓝桥杯复习新手
我感觉以我大一的远见把DFS整熟练了比较好蓝桥杯根据我的学长所说就是暴力杯掌握DFS暴力解题应该差不多吧哈哈哈上面也就是我目前的视野与分析仅仅作为参考就可以了也希望有大佬能够在评论区发表自己的学习经历感谢收看啦祝愿各位能在第十五届蓝桥杯能有所收获加油
