weixin_51973156的博客

在很多语言中，都有优先队列或者堆的的容器可以直接使用去创建大根堆或小根堆。但是在面试中，面试官更倾向于让更面试者自己实现一个堆。所以建议大家掌握堆的实现方法，尤其要搞懂「建堆」、「调整」和「删除」的过程。 优先队列 //less 表示按照递减插入元素 priority_queue<int, vector<int>, less<int>> s; //greater 表示按照递增插入元素 priority_queue<int, vector&lt...