2013年07月_daojin505

12月 10月 09月 08月 07月 05月 04月 03月 01月

c++对象模型

http://blog.csdn.net/wxc1987821/article/details/5958325 根据以上文章，对C++对象模型进行了系统学习。

2013-07-21 10:19:58 48

KMP算法之我见

1.KMP算法中的模式串前提条件是非常短，相对于匹配串忽略不计。在大多数情况下，的确如此。当一个模式串 T 中某一个位置j与匹配串S中的位置i不同时，不对i进行回溯。因为模式串中第j个位置之前的串【t0,t1,...tj 】与S中从 j-i 到 j的子串【s(j-i), s(j-i + 1)...,sj】肯定是相同的。既然【t0，t1,...tj】的信息是提前知道的，并且一般...

2013-07-14 09:43:56 41

双端队列

双端队列要求队头和队尾的插入操作效率一致。 1.双端队列的实现方式。按照传统实现来说是用固定数组实现的。但是有个缺点就是大小固定。队头和队尾的插入在满的时候需要重新分配，并copy元素。效率不稳定。 2.stl的实现方式是用bulk来实现。综合了linkedlist和vector的优点。在满的时候，需要重新分配一个数组。随机访问效率虽然比Vector低但是比linkedlist快。在满的时...

2013-07-13 20:00:59 92