迷途纸鸢

摘要： 邻接表固然优秀，但也有不足，例如对有向图的处理上，有时候需要再建立一个逆邻接表~ 那我们思考了：有没有可能把邻接表和逆邻接表结合起来呢？ 答案是肯定的，这就是我们现在要谈的十字链表(Orthogonal List) 为此我们重新定义顶点表结点结构： 接着重新定义边表结点结构 十字链表的好处就是因为把 阅读全文

摘要： 邻接矩阵创建无向网： 图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 我们来看一个实例，图7-4-2的左图就是一个无向图。 我 阅读全文

摘要： 我们知道，用C++开发的时候，用来做基类的类的析构函数一般都是虚函数。 可是，为什么要这样做呢？下面用一个小例子来说明： 输出结果: Subclass destructor is called.Base destructor is called. 这个很简单，非常好理解。但是，如果把类Base析构函 阅读全文

摘要： 测试代码: Animals.h: Animals.cpp: ConsoleApplication.cpp: 运行结果: 阅读全文

摘要： this指针的相关概念: this只能在成员函数中使用。全局函数，静态函数都不能使用this。实际上，成员函数默认第一个参数为T* const register this。 为什么this指针不能再静态函数中使用? 大家可以这样理解，静态函数如同静态变量一样，他不属于具体的哪一个对象，静态函数表示了 阅读全文

摘要： 复制构造函数是一种特殊的构造函数，它的作用是用一个已经存在的对象去初始化另一个对象。一般情况下不需要自行定义复制构造函数，系统默认提供一个逐个复制成员值的复制构造函数。 何时要使用呢？ 1.将新对象初始化为一个同类对象2.按值将对象传递给函数3.函数按值返回对象4.编译器生成临时对象 简单的样例如下 阅读全文

摘要： 重要的事情说三遍 : 可以转载！可以转载！可以转载！ 我看网上很难找到羊驼的代码，所以决定自己写一个玩，代码没什么科技含量！ 仅供娱乐哦！ 代码如下: 注:setw()这个是个相当于打印空格的函数，需要#include<iomanip>头文件支持。 运行结果: 阅读全文

摘要： 以下代码为博主在网上搜寻的，只用于娱乐一下下哦。 结果如下: 答曰: 结果如下: 阅读全文

摘要： 首先让我们来学习一下如何快速画出哈夫曼树:https://jingyan.baidu.com/article/a501d80c16dfa0ec620f5e70.html 第一步：按从小到大排序。 【5、8、4、11、9、13】→【4、5、8、9、11、13】 第一步：按从小到大排序。 【5、8、4、 阅读全文

摘要： 顺序表: 代码如下: 测试结果： 单链表: 代码如下: 测试结果： 当然啦，只有这些代码是不能运行的，得把book.txt文件与这个代码所存储的文件放到一个文件夹，然后运行 代码就OK啦！ book.txt ISBN 书名 定价9787302257646 程序设计基础 259787302219972 阅读全文