KMP算法 kmp算法的核心就是求next数组，即最长公共前后缀个数数组。比如对于文本串string s = "aabaabaaf"，模式串string t = "aabaa...
IP属地：江苏
-
KMP、堆排序、快排、优先队列 -
单例模式线程安全问题
单例模式 单例模式的实现分为懒汉和饿汉两种实现方法 懒汉模式：第一次用到该实例才初始化。 饿汉模式：实例创建即初始化。 单例模式注意事项：构造函数设置为private；拷贝构...
-
模版方法模式
模版方法（Template Method）模式 在面向对象系统的设计中，对于某一个业务逻辑在不同的对象下实现细节不一样，但是逻辑框架相同，可以使用模版方法模式。 普通实现中，...