堆排序 今天讲“堆”，堆就是用数组表示完全二叉树。堆有一个有趣的性质：一个编号为i的结点的父亲结点为编号i/2的结点，左儿子为2i，右儿子为2i+1。人们还规定，如果每个结点存的值都大于等于自己所有的子节点的值，这个堆就叫做“大根堆”；反之就叫做“小根堆”。 详见代码：程序大意：输入n和n个数，排序输出。“//”内是大根堆的程序。#include...

一、引入引入：略vector收录在STL里，是一种特殊的数据结构。它的中文名字叫做“动态数组”或者“不定长数组”，有时也被翻译成“容器”。说白了，vector就是一个功能强大的数组。下面让我们来体验它强大的功能吧！二、vector的头文件vector收录在std库里，所以调用vector需要#include<vector>usi...

c++ 的 stl 里的 优先队列 priority_queue 的声明和基本操作