STL
依然有清风
通信咸鱼;图像处理渣渣;机器学习膜拜者
展开
-
STL--heap
heap即堆,头文件为#include<algorithm>,包括max-heap和min-heap,其中,max-heap在缺省的情况下是C++底层优先情况。本质是一颗以vector来实现的完全二叉树。最大堆的父节点大于等于任意子节点,最小堆小于任意子节点。如下图所示就是一颗完全的最大堆二叉树:heap的算法:1.make_heap((First,_Last,_Comp) //建立堆...原创 2018-03-29 20:46:42 · 185 阅读 · 0 评论 -
C++优先队列的重载(最小堆、最大堆)
C++优先队列默认是最大堆,所以如果我们要用到最小堆,就需要进行重载来使用。priority_queue的头文件是<queue>.1.less和greater,不利用struct进行重载。priority_queue<int, vector<int>, less<int>>s;//less表示按照递减(从大到小)的顺序插入元素prio...原创 2018-09-06 14:21:55 · 3992 阅读 · 0 评论