![](https://img-blog.csdnimg.cn/direct/dd6af92d4fe74a74a7942bf6f3bc1ec1.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
acWing好题题解
收录acWing平台上的好题,感谢y总
米花男团
感谢关注,qq:2420638649
展开
-
图论应用——拓扑排序
拓扑排序的原理和宽度优先搜索差不多。原创 2024-04-19 15:30:24 · 504 阅读 · 0 评论 -
图论与宽搜——图中点的层次
【代码】图论与宽搜——图中点的层次。原创 2024-04-19 14:11:58 · 424 阅读 · 0 评论 -
图论——树的重心
【代码】图论——树的重心。原创 2024-04-17 18:35:52 · 283 阅读 · 0 评论 -
经典搜索题目——八数码
【代码】经典搜索题目——八数码。原创 2024-04-17 15:34:21 · 353 阅读 · 0 评论 -
n皇后问题
【代码】n皇后问题。原创 2024-04-17 13:45:04 · 244 阅读 · 0 评论 -
食物链——很有难度的并查集题目
感谢查看,喜欢就点个赞吧!原创 2024-04-16 13:54:39 · 285 阅读 · 0 评论 -
联通块中点的数量——并查集
【代码】联通块中点的数量——并查集。原创 2024-04-16 11:27:19 · 284 阅读 · 0 评论 -
最大异或和
使用暴力求解肯定会超时,可以使用Trie树进行优化。原创 2024-04-15 16:38:50 · 180 阅读 · 0 评论 -
实用数据结构——双链表
【代码】实用数据结构——双链表。原创 2024-04-15 14:31:59 · 183 阅读 · 0 评论 -
实用数据结构——Trie字符串树
Trie树支持快速的插入和查询字符串。原创 2024-04-15 11:49:02 · 262 阅读 · 0 评论 -
使用数据结构——二维滑动窗口,很有难度
3.后根据偏移量得出矩阵中的最值。2.求每一行的最小值/最大值。1.将二维问题转化成一维。原创 2024-04-11 16:46:56 · 376 阅读 · 0 评论 -
实用数据结构——单调栈,看不懂你打我
为了更好说明问题,我们借用acWing上的一道题目。单调栈存储是前一个小的元素。原创 2024-04-11 14:38:17 · 429 阅读 · 0 评论 -
实用算法模板——滑动窗口
为了更好的说明这个问题,我们借用acWing上的一道题目。解法二:使用数组模拟队列,运行速度更快。解法一:使用stl中的双端队列求解。原创 2024-04-11 13:56:39 · 578 阅读 · 0 评论 -
经典最短路问题——走迷宫
直接给出解答。原创 2024-04-11 11:28:46 · 63 阅读 · 0 评论 -
经典联通块问题——使用 Flood—Fill算法解决
下面使用深度优先搜索来解决本题:原创 2024-04-11 00:07:11 · 313 阅读 · 0 评论 -
经典模拟题——扫雷游戏
对于连在一起为0 的格子就构成了联通块,只用点击其中任意一个,此联通块就会全部展开。于是求解思路就是先点开全部为0的联通块,后点开有数值的格子,所有的操作次数就是答案。1.有地雷的格子,标记为 g[x][y]= -1,不能踩。3.周围没有地雷的格子 , 标记为 g[x][y] =0。2.周围有地雷的格子,记录相应的数值。原创 2024-04-10 17:06:28 · 187 阅读 · 0 评论