![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容器
文章平均质量分 63
拥抱技术
学习就像谈恋爱!
展开
-
用vector容器实现邻接表
在做图论题的时侯经常会用到节省时间和空间的邻接表代替邻接矩阵。下面就是用vector容器实现一个简单的邻接表的代码。#include #include using namespace std;typedef struct{ int b ;}edge ;vectorg[10] ;int main(){ int m ;原创 2013-11-30 13:38:12 · 1509 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1875
杭电1875.做这个题的时候,我以为两个小岛间的距离小于10米就是相通的,就把这两个小岛放到一个集合里去。结果wrong answer。另外如果在使用并查集的是有不路径压缩就会超时。并且因为是double型数,所以涉及到精度问题。distance>=10.0 && distance 代码如下:#include #include #include #include原创 2013-12-03 17:20:26 · 890 阅读 · 0 评论 -
queue的使用
empty()函数---判断queue是否为空。bool empty()const;该函数没有参数。使用:queues ;//定义一个队列。 s.empty();如果容器为空,返回true ,否则返回 false; size()函数---返回queue的大小。s.size() ;功能:返回容器的大小,即实际元素的个数。函数没有参数。front()函数原创 2013-11-30 12:34:20 · 766 阅读 · 0 评论 -
map
#include #include #include #include using namespace std;void main(){ //定义map 对象 map word; //定义指针 map::iterator it; //向word 插入元素 ("a",9) word.insert (map::value_type("a",9));转载 2014-02-20 13:38:50 · 602 阅读 · 0 评论 -
MANAGER
MANAGERTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 7Problem DescriptionOne of the programming pa原创 2014-03-29 09:34:53 · 652 阅读 · 0 评论 -
map容器和vector的结合使用(UVA 11991)
给出一个包含n个整数的数组,你需要原创 2014-07-24 18:41:47 · 914 阅读 · 0 评论