poj2249 A*算法 來自百度百科A* 算法，A* （A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路徑最有效的直接搜索方法维蒙，也是解決許多搜索問...

最大流 EdmondsKarp bfs找路秉宿，途中記錄前驅(qū)節(jié)點讓后從匯點遍歷到起點食侮，找到最小flow再次遍歷爱谁，更新沿途邊累加答案沟使，繼續(xù)bfs di...

01背包 有n種物品瓶蝴，一個承重量為m的背包幔烛，每種物品最多只能拿一個或者不拿，且每個物品都有價值v[i]和重量w[i]囊蓝，問怎么拿使背包內(nèi)物品價值最...

一.素數(shù)的一些性質(zhì)： 素數(shù)的個數(shù)無限多（不存在最大的素數(shù)） 存在任意長的一段連續(xù)數(shù)饿悬，其中的所有數(shù)都是合數(shù)（相鄰素數(shù)之間的間隔任意大） 所有大于2...

求目標(biāo)串中出現(xiàn)了幾個模式串 思路 一、構(gòu)建字典樹 二聚霜、構(gòu)建fail指針 三狡恬、串匹配 例題 HDU2222

next[i]是模式串跟自己的最長公共前綴x[i ... m-1] 與 x[0 ... m-1] 的最長公共前綴是next[i]extend[i...

求模式串在目標(biāo)串中出現(xiàn)的次數(shù)和位置 next數(shù)組的一些性質(zhì) KMP最小循環(huán)節(jié)珠叔、循環(huán)周期：定理：假設(shè)S的長度為len則S存在最小循環(huán)節(jié)，對S構(gòu)造n...

RMQ區(qū)間最值查詢弟劲，對于長度為n的數(shù)組A[]祷安。RMQ(i,j)，返回數(shù)組A區(qū)間[i , j]內(nèi)的最大值或最小值兔乞。 思路： ST算法：O(nlog...

解決：對于一株樹（無向無環(huán)連通圖）汇鞭，為每個結(jié)點分配對應(yīng)的權(quán)重。要求能高效計算任意兩個結(jié)點之間的路徑的各類信息庸追，其中包括路徑長度（路徑上所有結(jié)點的...