摘要： 1 子串匹配算法 T串为待匹配的字符串；P为模式串；且 len(T)>len(P) 1.1 int i=0; int j=0; while(i<len(T)-len(P)+1&&j<len(P)) { if (T[i]==p[j]) { i++; j++; } else { j=0; i=i-j+2 } } if (j=len(T)) { return i-j+1; } else { return -1; } BF算法 1.1.1 BF法要点 [1] 工作原理： 如果工作下标i,j对应的字符相同，那么则两个工作下标都向后移；反之j回溯到模式字符串的首字符，j回 阅读全文

摘要： char*s="b";stringg="b";intlen=strlen(s);cout<<len<<endl;cout<<g.size()<<endl;cout<<"finish"<<endl; 阅读全文

摘要： http://hi.baidu.com/zhangsiyun25/blog/item/4f8a1c295005cdf7e6cd40c1.html从全局考虑要有汇报主线，所有片子都是围绕主线展开；汇报前后要有逻辑关系，回报内容要逐项展开，想清楚什么内容应该在什么地方说，不是说需要将所有内容都放到背景里面讲的。从一张片子的细节来说，一张片子你要讲的内容不要过多，片子的内容可以很多，但你要让用户接受的内容不要过多，要知道用户不是学生，他们不可能认真的跟着你的思路深入思考。片子内容过多时可以使用动画进行控制用户对内容的理解。让用户知道片子中过多的信息点，你到底是在讲哪一个。讲时要流畅是第一，第二思路要 阅读全文

摘要： 如何使用word写毕设论文《毕设总动员之毕设论文排版快速教程》北邮一师兄制作，特收藏之。 阅读全文

摘要： 阅读全文

摘要： 作者：finallyly 出处：博客园 博客中开辟“读书生活”子目录。旨在记录自己读书的感悟，和总结，一方面提高自己的语言表达能力，一方面也是积累素材。 阅读全文

摘要： 作者finallyly 出处 博客园（转载请注明作者和出处）main.cpp#include"stdafx.h"#include"stringprocess.h"#include<iostream>#include"windows.h"usingnamespacestd;wstringString2Wstring(stringsResult){intiWLen=MultiByteToWideChar(CP_ACP,0,sResult.c_str(),sResult.size(),0,0);//计算转换后宽字符串的长度。（不 阅读全文

摘要： 作者：finallyly 出处 ：博客园（转载请注明作者和出处） 衡量字符串的相似度有多种方法，比如：检验两个字符串之间是否具有子串关系；在某个给定操作集合中定义一个串变化到另一个串所经历的操作数（如编辑距离公式）；寻找另一个子串，该子串中的字符在两个待比较的串中都有出现，而且出现的前后顺序相同，另外我们不要求子串中的字符在待比较的串中是连续出现的，这个子串就被定义为common sequence。最长的子串被称作（longest common sequence）。 最近做的一个项目中需要实现一个基于LCS，以LCS为核心的算法，所以参照了《算法导论》上面的介绍，自己实现了LCS。并在此博文中 阅读全文

摘要： stringprocess p,*k;k=&p;int stringprocess:: *s=&stringprocess::len;k->*s=7;cout<<k->len<<endl; 阅读全文

摘要： 作者:finallyly 出处：博客园（注意：转载请注明作者和出处）最近打算写一个算法类，算法类中要有一个指针型数据成员，然而该指针型数据成员却不能在构造函数只能够分配堆内存（因为此时我们还不确定数组的维度），只有调用了某个函数之后，方知道动态数组维度，考虑不在类的构造函数中调用确定数组维度的那个函数做如下设想：在类的其他其他成员函数中为该指针成员分配堆内存，析构函数中释放该数据成员。问了几个同学和网友后做如下设计：该类classstringprocess{public:stringprocess(void);~stringprocess(void);//intGetLongestCommon 阅读全文