算法
文章平均质量分 57
重庆刘昊然
这个作者很懒,什么都没留下…
展开
-
判断有/无向图中回路 方法 及代码
做了CCF 2020年9月CSP认证的第三题,《点亮数字人生》。这道题不难,就是一个简单的记忆化搜索和判断图中是否有环。我希望通过这篇博客来整理一下判断图中是否有回路的算法,以及相关的源代码(C++)。判断图中回路 - Andy's Oasis昨天做了CCF 2020年9月CSP认证的第三题,《点亮数字人生》。这道题不难,就是一个简单的记忆化搜索和判断图中是否有环。 我希望通过这篇博客来整理一下判断图中是否有回路的算法,以及相关的源代码(C++)。 1. DFS搜索(可以搭配拓扑排序)背景知识我们利原创 2022-03-30 09:44:40 · 817 阅读 · 0 评论 -
单调栈/队列性质、用法、例题总结
当时在leetcode上刷了好多单调栈和单调队列的题目,但是感觉都没有掌握到精髓。所以我通过边学边练边写博客的方式总结了比较经典而且还算全面的性质总结和例题。提供给大家参考学习。单调栈-队列总结 - Andy's Oasishttps://hourunli.github.io/2022/02/28/%E5%8D%95%E8%B0%83%E6%A0%88-%E9%98%9F%E5%88%97%E6%80%BB%E7%BB%93/本人菜,若有错误或者不当之处请轻喷。当然也欢迎关注我的gith原创 2022-03-10 11:18:43 · 127 阅读 · 0 评论