kainster

摘要： 译自：http://net.tutsplus.com/articles/general/ten-new-years-resolutions-every-web-developer-should-make/安德鲁 伯吉斯于2011年12月27日译者：蒋宇捷（转载请注明出处-http://blog.csdn.net/hfahe） 还剩不到一周的时间，我们将迎来2012年。我知道这是老生常谈，但今年你曾经有过什么样重要的经历？很自然的，我们现在正处于为新年许下目标的时候。也许你可能有“真实”生活中的一些目标，但是你的程序员生涯呢？1 -学习一种新语言，框架或方法我们必须保持学习最新的技术。 ... 阅读全文

摘要： 性质（MST性质） （1）MST性质 最小生成树性质：设G=(V，E)是一个连通网络，U是顶点集V的一个真子集。若(u，v)是G中一条“一个端点在U中(例如：u∈U)，另一个端点不在U中的边(例如：v∈V-U)，且(u，v)具有最小权值，则一定存在G的一棵最小生成树包括此边(u，v)。 （2）MST性质的证明 为方便说明，先作以下约定： ①将集合U中的顶点看作是红色顶点，②而V-U中的顶点看作是蓝色顶点，③连接红点和蓝点的边看作是紫色边，④权最小的紫边称为轻边(即权重最"轻"的边)。于是，MST性质中所述的边(u，v)就可简称为轻边。 用反证法证明MST性质： 假设G中任何 阅读全文

摘要： View Code boolconnectedMap[100];intfindMin(intmap[100][100],intfarm_num,int&posi,int&posj,boolbFirstTime){intmin=9999999;intmini=-1,minj=-1;for(inti=0;i<farm_num;i++)for(intj=0;j<i;j++){if(false==bFirstTime&&((connectedMap[i]&&connectedMap[j])||(!connectedMap[i]&&am 阅读全文