- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 BM算法
BM算法的效率是KMP算法的3-5倍，是一种效率高，构思巧妙的字符串匹配算法。 与基于前缀比较的暴力匹配算法以及KMP算法不同，BM算法采用基于后缀的比较方法，在BM算法中，包含了两个并行的比较方法：1.坏字符算法；2.好后缀算法。算法的核心在于，通过并行的坏字符与好后缀算法，计算出每次后移的最大位移（不超过模式串本身大小）。 算法的开始将待匹配字符串（textString）与模式串（patS
2015-03-31 15:40:22
394
原创 单例模式
作为一种常用的软件设计模式，单例模式保证了类在系统中的唯一性，唯一实例通过接口供外界访问，提供了对实例个数的控制并节约了系统资源。从数学的角度而言，若将系统中的同一类归为一个集合，则单例模式即为最多仅有一个元素的集合。 由于单例模式需要保证类实例的唯一性，因此不能提供公共构造函数对类进行实例化操作。将构造函数私有，通过公共接口GetInstancePtr()提供对实例化类的访问。具体代码实现如下
2015-03-15 09:14:01
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人