02 2018 档案
摘要：几种常用排序(冒泡插入希尔快排归并) 冒泡法（沉底法） 简介：简单排序中第一个学习的算法，入门必学算法。 效率：非常低。当数据达到一定数量级时，排序时间非常长。 原理：每一个元素和其他元素比较，符合条件就交换位置，不符合条件则不操作。 时间复杂度： 空间复杂度： 稳定性：稳定 代码实现： 希尔排序
阅读全文
摘要：为什么子类的初始化列表不能初始化父类的成员 C++初始化列表是一种效率更高的初始化方法，但也有一些不能使用的场景。 举个例子 以下定义一个矩形，然后再定义一个正方形，继承自矩形。 这段代码有问题吗？ 是的，这段代码是无法编译通过的。Vs中报错如下: 虽然乍一看没毛病，继承是public继承，构造是父
阅读全文
摘要：多态实现 虚函数与纯虚函数 C++中实现多态是使用虚函数表的方法实现的。 那么具体怎么实现的呢？ 举例说明 假设有这样一个多态场景： 有一个基类动物（animal类），动物里面又有两个派生类：猫（cat类）和狗（dog类）。现在要求动物类有一个共同的方法：叫声（voice成员函数），但猫和狗叫声是不
阅读全文
摘要：编译安装gcc高版本 因CentOS中gcc版本仅有4.4，故编译安装gcc高版本。 安装依赖库（如果你已安装过gcc低版本，可跳过这步） 下载高版本gcc(以4.8.1为例) 然后解压到文件夹 进入目录 运行脚本自动下载依赖库 新建临时目录，用于存放编译过程中的临时文件 配置编译选项 编译安装(时
阅读全文
