触虐de羊明

获得徽章 0

动态

搜索文章

触虐de羊明

2年前
举报
打卡。Docker容器具有轻量、安全的特点，以后会根据需要继续学习。

Docker核心概念总结

juejin.cn

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
快被有向图递归删除的各种bug折磨死了，才想起来今天还要说句话打卡。

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
打卡！
Tarjan 算法是基于深度优先搜索的算法，用于求解图的连通性问题。Tarjan 算法可以在线性时间内求出无向图的割点与桥，进一步地可以求解无向图的双连通分量；同时，也可以求解有向图的强连通分量、必经点与必经边。

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
Tarjan算法求有向图的强连通分量：
1、通过深度遍历求顶点的遍历顺序dfn
2、求顶点可通达顶点中dfn的最小值low
3、回溯时若dfn=low，将栈中该顶点以上元素出栈，即为一个分量

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
遇到有环有向图：把有向图的环按强连通分量缩成一个点，按照一个点处理。

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
打卡。依赖关系遇到环的时候确实经常会出问题，来这里恶补一下图论的知识。

【数据结构与算法】有向图的拓扑排序

juejin.cn

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
打卡。。今天继续撸有向图，又是实习又是青训营…忙不过来了都。

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
今日打卡。不过网上搜大都是找有没有环的，有没有能返回图中所有环的算法呢？

图的基础算法6 - 有向图/无向图找环

juejin.cn

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
研究了一天有向图的算法，累了，现在才记得打卡。画画，画完睡觉…

青训营-快乐出发

分享

评论

点赞
触虐de羊明

2年前
举报
今日打卡。刚用的时候觉得ts很限制，用久了才知道类型检测的便利~明日继续。

探索 TypeScript 类型注解 - 高级类型

juejin.cn

青训营-快乐出发

分享

评论

点赞

加入于

2023-07-09