- 博客(4)
- 资源 (11)
- 收藏
- 关注
原创 代码示例函数隐藏、覆盖、重载
函数隐藏 派生类的函数屏蔽了与其同名的基类函数 1) 如果派生类的函数与基类的函数同名,但是参数不同。此时,不论有无virtual关键字。 2) 如果派生类的函数与基类的函数同名,并且参数也相同,但是基类函数没有virtual关键字。 比如:鸟:飞翔(){飞} 企鹅:飞翔(){不可飞} //鸟的翅膀可以飞翔,到企鹅翅膀那里就隐藏掉飞翔的功能。 应该避免函数隐藏
2015-03-21 12:25:20 355
原创 有趣的累加求和实现
如下,利用定义的函数指针,以及递归实现 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 832
原创 读书笔记—基于后缀数组的字符串匹配算法
字符串后缀(Suffix)是指从字符串某位置开始到结尾的字符串子串,其中包括原串以及空串。 后缀数组(suffix array)指的是某个字符串的所有后缀按字典顺序排序后得到的数组。组数中记录对应的起始位置。 后缀数组计算采用 倍增法。 即首先计算每个位置开始的长度为2的字串的顺序,再利用这个结果计算长度为4的字串的顺序,接下来计算长度为8的字串的顺序,以此倍增,直到长度大于等于n就得到了后缀数
2015-03-06 22:12:28 1015
原创 读书笔记——一种利用哈希函数进行字符串匹配算法
对于字符串定义哈希函数 其中 是技术,相当于把字符串看做b进制数,这样字符串从位置k+1 开始长度为m 的字符串子串S[k+1…k+m] 的哈希值,就可以利用从位置k开始的字符串子串S[k…k+m-1] 的哈希值,直接进行计算 通过右移得到后面字符串子串的哈希值,就可以在 时间内得到所有位置的哈希值,这样在O(m+n)时间内就可以完成字符串匹配 实际中,令 , 通过自然溢出省去求模
2015-03-04 08:54:04 765
introduce to D3D Game Programming code
2015-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人