字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Boyer Moore), sunday, robin-karp 以及
bitap。下面分析这几种方法并给出其实现。假设原字符串长...
分类：
编程语言 时间：
2016-05-07 09:34:32
阅读次数：
129
题意很简单，显然是对客人与伞做匹配，求最大匹配数。 一开始用了匈牙利，果断TLE。。。 好吧，原来二分匹配还有这个奇葩算法。。然而敲完还是不明白这个算法啥意思。。。 附两个算法的时间复杂度： 匈牙利：O(VE) H-K ：O(V^0.5 E) ...
分类：
编程语言 时间：
2016-04-08 21:29:33
阅读次数：
240
Flow Problem 题意:N个顶点M条边，(2 <= N <= 15, 0 <= M <= 1000)问从1到N的最大流量为多少？ 分析:直接使用Edmonds_Karp算法即可；下面是对增广路的一些理解和代码的解释； 残量:容量-流量； 增广：求出从源点到汇点的一条道路中所有残量的最小值d,
分类：
其他好文 时间：
2016-02-12 20:56:08
阅读次数：
266
最大流模板题大部分Edmond-Karp算法代码都是邻接矩阵实现，试着改成了邻接表。#include #include #include #include using namespace std;// 裸最大流const int N = 2005;const int M = 2005;const i...
分类：
编程语言 时间：
2015-12-02 16:20:13
阅读次数：
184
Edmonds-Karp算法（Ford-Fulkerson方法）：最大流问题 - kuangbin - 博客园dinic：网络流入门—用于最大流的Dinic算法 | Comzyh的博客
分类：
编程语言 时间：
2015-11-26 22:46:12
阅读次数：
189
Rain on your ParadeTime Limit:3000MSMemory Limit:165535KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2389DescriptionYou’re giving a party in ...
分类：
其他好文 时间：
2015-11-11 11:15:25
阅读次数：
269
实现strstr()函数。返回needle(关键字)在haystack(字符串)中第一次出现的位置，如果needle不在haystack中，则返回-1。著名的解决算法主要有：KMP、Rabin-Karp和Boyer-Moore算法。...
分类：
其他好文 时间：
2015-10-10 00:30:46
阅读次数：
222
二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优...
分类：
编程语言 时间：
2015-10-06 12:50:22
阅读次数：
268
接着上文（地址），我们来聊一聊自动机算法（有限自动机字符串匹配算法）和KMP算法。====#=有限自动机算法=#===== 关于有限自动机，网上的分析的资源，大部分都很笼统，算导上的知识点，全是数学公式，看的也会特别累。因此，打算从算导的第一题开始讲起。从习题入手，讲这个算法的思想。例子：对模...
分类：
编程语言 时间：
2015-09-04 08:43:25
阅读次数：
281
