摘要：
//得到两个任意长度字符串的公共最长子字符串，这里的子串可以不连续/*分析假设，如果串x,y的公共子串z,x.len=m,y.len=n,z.len=l;如果z[l-1] = x[m-1] = y[n-1],那么z(0...l-2)也是x(0...m-2)和y(0...n-2)的最长子串如果z[l- 阅读全文
摘要：
今天正好看了一节c++的网课（其实就课件和代码），就记录一下。 所谓单例模式是指一个类只允许有一个实例，虽然这是设计模式里比较重要的一个概念，但是由于接触工业产品较少，所以概念也是很模糊的。 简而言之，设计的思路就是把类的构造函数声明为private，然后提供一个公共的接口是外部能够访问到类的实例 阅读全文