jiu__

摘要： 代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #define PI acos(-1.0)12 #define... 阅读全文

摘要： 这里以小顶堆为例：思路：对于堆排序来说，首先需要做的是要建堆，建堆是一个不断调整堆的过程，能够在线性时间内完成。堆排序的过程1、建堆，建堆是不断调整堆的过程，从len/2处开始调整，一直到第一个节点，此处len是堆中元素的个数。建堆的过程是线性的过程，从len/2到0处一直调用调整堆的过程，相当于o... 阅读全文

摘要： 先看看《C++ Primer》中对resize()函数两种用法的介绍：1、resize(n)调整容器的长度大小，使其能容纳n个元素。如果n小于容器的当前的size，则删除多出来的元素。否则，添加采用值初始化的元素。2、resize(n，t)多一个参数t，将所有新添加的元素初始化为t。而reserve... 阅读全文