Rocky0429

DenseGraph.h#ifndef DENSEGRAPH_H_INCLUDED#define DENSEGRAPH_H_INCLUDED#include <iostream>#include <algorithm>#include <string>#include <vector>#include <cassert>#include <ctime>using namespace st

#include <iostream>#include <algorithm>#include <string>#include <ctime>#include <cmath>#include <cassert>#include <queue>using namespace std;template <typename Key,typename Value>class BST{pub

友元函数 友元函数分为友元全局函数和友元成员函数。 下面是一个友元全局函数的例子：class Coordinate{ friend void printXY(Coordinate &c);public: Coordinate(int x, int y);private: int m_iX; int m_iY;};友元函数的应用void printXY(Coo

纯虚函数 纯虚函数是指没有函数体，定义时在函数名后加上=0，如下代码所示class Shape{public: virtual double calcArea()//虚函数 {return 0;} virtual double calcPerimeter()=0;//纯虚函数protected: int m_iEge;};在虚函数指针指向的虚函数表中，ca

多态(静态多态+动态多态) 多态是面向对象的三大特征(封装,继承,多态)之一。 教科书定义：指相同对象接收不同消息或不同对象接到相同消息产生不同的动作。简单来说就是当发出一条命令时，不同的对象接收到同样的命令时，所做出的动作是不同的。静态多态(早绑定) 如下代码，两个一样的函数名，但是参数不同，在调用时，程序会根据参数不同调用不同函数。因为程序很早就把这种情况编译进去，这就情况就叫静态多态。c

对象指针 对象指针就是指针指向一个对象。class Coordinate//坐标系上的点{public: int m_iX; int m_iY;};Coordinate *p = new Coordinate;//在堆中实例化在实例化时，p的指针实际指向的是m_iX，在实例化对象时，下列代码中的注释部分也是符合语法的。int main(){ Coordinate

#include <iostream>#include <algorithm>#include <string>#include <cassert>using namespace std;/*//查找快，但是合并差class UnionFind1{private: int *id; int Count;public: UnionFind1(int n){

我们在定义对象的时候，会发现很多的对象之间都是有联系的，如以下两个类：class Person{public: void eat(); string m_strName; int m_iAge;};class Worker{public: void eat(); void work(); string m_strName; int m

多重继承和多继承 这个我们来讲讲这两个的概念问题，一字之差，千差万别。 多重继承，比如有三个类，人类-士兵类-步兵类，三个依次继承，这样的继承称为多重继承。class Person{};class Soldier :public Person{};class Infantryman :public Soldier{};多继承是如果一个类有多个基类，比如农民工类继承了农民类和工人类。clas

对象数组实例(栈中实例化和堆中实例化)：class Coordinate{public: int m_iX; int m_iY;};int main(){ Coordinate coord[3];//栈中实例化 coord[1].m_iX = 10; Coordinate *p = new Coordinate[3];//堆中实例化 p[0].

内联函数： 关键字是inline，如下应用：inline void fun(){ cout << "hello " << endl;}内联函数与普通函数的区别如下：(相当于内联函数省去了步骤2和4) 类内定义：将函数的函数体定义在类内。 类内定义与内联函数的关系：类内定义就是默认为inline内联函数。类外定义： 类外定义就是函数体在类外面，分为同文件类外定义和分文件类外定义。在

在C++中我们用string来代替在C语言中char类型很多单操作的繁琐。 初始化string对象的方式： string的常用操作： 注意：string str="Hello"+"World"//双引号引起的字符串通过加号链接是非法的下面以一段代码来体会一下string的快感/*题目描述： 1.提示用户输入姓名 2.接收用户的输入 3.然后向用户问好，hello xxx

我们在了解内存管理之前首先要明白以下三点： 1.内存的本质是资源 2.操作系统掌管着内存的资源 3.程序员可以做的是申请/归还这种资源内存的申请与释放申请/释放一个内存:int *p=new intdelete p申请/释放块内存int *arr=new int[10];delete []arr;申请内存注意事项： 我们要知道实际上在申请内存的时候我们不一定能申请成功，因为可能碰

Update：2018/04/19若定义一个整型变量int x=10，那么 变量名：x 存储地址：&amp;x 存储内容：10如果是const int x=10，那么 变量名：x 存储地址：&amp;x 存储内容：10 其中const的存储内容10(加粗斜体)代表的是常量，从此不再改变。 PS：对于C++来说它的const用法和C不太一样，若定义一个常量，常量以及值存储在一...

引用就是指变量的别名。就如人有外号一样，我叫赵四，外号尼古拉斯，实际上都是指赵四这个人。 程序1:#include &lt;iostream&gt;using namespace std;int main(){ int a=3; int &amp;b=a;//引用必须初始化，int &amp; 是引用数据类型 b=10; cout&lt;&lt;...

MyStack.hclass MyStack{public: MyStack(int Size);//分配内存初始化栈空间，设定栈容量，栈顶 ~MyStack();//回收栈空间内存 bool stackEmpty();//判定栈是否为空 bool stackFull();//判定栈是否满 void clearStack();//清空栈 int s

MyQueue.hclass MyQueue{public: MyQueue(int queueCapacity);//创建队列 virtual ~MyQueue();//销毁队列 void ClearQueue();//请空队列 bool QueueEmpty() const;//判空队列 bool QueueFull() const;//队列判满