要么改变世界,要么适应世界
该标签下的文章

AC自动机算法

2020-11-27 20:07:13
105
算法

`AC`自动机,英文是`Aho-Corasick automaton`,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法。 该算法借助`Trie`,即字典树,配以失配指针,在多模式串匹配中有着极高的效率。 算法的第一步是根据所有的模式串构建一颗字典树,然后就是添加失配指针,最后是模式匹配过程。 ...

广度优先搜索遍历矩阵

2020-08-24 19:12:00
135
算法

广度优先搜索策略(`BFS`)应用非常广泛,图遍历,二叉树遍历(实际上也属于图的特殊形式),矩阵遍历等都可以使用,在进行矩阵遍历,例如说逃离迷宫最短时间的算法都可以使用`BFS`进行实现,当然了使用`DFS`也可以,但是使用`DFS`的时候,会产生很多非最优解,性能方面及不上`BFS`,`BFS`能够保证第一次找到可行解就是最优解。 ...

ek算法实现最大流问题

2020-05-30 18:15:00
125
算法

最大流问题的解决方法一般是利用`Ford-Fulkerson`算法,该算法伪码如下: ```csharp for each edge (u, v) ∈ E do f[u, v]←0 f[v, u]←0 end for while there exists a path P from s to t in the residual network Gf do cf (P)←mine∈P {cf (e)} for each edge (u, v) ∈ P do f[u, v]←f[u, v] + cf ...