- 博客(2)
- 收藏
- 关注
RSS订阅原创 详解KMP算法
今天整理一下关于KMP算法的一些理解，如果有什么不对的地方还请大家指正！ 它的作用我简单的介绍一下： 关于KMP算法，我们首先要明白几个概念： ① 字符串前缀、最长字符串前缀 ②字符串后缀、最长字符串后缀 ③公共字符串 现在解释一下：假设有一个字符串：abababaa 字符串前缀：除了最后一个
2017-11-30 23:03:29
1182
1
原创 通过菱形继承剖析虚继承解决二义性和数据冗余问题
什么是菱形继承？ 假设有一个类A，它有两个子类，分别为类B和类C，再有一个类D又继承了B类和C类；如图： 类似于这种，有子类对象包含多份父类对象的继承模型称为菱形继承。 上述菱形继承体系中，类D多重继承了类B和类C，因此，类D含有两份基类A的成员；此种继承方式会造成两个问题：二义性和数据冗余。 先看一段代码： #include using namespace std;
2017-11-05 17:39:50
757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人