子春十一

摘要： 单例模式(Singleton Pattern) 目的：保证一个类仅有一个实例，并提供一个访问它打的全局访问点。主要解决：一个全局使用的类被频繁的创建于销毁。何时使用：当你想控制实例数目，节省系统资源的时候。如何解决：判断系统是否已经有这个单例，如果有则返回，如果没有则创建。关键代码：构造函数是私有的 阅读全文

摘要： 最长公共子串 思路： 使用dp数组，当i=0||j=0时 c[i,j]=0，当xi=yj时,c[i,j]=c[i-1,j-1]+1，当xi!=yj时,c[i,j]=0。 1 /** 2 * @author: wooch 3 * @create: 2020/02/12 4 * 最长公共子串 5 * 核 阅读全文

摘要： 最长公共子序列 思路： 首先子序列是非连续性的，因此两个字符串的最长公共子序列必然是以两个字符串最先相同的字符开始计算，然后以后面的剩余子串为子问题，因此以此为基础进行递归。 1 /** 2 * @author: wooch 3 * @create: 2020/02/12 4 * 5 * 最长公共子 阅读全文