拓展欧几里得是基于欧几里得算法的,在数论中算比较基础的一块了,那么今天就来讲一讲它。
在单字符串匹配算法的领域中,有两种为人熟知的算法:KMP(看毛片)和BM算法,这两种算法虽然经典,不过难码。实际上许多简单的算法速度也是飞快。于是就让我们来认识一下BM的简化版——Horspool,效率比KMP、BM都快,还好理解。
标题已经说了,所以有基础的牛们就别想在这篇博客里看到什么有价值的东西。这里的解法是最基础的。
二分图是一种可以把图中的点分为两个不同的集合,且同一集合中不存在任意两个有边联通的点(就算是单向边也不行)的图。
实现最大流有好几种算法,比如Dinic或者ISAP算法,Edmonds-Karp只是其中最好理解的一种算法,它的实现要运用到增广路与BFS,当然也可以用DFS,但效率太低。网络流这东西是用来求从s点到t点(起点为s,终点为t)的流量问题,因为类似网络数据传输,所以叫做网络流。
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.