上一页 1 2 3 4 5 6 7 ··· 24 下一页
摘要: #include #include #include #include using namespace std;class parent{public:virtual void output();virtual void aaa();};void parent::output(){coutoutput();return 0;}输出sonbbbsonbbb构造父类引用或者指针,在运行时才决定调用哪一个子类还是本身的函数,当没有virtual时,调用自己 的函数。当有virtual时调用子类的同名复写函数。。。。附加题一颗完全2叉树有699个节点,求叶子结点?对于完全二叉树,根节点到上一层节点的所 阅读全文
posted @ 2013-09-27 14:59 夜雨阑珊 阅读(1076) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std;class A{ public: int age; static int count; public: A(int i=2) : age(i) { this->age = i; cout using namespace std;class A{ public: int age; static int count; public: A(int i=2) : age(i) { this->age = i; cout << "gou zao "<<A::count << &q 阅读全文
posted @ 2013-09-27 14:26 夜雨阑珊 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 浅拷贝就是对象的数据成员之间的简单赋值,如你设计了一个没有类而没有提供它的复制构造函数,当用该类的一个对象去给令一个对象赋值时所执行的过程就是浅拷贝,如:class A { public: A(int _data) :data(_data){} A(){}private: int data; };int main() { A a(5), b = a; // 仅仅是数据成员之间的赋值 }这一句b = a;就是浅拷贝,执行完这句后b.data = 5;如果对象中没有其他的资源(如:堆,文件,系统资源等),则深拷贝和浅拷贝没有什么区别,但当对象中有这些资源时,例子:class A { public: 阅读全文
posted @ 2013-09-27 11:28 夜雨阑珊 阅读(1625) 评论(0) 推荐(0) 编辑
摘要: 问题,which is true???每个类都有一个无参构造函数每个类都有一个拷贝构造函数每个类可以有多个构造函数每个类可以多个析构函数默认构造函数 析构函数 拷贝构造函数 赋值运算符(operator=) 取址运算符(operator&)(一对,一个非const的,一个const的)当然,所有这些只有当被需要才会产生。比如你定义了一个类,但从来定义过该类的对象,也没使用过该类型的函数参数,那么基本啥也不会产生。在比如你从来没有进行过该类型对象之间的赋值,那么operator=不会被产生。class Empty{public: Empty(); // 缺省构造函数 Empty(co.. 阅读全文
posted @ 2013-09-27 11:20 夜雨阑珊 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 引自:http://blog.csdn.net/tianyue168/article/details/5781924#i nclude int main( int argc, char *argv[]) { char str[10]; char *pStr=str; cout void arrayTest( char str[]) { cout>>> strlen 计算字符串的长度,以结束符 0x00 为字符串结束。int b=sizeof(str); //而b=20; >>>> sizeof 计算的则是分配的数组 str[20] 所占的内存空间的大小 阅读全文
posted @ 2013-09-26 23:12 夜雨阑珊 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 引自:http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。因为深度优先需要无路可走时按照来路往回退,正好是后进先出广度优先则需要保证先访问顶点的未访问邻接点先访问,恰好就是先进先出1.深度优先遍历 基本思想:首先从图中某个顶点v0出发,访问此顶点,然后依次从v0相邻的顶点出发深度优先遍历,直至图中所有与v0路径相通的顶点都被访问了;若此时尚有顶点未被访问,则从中选一个顶点作为起始点 阅读全文
posted @ 2013-09-26 13:57 夜雨阑珊 阅读(7835) 评论(2) 推荐(0) 编辑
摘要: 引自http://www.cnblogs.com/zzp28/articles/1597375.htmlhttp://blog.csdn.net/morewindows/article/details/6671824直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。1. 初始时,数组全为无序区为a[0..n-1]。令i=02. 在无序区a[i…n-1]中选取一个最小的元素,将其与a[i]交换。交换之后a[0…i]就 阅读全文
posted @ 2013-09-25 16:43 夜雨阑珊 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 引自:http://hi.baidu.com/gsgaoshuang/item/17a8ed3c24d9b1ba134b14c2学习算法的一个好网站http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.2.2.1.htm希尔排序(Shell Sort)又称为缩小增量排序,输入插入排序算法,是对直接排序算法的一种改进。本文介绍希尔排序算法。 对于插入排序算法来说,如果原来的数据就是有序的,那么数据就不需要移动,而插入排序算法的效率主要消耗在数据的移动中。因此可知:如果数据的本身就是有序的或者本身基本有序,那么效率就会 阅读全文
posted @ 2013-09-25 16:24 夜雨阑珊 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序为稳定排序,基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。时间复杂度为O(n*n),辅助空间为O(1)。 基本思想:假设在排序过程中,记录序列R[1..n],将记录R[i]插入到有序子序列R[1..i-1]中,使记录的有序序列从R[1..i-1]变为R[1..i]。R[i]的插入过程就是完成排序中的一趟,随着有序序列的不断扩大,最终使全部有序,完成排列。算法分析:要将R[i]插入到前面的有序序列中,只要将该记录的关键字与第i-1个记录开始的记录关键字进行比较,当它比前面的数小时,前面的记录顺序后移,否则将该记录存入该单元。在此,还要注意将. 阅读全文
posted @ 2013-09-24 23:47 夜雨阑珊 阅读(1505) 评论(0) 推荐(0) 编辑
摘要: 蜂窝网络频率复用问题设小区半径为10km,频率服用距离是55km,问最小有几个小区组成。参考http://wenku.baidu.com/view/a211dfc69ec3d5bbfd0a7411.html 阅读全文
posted @ 2013-09-24 20:08 夜雨阑珊 阅读(990) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 24 下一页