https://blog-1256556944.file.myqcloud.com/public/avatar.png

时光似海

网络流

最大流EdmondsKarpbfs找路,途中记录前驱节点 让后从汇点遍历到起点,找到最小flow 再次遍历,更新沿途边 累加答案,继续bfs 1 2 3

链式前向星

链式前向星,存图方法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include <string.h> /*for memset*/ //最大顶点数与最大边数 const int V=100; const int E=100; /

MySQL操作手册(个人笔记)

此文为个人笔记,大学时候的总结难免有错,不代表本人目前水平[手动doge] (by 2021) 本来这总结已经被我从网络上删除了,看在可能是本文迄今为止唯一读

背包问题

01背包有n种物品,一个承重量为m的背包,每种物品最多只能拿一个或者不拿,且每个物品都有价值v[i]和重量w[i],问怎么拿使背包内物品价值

kmp

求模式串在目标串中出现的次数和位置next数组的一些性质KMP最小循环节、循环周期: 定理:假设S的长度为len则S存在最小循环节,对S构造n