STL
信天翁_
这个作者很懒,什么都没留下…
展开
-
STL中erase()小心使用
转:https://blog.csdn.net/yangruibao/article/details/9040045erase()函数的功能是用来删除容器中的元素删除某个容器里的某个元素:c.erase(T);看似一个简单的动作,然而对不同类型的容器,内部却做了截然不同的事情,后面介绍。假设有这样一个题目,将某个容器中所有满足条件N == X的元素删除,按照常规的思路应该有类似这样的代码:// 假...转载 2018-07-06 19:30:05 · 279 阅读 · 0 评论 -
STL初学
#include<iostream> #include<cstdio> #include<vector> #include<numeric> #include<string> #include<algorithm> #include<set> #include<map> #include原创 2018-07-06 19:18:50 · 132 阅读 · 0 评论 -
dijstra优化(优先队列+邻接表)
以poj2387为例 dijstra的思想是每次在dis数组里面找出最小的那一条边,然后用这一条边去松弛其他的边,在这里我们把dis数组保存在一个优先队列里面,同时把图存在邻接表里面,每次通过优先队列得出dis数组里面最小的那条边,然后通过邻接表去松弛与这条边相连的其他的边,然后把更新的dis数组存入优先对列,直到队列为空时结束。 ac代码: #include<iostream>...原创 2018-09-06 19:57:35 · 292 阅读 · 0 评论