poj2249 A*算法 来自百度百科A* 算法，A* （A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问...

链式前向星，存图方法

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

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

一.素数的一些性质： 素数的个数无限多（不存在最大的素数） 存在任意长的一段连续数，其中的所有数都是合数（相邻素数之间的间隔任意大） 所有大于2...

求目标串中出现了几个模式串 思路 一、构建字典树 二、构建fail指针 三、串匹配 例题 HDU2222

next[i]是模式串跟自己的最长公共前缀x[i ... m-1] 与 x[0 ... m-1] 的最长公共前缀是next[i]extend[i...

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

RMQ区间最值查询，对于长度为n的数组A[]。RMQ(i,j)，返回数组A区间[i , j]内的最大值或最小值。 思路： ST算法：O(nlog...

解决：对于一株树（无向无环连通图），为每个结点分配对应的权重。要求能高效计算任意两个结点之间的路径的各类信息，其中包括路径长度（路径上所有结点的...