排序问题是数据结构与算法中一门非常重要的学问，很多的问题的解决都是以排序问题为优先的。我总结了几种常见的排序算法，给出它们在c++下的实现代码，并比较了几种算法的运算效率。1.直接插入排序法直接插入排序的思想是：给出一个已从小到大排好序的数组，插入第i个数据。这时候，需要从后向前比较该数据与当前位置数据的大小，找到插入位置将该数据插入，原来位置上的元素向后顺移。这种算法具体的运行时间与...

virtual在英文中表示“虚”、“虚拟”的含义。c++中的关键字“virtual”主要用在两个方面：虚函数与虚基类。下面将分别从这两个方面对virtual进行介绍。1.虚函数虚函数源于c++中的类继承，是多态的一种。在c++中，一个基类的指针或者引用可以指向或者引用派生类的对象。同时，派生类可以重写基类中的成员函数。这里“重写”的要求是函数的特征标（包括参数的数目、类型和顺序）以及返回值...

       今天想写一篇博客记录一下自己参加华为软挑的过程，估计会在接下来一个月陆续更新。题目其实几天前就看过了，代码也写了两天，不过报名还是今天的事。       今年的题目相对还是比较好理解的，而且方向也很明确——用机器学习方法训练数据，随后用装箱问题的思路解决。由于自己缺少机器学习的基础，因此第一步暂时采用了将训练数据按周分段的方法。先统计每周内各虚拟机的申请数目，对于异常数据（如大于平均