![](https://img-blog.csdnimg.cn/e7450df278014453969d73ddb38c1270.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础算法
文章平均质量分 92
基础算法与数据结构的原理,并给出相应的代码模板
大小胖虎
东方欲晓 莫道君行早 踏遍青山人未老 风景这边独好
展开
-
全排列—dfs(递归算法&&手动模拟)
1.dfs全排列深度优先算法思路导图此图来自AC中的Hasity作者,万分感谢;2.dfs递归思想dfs就是一条路走到头,当无法再往下走时就往上退一步,再看有没有路可以走,如果还没有路的话就再回退一步,重复这个步骤,直到找到可以走的道路; 递归的主要思想在于不断调用本身的函数,层层深入,直到遇到递归终止条件后层层回溯,其思想与dfs基本吻合,从而调用递归实现dfs; 正如y总讲到的回溯,它是在计算机底层执行的(系统有一个隐藏的栈帮我们做回溯),我们无法看到,也不需要操作。因此,理解.原创 2022-04-10 00:07:17 · 9874 阅读 · 18 评论 -
迷宫&&长草&&字典序迷宫——蓝桥杯例题(bfs由浅入深)
1.bfs(迷宫/地图)广度优先搜索思维导图2.bfs宽度搜索思想(队列实现)3.主旨展现4.例题(1)来喽——走迷宫 +(路径打印)—两种方法5.例题(2)来喽——长草(20年蓝桥杯模拟)—两种思路6.例题(3)来喽——字典序迷宫(19年蓝桥杯)—小心有坑原创 2022-04-14 14:11:57 · 1764 阅读 · 4 评论 -
象棋马走日&&全球变暖&&乳草的入侵——(bfs经典例题)
1.bfs马走日思路导图2.bfs宽度搜索思想3.主旨展现4.例题(1)来喽——马走日(象棋遍历问题)5.例题(2)来喽——全球变暖(icpc)6.例题(3)来喽——乳草的入侵——有坑小心有毒原创 2022-04-07 18:00:53 · 1453 阅读 · 1 评论 -
食物链——(并查集小结&&带权并查集)
1、并查集三个最基本的流程2、并查集的主要操作3、例题(1)来喽——连通块的数量4、例题(2)来喽——食物链(带权并查集)5、基于食物链对带权并查集的分析6、例题(3)来喽——银河英雄传说(带权并查集)原创 2022-07-24 20:35:37 · 739 阅读 · 2 评论 -
KMP算法——(算法竞赛c++实现)
1、首先这是一个字符串匹配算法,是在暴力(两个for镶套)做法上进行优化从而得到的,与暴力做法相比KMP算法大大减少了时间复杂度;2、KMP算法,它是在1977年由Knuth、Morris、Pratt联合发表,因此取这三位创始人的首字母最终组成KMP这一名字;3、KMP主要思想:拿空间换时间;4、KMP时间复杂度:O(m+n);5、 KMP主要分两步:求next数组、匹配字符串。......原创 2022-08-07 10:41:52 · 3059 阅读 · 2 评论 -
进制转换小结——(以10进制为媒介、高精度转换)
1、16进制和8进制的前的“0x”,“0”知识点2、strtol函数3、itoa函数4、进制转化输入、输出简便用法5、例题(1)来喽——22蓝桥杯E题5.1、进制转换思维导图5.2、进制转换思想5.3、主旨展现6、例题(2)来喽—数制转换—(以10为媒介,y总眼中的小学数奥)7、例题(3)来喽——数的进制转换——(一道高精度好题)原创 2022-04-19 14:16:35 · 564 阅读 · 2 评论 -
表达式求值——(运算符优先级、中缀表达式)
1、中缀表达式;2、运算符优先级比较;3、双栈的应用;4、散列表的运用;原创 2022-08-13 07:18:25 · 3284 阅读 · 1 评论 -
日期&&时差&&星期问题(蓝桥杯)
1、常见时间、日期类问题思路2、核心模板 ——判断日期是否合法3、日期问题&&回文日期4、日期差值、星期几5、航班时间原创 2023-01-14 21:40:32 · 812 阅读 · 0 评论 -
高精度算法——数组模拟(加、减、乘、除)
1、高精度算法是什么2、高精度运算易错点3、高精度加法4、高精度减法5、高精度乘法1、两个高精度整数相乘2、阶乘 —(n个低精度整数相乘,最终结果是高精度整数)3、Hanoi双塔问题——2*(pow(2,n)-1)——暴力的话会爆内存6、高精度除法 1、高精度÷低精度原创 2022-11-27 18:46:54 · 3244 阅读 · 4 评论 -
队列小结——(优先、单调&&双端队列)
1、STL库中的队列2、优先队列 ——(卡牌游戏)3、单调&&双端队列——(最大子序列和)4、单调&&双端对列——(滑动窗口) 1、STL库中的双端对列 2、手写队列原创 2022-08-15 10:31:06 · 235 阅读 · 0 评论 -
找筷子(神奇的位运算)
1、神奇的位运算2、复杂问题简单化3、简介运算符原创 2022-04-05 11:37:30 · 1744 阅读 · 4 评论