jiu__

摘要： STL： 1.vector： vector<int> v;vector<int> v(10);//定义大小为10的int型向量容器。vector<int> v(10,3);//定义大小为10，每个元素为3。 v.push_back(2);//尾部添加元素2. v.pop_back();//尾部删除一 阅读全文

摘要： 今天来说说这个难以理解的kmp算法。之前写过一个模板，一直去套用，实在愧对算法二字，今天悟一下。kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)... 阅读全文

摘要： 1.格式：template （参数可以直接定义默认值） class 类名 { ...};其成员函数可以在类外定义。eg： 1 template 2 class S 3 { 4 private: 5 TNO Sid[num]; 6 public: 7 int bel(TS... 阅读全文