2015年03月_不负初心

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月

原创代码示例函数隐藏、覆盖、重载

函数隐藏派生类的函数屏蔽了与其同名的基类函数 1) 如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字。 2) 如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual关键字。比如：鸟:飞翔(){飞} 企鹅：飞翔(){不可飞} //鸟的翅膀可以飞翔，到企鹅翅膀那里就隐藏掉飞翔的功能。应该避免函数隐藏

2015-03-21 12:25:20 345

原创有趣的累加求和实现

如下，利用定义的函数指针，以及递归实现 n+(n-1)+…..+1的求和运算。static 用于FunPr前面,程序刚开始运行时就完成初始化，也是唯一的一次初始化，其实是不会执行，隐藏了。最后调用的sumLast函数，是在n 为0，传入f(n-1),即是个溢出的数4294967295，因为unsigned int为双字节。 #include using namespace std; typed

2015-03-21 10:59:12 813

原创读书笔记—基于后缀数组的字符串匹配算法

字符串后缀(Suffix)是指从字符串某位置开始到结尾的字符串子串，其中包括原串以及空串。后缀数组(suffix array)指的是某个字符串的所有后缀按字典顺序排序后得到的数组。组数中记录对应的起始位置。后缀数组计算采用倍增法。即首先计算每个位置开始的长度为2的字串的顺序，再利用这个结果计算长度为4的字串的顺序，接下来计算长度为8的字串的顺序，以此倍增，直到长度大于等于n就得到了后缀数

2015-03-06 22:12:28 997

原创读书笔记——一种利用哈希函数进行字符串匹配算法

对于字符串定义哈希函数其中是技术，相当于把字符串看做b进制数，这样字符串从位置k+1 开始长度为m 的字符串子串S[k+1…k+m] 的哈希值，就可以利用从位置k开始的字符串子串S[k…k+m-1] 的哈希值，直接进行计算通过右移得到后面字符串子串的哈希值，就可以在时间内得到所有位置的哈希值，这样在O(m+n)时间内就可以完成字符串匹配实际中，令，通过自然溢出省去求模

2015-03-04 08:54:04 752