yishenpingan的专栏

在做图论题的时侯经常会用到节省时间和空间的邻接表代替邻接矩阵。 下面就是用vector容器实现一个简单的邻接表的代码。 #include #include using namespace std; typedef struct { int b ; }edge ; vectorg[10] ; int main() { int m ;

杭电1875. 做这个题的时候，我以为两个小岛间的距离小于10米就是相通的，就把这两个小岛放到一个集合里去。结果wrong answer。另外如果在使用并查集的是有不路径压缩就会超时。并且因为是double型数，所以涉及到精度问题。distance>=10.0 && distance 代码如下： #include #include #include #include

empty（）函数---判断queue是否为空。 bool empty（）const； 该函数没有参数。 使用：queues ;//定义一个队列。 s.empty(); 如果容器为空，返回true ，否则返回 false；   size（）函数---返回queue的大小。 s.size() ; 功能：返回容器的大小，即实际元素的个数。 函数没有参数。 front()函数

#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));

MANAGER Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 16   Accepted Submission(s) : 7 Problem Description One of the programming pa

给出一个包含n个整数的数组，你需要