算法讲解
文章平均质量分 71
深入浅出讲解各种算法
MornHus
暴力出奇迹,打表出省一~~~~~
展开
-
算法串讲之Floyd-Warshall算法【c++】【图论】【最短路】
我们作为刚学图论的小蒟蒻,先接触到的算法一定是图上最短路径算法。而最短路算法中最简单的当属Floyd-Warshall算法。原创 2022-12-21 13:30:55 · 437 阅读 · 0 评论 -
扩展域并查集——基本原理与实现方式
并查集算法可以说是所有提高组算法中最友好的算法之一,就算是它的路径压缩也很好打。但是,对于某些题,朴素的并查集可能无法得出正确答案。原创 2022-12-17 13:29:24 · 174 阅读 · 0 评论 -
并查集启发式合并
并查集+路径压缩也是有效率的,这个效率取决于本节点到根节点的路径长度。有没有一种方法可以更好的节省路径压缩的时间呢?有!这种方法就是启发式合并。原创 2022-12-11 10:26:45 · 649 阅读 · 1 评论