一. 定义 将一个接口转化成客户希望的另一个接口，适配器模式使接口不兼容的那些类可以一起工作，而无需修改现有事务的内部结构。 二. 模式结构 1. Target(目标抽象类) 定义客户要使用的特定的接口, 可以是抽象类或接口，具体的类。 2. Adapter(适配器类) 适配器类可以调用另一个接口，

一. 定义 当需要创建大量相同或相似对象时，且对象的创建过程较为复杂，可以只创建一个对象，然后再通过克隆的方式复制出多个相同的对象。 浅克隆：被复制对象的所有普通成员变量都具有与原来对象相同的值，而所有的对其他对象的引用扔指向原来的对象，即属性是引用对象不复制。 深克隆：被复制对象的所有普通成员变量

一. 定义 提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们具体的类。 抽象工厂模式是工厂方法模式的泛华版，工厂方法模式是一种特殊的抽象工厂模式。在工厂方法模式中每个具体工厂只能生成一种具体产品，而在抽象工厂方法模式中，一个工厂可以生产多个具体产品。 产品等级结构:即产品的继承结构，如一个

一. 定义 简单工厂模式又称静态工厂方法模式，在简单工厂模式中可以根据传入参数的不同返回不同的实例，而不需要知道具体类的类名。简单工厂模式专门定义一个类来负责创建其他类的实例，被创建的实例通常具有共同的父类。(一个产品等级结构) 二. 模式结构 1. Factory(工厂角色) 即工厂类，负责实现创

一. AcWing831_KMP字符串 二. 理论 1. kmp原理 2. 循环节 KMP算法中最重要的就是next数组，next[i]表示是字符串中所有以 i 为结尾的非前缀子串中与前缀能匹配的长度的最大值。可能有点绕，缕一缕吧，这就是next[ ]数组的定义而已。 我们求最小循环节也是利用nex