// 此博文为迁移而来，写于2015年2月2日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vr12.html 今天我们来讲一讲网络流。想当年的“网络流大神”的称号记忆犹新。网络流，顾名思义，在网络上流。它的算...
分类：
编程语言 时间：
2015-07-25 18:03:52
阅读次数：
141
Rabin-Karp and Knuth-Morris-Pratt Algorithms...
分类：
其他好文 时间：
2015-07-18 14:04:57
阅读次数：
105
#KMP字符串匹配算法及next前缀数组的应用------KMP算法通常是我们学习字符串匹配算法时遇见的第一个算法,另外还有Rabin-Karp, Sunday算法等. 相对于其他字符串匹配算法, kmp在字符串中字符重复率低的情况下并不具备优势,那为什么KMP算法会作为经典的教学算法呢?原因可能是...
分类：
编程语言 时间：
2015-06-25 19:18:37
阅读次数：
242
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = INT_MAX;
//Edmond Karp.
bool EK_bfs(vector > &G, int src, int dest, vector &Pr...
分类：
编程语言 时间：
2015-06-20 10:35:21
阅读次数：
153
网络流基础题目，Edmonds_Karp可解。 1 /* 3549 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
分类：
其他好文 时间：
2015-05-20 18:00:43
阅读次数：
190
问题描述：在匹配串中寻找模式串，如：匹配串：THISISASIMPLE EXAMPLE模式串（搜索词）：EXAMPLE算法1：Brute Force算法（蛮力搜索法）首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。算法2：Karp Rabin算法模式串：...
分类：
编程语言 时间：
2015-05-07 16:02:36
阅读次数：
139
1. 朴素算法：即暴力法缺点在于，未能充分利用位移s所提供的信息。比如p=aaab，发现位移s=0是有效的。则位移1,2,3都不是有效位，因为T[4]=b。时间复杂度：O((n-m+1)m)2. rabin-karp利用的是数论： 若a==b, 则 a≡b(mod q) ； 若a≠b(mod q)，...
分类：
编程语言 时间：
2015-04-22 00:26:56
阅读次数：
147
字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括朴素搜索算法，KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析朴素搜索算法和KMP这两种方法并给出其实现。假设原字符T串长度N...
分类：
编程语言 时间：
2015-04-18 16:11:43
阅读次数：
246
POJ 3281 Dining (网络流最大流 拆点建图 Edmonds-Karp算法)...
分类：
编程语言 时间：
2015-03-08 06:47:07
阅读次数：
202
POJ 1459 Power Network (网络流最大流基础 多源点多汇点 Edmonds_Karp算法)...
分类：
编程语言 时间：
2015-03-07 18:45:55
阅读次数：
169
