生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
A.Planting
Trees排序+模拟常识问题,将耗时排一个序,时间长的先种,每次判断更新最后一天的时间。代码:#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类:
其他好文 时间:
2014-05-10 02:13:10
阅读次数:
362
CString转char数组首先修改Unicode字符集为多字节字符集,如果不修改字符集使用下面的方法拷贝字符串会出现数据错误,选择项目->项目属性(或直接按alt+F7)->配置属性,在右边找到“字符集”,将“使用Unicode字符集”改为“使用多字节字符集”。保存之后需要重新生成解..
分类:
其他好文 时间:
2014-05-05 12:23:31
阅读次数:
441
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后,B列留下了最小值
分类:
其他好文 时间:
2014-05-05 10:54:39
阅读次数:
623
try{ INIT_PLUG I_MongoDB* i = NEW(MongoDB);
/*【注】 若自定义错误消息的数组长度必需指定为MAX_ERROR_SIZE*/ //char errmsg[MAX_ERROR_SIZE]={0};//方式一
...
Disharmony TreesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
663Accepted Submission(s): 307Prob...
分类:
其他好文 时间:
2014-05-05 10:16:18
阅读次数:
486
锯齿数组二维数组的大小是矩形的,例如3×3个元素。而锯齿数组的大小设置是比较灵活的,在锯齿数组中,每一行都可以有不同的大小。图5-4比较了有3×3个元素的二维数组和锯齿数组。图中的锯齿数组有3行,第一行有2个元素,第二行有6个元素,第三行有3个元素。图
5-4在声明锯齿数组时,要依次放置开闭括号。在...
分类:
其他好文 时间:
2014-05-05 10:02:37
阅读次数:
468
原题地址:http://www.rqnoj.cn/problem/90解题思路:题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置,为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中:f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类:
其他好文 时间:
2014-05-05 09:55:18
阅读次数:
448
typeof用以获取一个变量或者表达式的类型,typeof一般只能返回如下几个结果:number,boolean,string,function(函数),object(NULL,数组,对象),undefined。如:alert(typeof
(123));//typeof(123)返回"number...
分类:
其他好文 时间:
2014-05-05 09:37:22
阅读次数:
435
1.Traversable他是一个遍历接口规范注意:发现一个有用的函数get_declared_classes,可以以数组形式显示当前脚本下所有已经定义的类名2.IteratorIterator迭代器继承自Traversable,是一种遍历对象内容的对象。你可以自己写一个子类继承自它,并写上具体遍历的方法。Iterator包含..
分类:
Web程序 时间:
2014-05-04 17:18:46
阅读次数:
472