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 · 172 阅读 · 0 评论 -
优先队列(堆)
在最小生成树的算法中,用Kruskal算法和Prime算法来解决,其中Kruskal算法会用到并查集这个数据结构,而并查集在任何一种语言中都没有现成的以实现好的结构,在Prime中会用到最小堆也就是优先队列,恰好STL中有实现这个这个数据结构。 头文件:#include 优先队列的三种声明方式 1.一般声明方式 priority_queue<int> a; //通过操作,按照元素从大到...原创 2020-02-04 13:16:46 · 154 阅读 · 0 评论