摘要：
来源：http://poj.org/problem?id=2553题意：题目新给了一个定义，在一个图中，若从点v能够到达点w，且从w能够到达点v，则称v为sink。让输出一个图中sink的序号，按升序输出。思路：首先根据定义，易知，因为是有向图，所以一个孤立的强联通分量里面的点都是sink，这点很容易理解，因为强联通分量里面的点都是互达的。而且该强联通分量是孤立的，也就是说，该强联通分量缩点后的出度为0。即缩点后该点到不了其他点，满足sink的定义。也就是说，该题就是求缩点后哪些点的出度为0，即为答案。代码：#include <iostream>
#include <cstd 阅读全文
阅读排行榜
Java使用递归遍历文件夹
2012-07-29 22:31 by javaspring, 235 阅读, 收藏,
摘要：
import java.io.*;class FileTest{ public static int cc=0; public static void Sereach(File f) { if(f.isFile()) { String str=f.getName().substring(f.getName().length()-4); if(str.equals(".bmp")||str.equals(".jpg")||str.equals(".BMP")||str.equals(".JPG")) { f.dele 阅读全文
杭电 OJ Color the ball 树状数组
2011-09-28 14:27 by javaspring, 235 阅读, 收藏,
摘要：
一道简单的树状数组的题，不过用cin和cout TLE，用printf和scanf 竟然只用了600多ms，这倒是让我意外了。。。题目：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。 阅读全文
最大公约数 数论
2011-09-15 19:51 by javaspring, 235 阅读, 收藏,
摘要：
是关于数论中的一个关于最大公约数的证明，，，是一个简单问题，不过暑假之前我还是不会的，今天看数论时看到了这个问题，，特来和大家分享一下。设m=x*n+r；则gcd(m,n)=gcd(n,r);证明如下：设d=gcd(m,n), dd=gcd(n,r); 则d|m, d|n, d|(x*n+r),因为d|n,所以可推出d|r,即d是r和n的公约数，所以d小于等于dd，，，同理可证，dd小于等于d，，所以d=dd，命题得证。此结论是辗转相除法求最大公约数的主要思想。 阅读全文
js创建10万行表格 页面显示10万行数据
2011-07-11 11:02 by javaspring, 235 阅读, 收藏,
摘要：
js创建10万行表格 页面显示10万行数据<html><head></head><style>table{ border-collapse:collapse; table-layout:fixed; overflow:hidden;}td{ overflow:hidden; white-space: nowrap;}--></mce:style><style mce_bogus="1">table{ border-collapse:collapse; table-layout:fixed; ove 阅读全文
浙公网安备 33010602011771号