![](https://img-blog.csdnimg.cn/0662348c7a1d48719ee212cd068e06e5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法基础课
文章平均质量分 94
Acwing算法基础课
01==零壹
这个作者很懒,什么都没留下…
展开
-
第三章 搜索与图论
DFS与BFS树与图的遍历:拓扑排序最短路最小生成树二分图:染色法、匈牙利算法DFS深度优先搜索(DFS,Depth First Search),就是按照深度优先的顺序对“问题状态空间”进行搜索的算法。深度优先搜索与“递归”和“栈”密切相关,“深搜”是一类包括遍历形式、状态记录与检索、剪枝优化等算法整体设计的统称。剪枝,就是减少搜索树规模、尽早排除搜索树中不必要的分支的一种手段。形象地看,就好像剪掉了搜索树的枝条,故被称为“剪枝”。题目:排列数字给定一个整原创 2023-03-07 20:02:47 · 118 阅读 · 0 评论 -
第二章 数据结构
给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数 l1,r1,l2,r2,请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。其中,"empty"操作的查询结果为"YES"或"NO","query"操作的查询结果为一个整数,表示栈顶元素的值。按下来N行,每行包含一个操作指令,操作指令为“I x”,“PM”,“DM”,“D k”或“C k x”中的一种。对于每个询问指令“Qx”,输出一个询问结果,如果x在集合中出现过,则输出“Yes”,否则输出“No”。原创 2023-01-20 23:31:41 · 454 阅读 · 0 评论 -
第一章 基础算法
排序 高精度 前缀和 差分 双指针算法 位运算 离散化 区间合并原创 2023-01-14 22:03:40 · 329 阅读 · 3 评论