摘要：Java的标准输入/输出分别通过System.in和System.out来代表，在默认的情况下分别代表键盘和显示器，当程序通过System.in来获得输入时，实际上是通过键盘获得输入。当程序通过System.out执行输出时，程序总是输出到屏幕。在System类中提供了三个重定向标准输入/输出的方法static void setErr(PrintStream err) 重定向“标准”错误输出流static void setIn(InputStream in) 重定向“标准”输入流static void setOut(PrintStream out)重定向“标准”输出流下面程序通过重定向标准输出 阅读全文
POJ 2553 The Bottom of a Graph 强联通分量
2012-08-21 11:01 by javaspring, 227 阅读, 0 推荐, 收藏, 编辑
摘要：来源：http://poj.org/problem?id=2553题意：题目新给了一个定义，在一个图中，若从点v能够到达点w，且从w能够到达点v，则称v为sink。让输出一个图中sink的序号，按升序输出。思路：首先根据定义，易知，因为是有向图，所以一个孤立的强联通分量里面的点都是sink，这点很容易理解，因为强联通分量里面的点都是互达的。而且该强联通分量是孤立的，也就是说，该强联通分量缩点后的出度为0。即缩点后该点到不了其他点，满足sink的定义。也就是说，该题就是求缩点后哪些点的出度为0，即为答案。代码：#include <iostream>
#include <cstd 阅读全文
二进制转换为十进制（包括小数转换）
2012-08-21 10:37 by javaspring, 805 阅读, 0 推荐, 收藏, 编辑
摘要：小数点以下，第一位 是 2 的 负1次方，第二位 是 2 的 负2次方，第N位 是 2 的 负N次方.
2 的 负1次方 = 1.0 / 2.0
2 的 负2次方 = 1.0 / 2.0 / 2.0
2 的 负N次方 = 1.0 / 2.0 / 2.0 / ..../2.0 （共N个2.0)
把它们累加起来就是10进制小数点以下部分。 小数点以前，不用说了吧，第一位是 2 的 0 次方，第二位是 2 的 1 次方，第M位 是 2 的 M-1次方, 把它们累加起来就是10进制小数点以前部分。 阅读全文
POJ 1236 Network of Schools 强联通分量 + 缩点
2012-08-20 20:43 by javaspring, 222 阅读, 0 推荐, 收藏, 编辑
摘要：来源：http://poj.org/problem?id=1236题意：有一些学校，这些学校之间有一些边，边是单向边。现在有一套软件，如果一个学校有了这套软件，则该学校能到达的学校也就可以拥有这套软件。问至少需要几套软件，使得所有的学校都拥有软件，再问：至少需要添加几条边能够使得任意两个学校之间可达。思路：其实就是一道强联通分量+缩点的模板题目。可以先算出强联通分量的数目，之后进行缩点。缩点后，统计出度为0的点的个数和入度为0的点的个数。则入度为0的点即为需要软件的数目，两者之间较大者即为需要添加边的数目。说一下我对强联通分量的理解：一个强联通分量指的是一个有向图内任意两点可达。我们可以用ta 阅读全文
tomcat 并发连接数+增大线程池
2012-08-20 14:38 by javaspring, 512 阅读, 0 推荐, 收藏, 编辑
摘要：最近服务器容易死掉，就寻找增大并发线程池的设置。。。在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, 227 阅读, 0 推荐, 收藏, 编辑
摘要：目录（已经更新的文章会有连接，从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, 206 阅读, 0 推荐, 收藏, 编辑
摘要：武大集训一月总结来武汉大学集训已经一个月了，不知不觉就到了快要回去的时候了。过完这个周末，在武大就正好四周了。下星期做完两场多校，就要回南工了。前两周都写总结了，第三周没有写。这次就多写点吧。这两周的组队赛下来，看到了武大的实力，更多的是看到了自己的不足。以前在网上做比赛的时候，也看到了别人能做很多题目，而自己基本上场场爆零。那时候也是知道自己有很大的差距，还有很长的路要走。可是，现在的这种感觉愈来愈强烈。因为高手就在身边，亲眼看到别人一道一道的过题，亲身感觉到别人过题的喜悦，更增加了自己做不出题的焦虑和烦躁。就拿我们旁边的一支队伍来说，是武大两个11级一个12级的组成的队伍。每次比赛基本上做 阅读全文
C位运算符-经典应用总结
2012-08-20 09:45 by javaspring, 335 阅读, 0 推荐, 收藏, 编辑
摘要：算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "<<" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- & 1 清零特定位 (mask中特定位置0，其它位为1，s=s&mas 阅读全文
POJ 1679 The Unique MST 次小生成树
2012-08-19 19:25 by javaspring, 217 阅读, 0 推荐, 收藏, 编辑
摘要：来源：http://poj.org/problem?id=1679题意：判断最小生成树是否唯一。思路：求出最小生成树后再求次小生成树，如果次小生成树的长度和最小生成树的长度相等，则最小生成树不唯一，否则最小生成树唯一。介绍一下我求次小生成树的方法。次小生成树可以用kruskal和prime两种方法求。kruskal算法求的过程就是多次求最小生成树。我们第一次求最小生成树的时候把边的序号都标记下来，然后以后多次求最小生成树的时候，每次都不用第一次求得最小生成树的时候的边。比如说，第一次求最小生成树用到了边1 6 7，则我们再求3次最小生成树，第一次不用边1，第二次不用边6，第三次不用边7.。这样 阅读全文
POJ 3026 Borg Maze bfs + 最小生成树
2012-08-19 14:47 by javaspring, 251 阅读, 0 推荐, 收藏, 编辑
摘要：来源：http://poj.org/problem?id=3026题意：说有一个迷宫，里面有一些外星人，外星人用字母A表示，#表示墙，不能走，空格可以走。从起点‘S’出发。在起点和A处可以分叉，问找到所有的外星人的最短路径是多少。思路：此题其实不是太难了，可以先用bfs搜索图，然后建边，求出一点到另一点的距离，然后求最小生成树即可。最小生成树用prime和kruskal均可。关键是这道题输入需要注意。首先先输入的是列，然后是行。其次是输入列和行的后面有可能有空格，因此需要gets一下。还有就是输入字母时，因为有空格，所以不要用cin，用scanf。代码：#include <iostrea 阅读全文