字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格，介绍.....
分类：
编程语言 时间：
2015-09-03 00:43:13
阅读次数：
261
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2389不能用匈牙利，会TEL的，用Hopcroft-KarpHopcroft-Karp课件以前是寻找一个增广路，这个是寻找所有的增广路，并且使用BFS进行分层代码：#include#include#inclu...
分类：
编程语言 时间：
2015-08-21 12:57:41
阅读次数：
168
最近在换代码布局，因为发现代码布局也可以引起一个人的兴趣这个方法是算法Edmonds-Karp 最短增广路算法，不知道的话可以百度一下，基于Ford-Fulkerson算法的基础上延伸的 其实我不是很透彻的领悟这个算法的精髓，只知道怎样实现，现在的任务就是多刷几道题，见识见识题型，就可以更透彻领悟为...
分类：
其他好文 时间：
2015-08-12 19:15:12
阅读次数：
199
题目链接题意：有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?就是求最大匹配的Hopcroft-Karp复杂度O(sqrt(n)*m)，相比匈牙利算法优化在于，Hopcroft-Karp算法每次可以扩展多条不相交增广路...
分类：
其他好文 时间：
2015-08-11 21:06:28
阅读次数：
109
您可以在我的个人博客中访问此篇文章：http://acbingo.cn/2015/08/09/Rolling%20Hash(Rabin-Karp%E7%AE%97%E6%B3%95)%E5%8C%B9%E9%85%8D%E5%AD%97%E7%AC%A6%E4%B8%B2/该算法常用的场景字符串中查...
分类：
编程语言 时间：
2015-08-11 09:44:41
阅读次数：
522
原来一听到网络最大流啊，什么BFS，DFS的就感觉特别的陌生，也感觉特别的头疼，如今我终于要学习到这里了这也标志着我要真正的要学习算法和搞acm了，所以我更要努力的学习力求向上把它学好。不废话了，这最大流问题通过我今天的学习和理解终于有点眉目了，我就做个随笔，首先了解一下容量网络，百度了一下： 容....
分类：
编程语言 时间：
2015-08-07 19:27:45
阅读次数：
160
题意：1是源点，m是汇点，求出来最大流量，没什么好说的就是练习最大流的模板题**************************************************************先用Edmonds-Karp的算法做一下试试吧重边贡献了 1W，要加上所有的重边才算是两点间最大流量...
分类：
其他好文 时间：
2015-08-07 10:59:46
阅读次数：
110
题目传送门 1 /* 2 Rabin_Karp：虽说用KMP更好，但是RK算法好理解。简单说一下RK算法的原理：首先把模式串的哈希值算出来， 3 在文本串里不断更新模式串的长度的哈希值，若相等，则找到了，否则整个模式串的长度的哈希值向右移动一位 4 */ 5 /*********...
分类：
其他好文 时间：
2015-08-05 17:39:59
阅读次数：
100
题目链接： Hdu 3289 Rain on your Parade题目描述： 有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?解题思路： 数据范围太大，匈牙利算法O(n*m)果断华丽丽的TLE，请教了一下度娘，...
分类：
其他好文 时间：
2015-08-03 22:26:41
阅读次数：
154
// 此博文为迁移而来，写于2014年2月6日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vrg4.html今天我们来谈谈网络流之Dinic算法。这种算法相比Edmond-Karp算法，更加快速，更加常用。还记得EK吗...
分类：
编程语言 时间：
2015-07-25 18:11:29
阅读次数：
138
