![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法中级
rwbyblake
这个作者很懒,什么都没留下…
展开
-
manacher介绍及图文讲解(用于求解最长回文子串)
链接: link.图片: 带尺寸的图片: 居中的图片: 居中并且带尺寸的图片:原创 2020-08-14 14:09:30 · 7597 阅读 · 4 评论 -
并查集及优化与最小生成树的两种算法
虽然名叫“最小生成树”,但这个算法实际是图论分类下的。我们先来回忆一下树和图的结构都是什么:树:每一个节点有且仅有一个父节点,拥有数量可以为零的子节点数,便是一个树形结构,如下图:图:每一个节点都可以和任意个数节点相连,如下图:但这两种结构并不是水火不相容的结构,我们可以看到如果我们将图结构中的某一些边去掉,就可以将其变成一颗树结构:那么本篇博客的内容已经呼之欲出了:将一个带权图通过算法进行边的选择,使最后的图成为具有树结构的连通图,且边的权值为最小的树,我们将它成为最小生成树。最小生成树原创 2020-06-03 20:53:52 · 571 阅读 · 0 评论