![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
顺其灬自然丨
这个作者很懒,什么都没留下…
展开
-
【树状数组】树状数组入门(简单的原理讲解)
看到一个很好的讲树状数组的博客,就直接借鉴过来了 ^_^**注明,转载自 https://www.cnblogs.com/findview/archive/2019/08/01/11281628.html** 树状数组入门(简单的原理讲解)<div id="cnblogs_post_description" style="display: none"> 树状数...原创 2020-04-24 11:22:01 · 1159 阅读 · 0 评论 -
【图论】匈牙利算法入门
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!原文链接戳这里:趣写算法系列之–匈牙利算法这个教程真的是讲的很好,很适合新手上来去理解匈牙利算法。但希望大家每次看算法不只是看完这么简单,还要动手实战,在这里我给大家提供两道经典例题。POJ 3020、hdu 2063下面就进入正题吧!================================================...转载 2019-04-07 14:50:13 · 545 阅读 · 0 评论 -
【图论】网络流算法入门(新手友好版)
这篇文章转载自https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html,对初学者很友好的一篇算法入门文章。在原文章中给出的算法部分有不足的地方,会导致EK算法的效率极具下降,在文章最后我会提到,希望大家注意!网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点...原创 2019-04-30 09:20:58 · 516 阅读 · 0 评论 -
【算法入门】Tarjan求解图的强连通分量
说在前面这篇博客真的是针对新手的一篇Tarjan求图的强连通分量的博文,因为博主自身刚刚学习,也顺便写个博文记录一下,所以正好体现了新手如何去逐步了解Tarjan算法。一、基础知识在去学习了解Tarjan算法之前,我们首先要了解什么是强连通以及什么是强连通分量。(没有术语,都是大白话)强连通对于一个图中的某两个点,如果其相互可达,则说这两个点是强连通的。举例来说就是有一个图中有A、B两个...原创 2019-09-04 15:26:35 · 169 阅读 · 0 评论