![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
文章平均质量分 77
zhouyayong09
这个作者很懒,什么都没留下…
展开
-
程序员面试100题之对称字符串的最大长度
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。大家一看题目,经常做面试题的同学,就知道这题是微软的面试题。 分析1:我看到这道题目的第一印象就是模拟,从字符串的首字母开始,一个个比较。我们需要用O(n^3)的时间复杂度完成。具体描述可如下代码:#include #inclu原创 2012-11-10 10:20:01 · 407 阅读 · 0 评论 -
C++ Singleton (单例) 模式最优
静态化并不是单例模式初学者可能会犯的错误, 误以为把所有的成员变量和成员方法都用 static 修饰后, 就是单例模式了:class Log {public: static void Write(char const *logline); static bool SaveTo(char const *filename);private: static std::list m转载 2012-11-20 16:12:06 · 330 阅读 · 0 评论 -
虚函数的定义
虚函数的定义: 虚函数必须是类的非静态成员函数(且非构造函数),其访问权限是public(可以定义为private or proteceted, 但是对于多态来说,没有意义。),在基类的类定义中定义虚函数的一般形式: virtual 函数返回值类型 虚函数名(形参表) { 函数体 }虚函数的作用是实现动态联编,也就是在程序的运行阶段动态地选择合适的成员函数,在定义了虚函数后,转载 2013-06-15 11:56:54 · 7165 阅读 · 0 评论 -
C++ 虚函数表解析
C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实转载 2013-06-15 11:55:17 · 549 阅读 · 0 评论