代码链接:
https://github.com/ISCASTEAM/Algorithm
事件驱动的粒子碰撞
B-树
查找成本很低 需要空间大
后缀数组
字符串的子串中最长的公共前缀问题
思路:
排序的后缀数组,最长的公共前缀在相邻的位置出现
最大流
给定有向图找出满足平衡的最大流
思路:
剩余网络中不存在从S到T的增广路径
(将增广路径所有边 add最小边的可增加容量)
跳过
代码链接:
https://github.com/ISCASTEAM/Algorithm
查找成本很低 需要空间大
字符串的子串中最长的公共前缀问题
思路:
排序的后缀数组,最长的公共前缀在相邻的位置出现
给定有向图找出满足平衡的最大流
思路:
剩余网络中不存在从S到T的增广路径
(将增广路径所有边 add最小边的可增加容量)
跳过