摘要：
题目传送门：2711. 模板与STL代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 class Complex{ 8 private: 9 int real;10 int imagine;11 public:12 Complex(int r = 0,int i = 0){13 real = r;14 imagine = i;15 }16 friend ostream & operator <<(ostream &dout,cons... 阅读全文
摘要：
堆排序时间复杂度是O(n lgn)，并且具有空间原址性，即任何时候只需要常数个额外的元素空间存储临时数据。1. 堆 （二叉）堆是一个数组，可以被看成一个近似的完全二叉树，树上每一个节点对应数组中的一个元素。除最底层外，该树是完全充满的，而且是从左向右填充。 父节点，左孩子，右孩子的下标关系： 最大堆性质：A[PARENT(i)] >= A[i] 堆中最大元素存放在根节点中最小堆性质：A[PARENT(i)] <= A[i] 堆中最小元素存放在根节点中高度：定义一个堆中的节点的高度就为该节点到叶节点最长简单路径上边的数目。所以一个包含n个元素的堆的高度是Θ(lgn)一些基本过程：MA 阅读全文