摘要:
来源:http://poj.org/problem?id=1236题意:有一些学校,这些学校之间有一些边,边是单向边。现在有一套软件,如果一个学校有了这套软件,则该学校能到达的学校也就可以拥有这套软件。问至少需要几套软件,使得所有的学校都拥有软件,再问:至少需要添加几条边能够使得任意两个学校之间可达。思路:其实就是一道强联通分量+缩点的模板题目。可以先算出强联通分量的数目,之后进行缩点。缩点后,统计出度为0的点的个数和入度为0的点的个数。则入度为0的点即为需要软件的数目,两者之间较大者即为需要添加边的数目。说一下我对强联通分量的理解:一个强联通分量指的是一个有向图内任意两点可达。我们可以用ta 阅读全文
随笔档案-2012年8月20日
tomcat 并发连接数+增大线程池
2012-08-20 14:38 by javaspring, 515 阅读, 收藏,
摘要:
最近服务器容易死掉,就寻找增大并发线程池的设置。。。在tomcat配置文件server.xml中的<Connector ... />配置中,和连接数相关的参数有: maxThreads : 最大线程数默认200minProcessors:最小空闲连接线程数,用于提高系统处理性能,默认值为10 maxProcessors:最大连接线程数,即:并发处理的最大请求数,默认值为75 acceptCount:允许的最大连接数,应大于等于maxProcessors,默认值为100enableLookups:是否反查域名,取值为:true或false。为了提高处理能力,应设置为false con 阅读全文
Asp.Net+Jquery.Ajax详解10-JSON和XML+写在最后
2012-08-20 14:32 by javaspring, 230 阅读, 收藏,
摘要:
目录(已经更新的文章会有连接,从7月25日开始,每2到3天更新一篇):Asp.Net+Jquery.Ajax详解1-开篇(2012.07.25发)Asp.Net+Jquery.Ajax详解2-$.Load(2012.07.26发)Asp.Net+Jquery.Ajax详解3-$.get和$.post(2012.07.30发)Asp.Net+Jquery.Ajax详解4-$.getJSON(2012.07.31发)Asp.Net+Jquery.Ajax详解5-$.getScript(2012.08.04发)Asp.Net+Jquery.Ajax详解6-$.ajaxSetup(2012.08.06 阅读全文
武大集训一月总结
2012-08-20 10:10 by javaspring, 209 阅读, 收藏,
摘要:
武大集训一月总结来武汉大学集训已经一个月了,不知不觉就到了快要回去的时候了。过完这个周末,在武大就正好四周了。下星期做完两场多校,就要回南工了。前两周都写总结了,第三周没有写。这次就多写点吧。这两周的组队赛下来,看到了武大的实力,更多的是看到了自己的不足。以前在网上做比赛的时候,也看到了别人能做很多题目,而自己基本上场场爆零。那时候也是知道自己有很大的差距,还有很长的路要走。可是,现在的这种感觉愈来愈强烈。因为高手就在身边,亲眼看到别人一道一道的过题,亲身感觉到别人过题的喜悦,更增加了自己做不出题的焦虑和烦躁。就拿我们旁边的一支队伍来说,是武大两个11级一个12级的组成的队伍。每次比赛基本上做 阅读全文
C位运算符-经典应用总结
2012-08-20 09:45 by javaspring, 344 阅读, 收藏,
摘要:
算要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 "<<" 左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4 ">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- & 1 清零特定位 (mask中特定位置0,其它位为1,s=s&mas 阅读全文
浙公网安备 33010602011771号