摘要: 标准库在头中定义了两个模板函数std::min() 和 std::max()。通常用它可以计算某个值对的最小值和最大值。可惜在 Visual C++ 无法使用它们,因为没有定义这些函数模板。原因是名字min和max与中传统的min/max宏定义有冲突。为了解决这个问题,Visual C++ 定义了另... 阅读全文
posted @ 2014-08-07 18:06 gongpixin 阅读(7154) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个村庄之间的距离,再给出已经连通起来了的村庄。求把所有的村庄都连通要修路的长度的最小值。 思路:Kruskal算法 课本代码: 代码2:加了mark标记长度是否存在,代码中 为添加部分 阅读全文
posted @ 2014-08-07 15:41 gongpixin 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题意: 给两行字符串,第一行为一组变量,第二行时一组约束(每个约束包含两个变量,x y 表示 x #include#includeusing namespace std;int n;int pre[300]; // 存字母入度// 把小写字母的ascii码都包括在内bool has[300];//节... 阅读全文
posted @ 2014-08-07 10:49 gongpixin 阅读(182) 评论(0) 推荐(0) 编辑