摘要:
假设:有一个n个元素的完全二叉树,为了使其成为满二叉树,补全没有孩子的节点是的除了叶节点所有节点都有两个孩子,即最低层皆为-1. 例1: 1 2 3 4 5 -1 6 -1 -1 -1 -1 -1 -1 补全的节点赋值为-1,表示当前无节点,需转向别的子树。 step 1:首先,对于一棵二叉树,需定 阅读全文
摘要:
一、值传递、引用传递及指针传递 形参是实参的拷贝,改变形参的值并不会影响外部实参的值。从被调用函数的角度来说,值传递是单向的(实参->形参),参数的值只能传入,不能传出。 形参相当于是实参的“别名”,对形参的操作其实就是对实参的操作。 在引用传递过程中,被调函数的形式参数虽然也作为局部变量在栈中开辟 阅读全文
摘要:
本文转载自: http://www.cnblogs.com/gamesky/archive/2013/01/09/2852356.html 一、C++的输入输出分为三种: (1)基于控制台的I/O (2)基于文件的I/O (3)基于字符串的I/O 二、头文件 三、作用 istringstream类用 阅读全文
摘要:
详见http://www.cnblogs.com/assemble8086/archive/2011/10/02/2198308.html 类模板的友元有三种声明: 1)非模板类的友元类或友元函数 create函数成为所有Rect类实例化的友元,它可以访问全局对象;可以使用全局指针访问非全局对象;可 阅读全文
摘要:
转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 一、C++标准库 C++标准库的内容分为10类,分别是(建议在阅读中,将你已经用过或听说过的头文件划出来): C1. 标准库中与语言支持功能相关的头文件 头文件 描 述 <cstd 阅读全文
摘要:
一、32位编译器: char :1个字节 char*(即指针变量): 4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节。同理64位编译器) short int : 2个字节 int: 4个字节 unsigned int : 4个字节 float: 4个字节 double: 8个 阅读全文
摘要:
一、一维数组 二、二维数组 三、多维数组 int* array = new int[m][3][4]; 只有第一维可以是变量,其他维数必须是常量,否则会报错 delete []array; 必须进行内存释放,否则内存将泄漏 四、数组作为函数形参传递 数组名作为函数形参时,在函数体内,其失去了本身的内 阅读全文