笔试面试
银烟
这个作者很懒,什么都没留下…
展开
-
zigzag数组
面试宝典上的题目,加点自己的理解 zigzag数组,如下,沿着对角线依次递增,成之字形 由于对同一斜线上的元素,s=i+j为常数 1、对于第n个(n 每一个斜线个数比上一行多一个,则每一斜线的第一个值代表了在该斜线之前元素的个数,即为一个累加值: s*(s+1)/2 斜线中的任意元素可以表示为:s*(s+1)/2+(((i+j)%2==0)?i:j); (((i+j)%2==原创 2013-09-15 21:28:05 · 560 阅读 · 0 评论 -
c++ 虚函数以及抽象类
虚函数: 引入目的: 多态性,动态绑定,c++的多态性通过虚函数来实现的。 抽象类: 引入目的: 1、方便使用多态特性,需要在基类中定义虚函数。 2、有些情况下,不允许基类本身生成对象,e.g. 动物可以派生出狗、猫等子类,这些子类可以生成相应对象,但是动物本身不应生成对象,明显不合理。 c++ 中抽象类的实现是通过定义纯虚函数来实现的,在类中定义了纯虚函数的类被称为抽象类,该类原创 2013-09-17 15:22:52 · 521 阅读 · 0 评论