零件仓库
文章平均质量分 88
acumon
这个作者很懒,什么都没留下…
展开
-
标程:经典图算法
本标程介绍了一些经典的图论算法,C++描述。 #include cstring > // 常量定义: const int maxV = 100 ; const double Inf = 1e100; // const int Inf=2000000000; // Graph类定义: template class T > struct GraphMatrix {原创 2006-08-23 23:17:00 · 1744 阅读 · 2 评论 -
标程:优先队列类
#include algorithm > // 本例程演示了STL heap的一个最重要的应用——实现优先队列。并将其方法封装到一个PQ类中 const int maxLen = 100 ;template class T > #define DEAP // 浅复制还是深复制 struct PQ { // 最大堆 T h[maxLen];原创 2006-08-23 22:43:00 · 992 阅读 · 0 评论 -
标程:并查集API
树状合并、带路径压缩的并查集可以以最大O(logN),平均O(1)的复杂度完成合并与测试操作 这个是2006年8月8日更新版,相比于2006年7月8日版,有以下改进: 1、添加求集合规模运算 2、简化代码 3、提高运行速度 4、减少占用空间 该标程经VC6.0及g++编译器编译通过 #include cstring > namespace UnionNS {原创 2006-08-24 00:15:00 · 958 阅读 · 0 评论