ttang

摘要： Java么有C++的参数默认值的机制，要用重载，请看下面的对比//C++参数默认值机制#include <iostream>using namespace std;class testDefaultParam {public: testDefaultParam (int a, int b = 2){ cout << a * b << endl; } void test(int a = 1234){ cout << a << endl; } virtual ~testDefaultParam (){}private: /* data.. 阅读全文

摘要： max spacing k-clustering问题：给N个点，给出点对之间距离的定义（比如欧几里德距离），spacing定义为任意两个属于不同类的点s和t距离的最小值，要求聚成k个类，使得spacing最大算法：类似kruskal算法，将所有边从小到大排序，开始每个点属于1个cluster，然后将距离最小的两个点合并，继续下去，直到只剩下k个cluster--调试这个程序花了不知多少时间……各种错误，数组忘记初始化（而且竟然每次运行结果都一样……），边界<=写成<，而且最重要的是，把并查集的实现写错了-_-下面是并查集的实现class UFS{public: UFS(int no 阅读全文