- 博客(3)
- 收藏
- 关注
原创 判断有/无向图中回路 方法 及代码
做了CCF 2020年9月CSP认证的第三题,《点亮数字人生》。这道题不难,就是一个简单的记忆化搜索和判断图中是否有环。我希望通过这篇博客来整理一下判断图中是否有回路的算法,以及相关的源代码(C++)。判断图中回路 - Andy's Oasis昨天做了CCF 2020年9月CSP认证的第三题,《点亮数字人生》。这道题不难,就是一个简单的记忆化搜索和判断图中是否有环。 我希望通过这篇博客来整理一下判断图中是否有回路的算法,以及相关的源代码(C++)。 1. DFS搜索(可以搭配拓扑排序)背景知识我们利
2022-03-30 09:44:40
801
原创 单调栈/队列性质、用法、例题总结
当时在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
原创 搭建自己的个人博客
不需要域名,小白也能上手。使用github pages+hexo搭建后期可以绑定专属域名,也可以不用部署到Github上而是自己的服务器上。我把自己的搭建个人博客的方法就上传在我搭建好的博客上。大家可以参考下。Andy's cabinhttps://hourunli.github.io/...
2022-02-26 14:59:05
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人