摘要： 继续动态规划O(∩_∩)O~暑假之前就写了的，只是去实习了，没来及贴上来。关于动态规划的基础知识，参见算法与数据结构之前的文章，（其实我也要再看看，当时理解的自认为还比较深刻，现在又忘得差不多了）LCS问题描述，就不说了，网上一大堆。如果看了我前面的文章，怎样来用动态规划解决，也应该很简单了。不废话，动态规划的难点在于问题刻画和发现最优子结构，以及怎样逆向思维（居然还记得这么多，，，）：最长公共子序列的结构：设X={x1,...,xm},Y={y1,...,yn}及它们的最长子序列Z={z1,...,zk}则1、若xm=yn，则zk=xm=yn，且Z[k-1]是X[m-1]和Y[n-1]的最长 阅读全文

摘要： 单例模式的概念：单例模式的意思就是只有一个实例。单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。关键点：1）一个类只有一个实例 这是最基本的2）它必须自行创建这个实例3）它必须自行向整个系统提供这个实例----------------------------------------------------------------------------------------------------------------------------------------------------两种实现方式：1 懒汉模式（类加载时不初始化）packag 阅读全文