摘要:
二维vectorvector<vector <int> > ivec(m ,vector<int>(n)); //m*n的二维vector动态创建m*n的二维vector方法一:vector<vector <int> > ivec;ivec.resize(m);for(int i=0;i<m;i++ 阅读全文
摘要:
从头到尾彻底理解KMP(2014年8月22日版) 从头到尾彻底理解KMP(2014年8月22日版) KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n),KMP匹配算法,可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个 阅读全文