![](https://img-blog.csdnimg.cn/73e30e1298944d8d8079b4b660b24adf.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法竞赛——算法进阶课
文章平均质量分 96
本课程系统讲解高阶算法和数据结构的原理、代码模板及应用方式。
华北理工大学ACM协会
这个作者很懒,什么都没留下…
展开
-
算法进阶课——1.1.1 网络流的基本概念
1.1.1 网络流的基本概念基本概念问题 →\to→ 建图转化为网络流的模型 →\to→ 建图得到的最优解和原问题是否等价.流网络网络流是对于一个有向图来说的.流网络是一个有向图(可以有环).图是由一些点和有向边组成的,流网络中有两个特殊的点,一个叫源点 sss,一个叫汇点 ttt.流网络中的每一条边都有一个属性,叫做流网络的容量 ccc. 图 1 图 1中的源点 ...原创 2022-01-31 10:35:40 · 1236 阅读 · 0 评论 -
算法进阶课——7.1 启发式合并、Manacher算法
7.1 启发式合并、Manacher算法启发式合并启发式合并类似于并查集的按秩合并.例如,一开始有 nnn 个数,每个数在仅包含自己的单独的集合当中,每次将某个集合内的所有元素,合并到另外一个集合当中,最终要将所有数都合并到一个集合当中.如果暴力地去实现的话,将包含 aaa 个元素的集合,合并到另外一个集合当中,则其时间复杂度为 O(a×op)O(a \times op)O(a×op),其中 opopop 为每个元素合并到另一个集合的时间...原创 2022-01-31 10:44:27 · 1397 阅读 · 0 评论