2018年07月_Cecilia3333

原创 get一种简单重建二叉树的方法

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码：/** * Definition for binary tree * struct TreeNode { * int v...

2018-07-30 15:01:55 204

原创 C++之类和对象（二）

类的默认成员函数一、构造函数成员变量为私有的，要对它们进行初始化，必须用一个公有成员函数来进行。同时这个函数应该有且仅在定义对象时自动执行一次，这时调用的函数称为构造函数（constructor）。构造函数是特殊的成员函数，其特征如下：1. 函数名与类名相同。2. 无返回值。3. 对象构造（对象实例化）时系统自动调用对应的构造函数。4. 构造函数可以重载。...

2018-07-23 23:19:12 193

原创 C++之类和对象（一）

面向对象面向对象(Object Oriented Analysis Design,OOAD)的思想把整个世界看成是由具有某种特征行为功能的基本单元——对象构成的。OOAD把一个对象的特征称为属性，把其行为称为一种方法。一个对象，可以接受外部信息，也可以向外部提供某种服务，我们可以将参数传递给对象，请求对象处理之后返回给我们，即提供了服务。面向对象的三大特征：封装、继承、多态。 ...

2018-07-23 22:37:59 230

原创 C++之引用

初识引用引用是C++引入的新语言特性，是C++常用的一个重要内容之一。所谓引用，不是定义一个新的变量，而是给一个已经定义的变量重新起一个别名。对引用的操作与对变量直接操作完全一样。引用的格式为：类型 &引用变量名 = 已定义过的变量名;举个例子：#include <iostream>using namespace std;int ma...

2018-07-23 16:55:24 223

原创 C++之命名空间

命名空间是随着标准C++而引入的，它相当于一个更加灵活的文件域（全局域），可以用花括号将文件的一部分括起来，并以关键字namespace开头，给它起一个名字，这段区域即为命名空间域。命名空间可嵌套使用。namespace name1{ int a = 0;}namespace name2{ int a = 1;}name1::a = 3;name2::a...

2018-07-23 14:43:13 210

原创 C++之缺省参数

缺省参数，就是在声明函数的某个参数时为其指定一个默认值，在调用该函数时，若采用该默认值，就无需指定该参数。缺省参数使用的主要规则：调用时只能从最后一个参数开始进行省略。也就是说，只能从右往左缺省，并且缺省参数连续。int Add1(int a = 0,int b = 0){ //全缺省：参数列表中的参数均为缺省参数 return a+b;}int Add2(int a,i...

2018-07-18 17:50:19 287

原创 C++支持重载而C语言不支持的原因解析

C++是C语言的继承，它既可以进行C语言的过程化设计，也可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。在分析为什么C++支持重载而C语言不支持的原因之前，我们先来了解一下函数重载的概念。函数重载是指在同一作用域类，一组函数的函数名相同，参数列表不同。这里的参数列表不同，可以是参数个数不同，也可以是参数的类型不同。函数的返回值可同可不同。...

2018-07-18 17:22:34 420

原创 C++简介

C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C语言几乎是C++的一个子集，所以C语言支持的语法在C++基本上都支持并需要使用。C++在C语言的基础上又有了许多新的特性。C++共有63个关键字：C++的数据类型有： ...

2018-07-18 16:44:20 258

原创将数组旋转90度

将一个正方形数组旋转90度，然后打印出结果。#include <stdio.h>#include<stdlib.h>#define N 4void rotate(int arr[N][N],int a,int b,int c,int d){ for(int i = 0;i < d-b;++i){ int tmp = arr[a][b...

2018-07-17 23:02:26 1571

Cecilia3333的博客