摘要：
题意：把一个完全图分成两部分，使得连接这两部分边的权和最大。分析：图论的无向完全图的最大割问题可以用 随机化算法 Random Algorithm 去做。参考http://blog.csdn.net/lyy289065406/article/details/6648571代码：View Code 1 #include <iostream> 2 #include <memory.h> 3 #include <stdio.h> 4 //#include <time.h> 5 #include <stdlib.h> 6 using name 阅读全文
摘要：
KMP算法的预处理时间为最坏情况下O(m)，匹配时间是O(n)，这里重点掌握模式P的前缀函数：next:{0,1,2,...,m-1}--->{-1,0,...,m-2} 满足 next[q]=max{k;k<q && pk+1后缀于pq}其中pk+1是模式的前k+1个字符，pq是模式的前q个字符，next[q]是pq的真后缀，P的最长前缀的长度。代码：View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 using namespace 阅读全文