要么改变世界,要么适应世界
脚本 效率 教程 C 分享 工具 学习 命令行 HTML基础 CSS基础 JavaScript基础 Vue 动态规划 排序 分治 java 并查集 Shell 字符串 进程通信 单例模式 静态代理 动态代理 模板方法 观察者模式 高精度 阶乘 深度优先 递归 BFS 最大流 C语言课程设计 操作系课设 数据库 MySql Git SpringBoot 缓存 移位运算 与运算 或运算 位操作 快速排序 二分查找 LIS 单调递减栈 归并排序 链表 康托展开 映射 Jsp Cookie 质数 筛选法 凸包 最小生成树 贪心算法 最短路 多线程 KMP DFS 匈牙利算法 KM AC自动机 axios 框架 UI 算法 自动机 C++ 图论 ST表 模拟 总结 OpenCV 图像 Echarts 日历热力图 线性回归 多项式回归 泰勒展开 python NumPy 逻辑回归 MNIST Nuxt 前端 include漏洞 文件上传 SSRF 密码学 CBC fastjson RCE漏洞 pwn 栈溢出 数字签名 Solidity Web3.0 PoW 汇编 docker 容器 性能调优 仿真 信号 任务调度 并发 内存管理 GDB web 代理 红黑树 搜索 Django JNI 动态链接
该标签下的文章

AC自动机算法

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

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

广度优先搜索遍历矩阵

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

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

ek算法实现最大流问题

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

最大流问题的解决方法一般是利用`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 ...