摘要:
今天花了半天的时间,终于把KMP算法中的next函数整明白了 先看看next数据值的求解方法 位序 1 2 3 4 5 6 7 8 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2 next数组的求解方法是: 1.第一位的next值为0 2.第二位的next值... 阅读全文
摘要:
http://www.cppblog.com/SmartPtr/archive/2007/07/04/27496.aspxNote: The 2nd one compiles fail on VC2005.??C++类模板的三种特化 By SmartPtr(http://www.cppblog.com/SmartPtr/) 说起C++的模板及模板特化, 相信很多人都很熟悉 ,但是说到模板特化的几种类型,相信了解的人就不是很多。我这里归纳了针对一个模板参数的类模板特化的几种类型, 一是特化为绝对类型; 二是特化为引用,指针类型;三是特化为另外一个类模板。这里用一个简单的例子来说明这三种情况:.. 阅读全文