![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
De_hua_1
菜鸡本鸡
展开
-
map,set的使用时的一些陷阱
今天本来想要实现的功能是struct node{};set;重载过<号了,我要实现set.find(n1) != set.end(),n1是否在set里,但是呢用find()函数无法实现这个功能。所以我用了map<node,int> 之前将node存进map时的操作是map[n1] = 1;,根据上面我还没有解决的问题,不用使用find查找n1,所以我使用 map[n1]...原创 2020-02-13 18:22:56 · 170 阅读 · 0 评论 -
优先队列(堆)
在最小生成树的算法中,用Kruskal算法和Prime算法来解决,其中Kruskal算法会用到并查集这个数据结构,而并查集在任何一种语言中都没有现成的以实现好的结构,在Prime中会用到最小堆也就是优先队列,恰好STL中有实现这个这个数据结构。头文件:#include优先队列的三种声明方式1.一般声明方式priority_queue<int> a; //通过操作,按照元素从大到...原创 2020-02-04 13:16:46 · 153 阅读 · 0 评论