- 博客(3)
- 收藏
- 关注
原创 标程:并查集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
955
原创 标程:经典图算法
本标程介绍了一些经典的图论算法,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
1742
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
989
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人