摘要：
来源：http://poj.org/problem?id=2553题意：题目新给了一个定义，在一个图中，若从点v能够到达点w，且从w能够到达点v，则称v为sink。让输出一个图中sink的序号，按升序输出。思路：首先根据定义，易知，因为是有向图，所以一个孤立的强联通分量里面的点都是sink，这点很容易理解，因为强联通分量里面的点都是互达的。而且该强联通分量是孤立的，也就是说，该强联通分量缩点后的出度为0。即缩点后该点到不了其他点，满足sink的定义。也就是说，该题就是求缩点后哪些点的出度为0，即为答案。代码：#include <iostream>
#include <cstd 阅读全文
阅读排行榜
程序员面试宝典二
2012-08-17 17:52 by javaspring, 232 阅读, 收藏,
摘要：
1、下面程序结果 unsigned int a=0xfffffff7; unsigned char i=(unsigned char)a; //发生截断 char *b=(char *)&a; //指针转换 printf("%08x,%08x\n",i,*b); //000000f7,fffffff7int f(int x,int y)
{ return (x&y)+((x^y)>>1); //&操作是取相同的位，结果是相同位两者和的一半，^操作是取不同的位，右移相当于除以2，结果是不同位两者和的一半
}2、C++调用被C编译器编译后的函 阅读全文
杭电 4006 multiset 妙用
2012-03-27 15:09 by javaspring, 232 阅读, 收藏,
摘要：
用stl可以解决。。题目：The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2574Accepted Submission(s): 1119Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, o. 阅读全文
2488_A Knight's Journey
2012-03-10 00:15 by javaspring, 232 阅读, 收藏,
摘要：
A Knight's JourneyTime Limit:1000MSMemory Limit:65536KTotal Submissions:18356Accepted:6181DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in o 阅读全文
Struts2上传图片到Mysql数据库中,以及显示到页面
2010-10-14 16:30 by javaspring, 232 阅读, 收藏,
摘要：
数据库的创建：数据库名叫：csdn表名：savepictureDROP TABLE IF EXISTS `savepicture`;CREATE TABLE `savepicture` ( `id` int(10) NOT NULL auto_increment, `picture` blob NOT NULL, PRIMARY KEY (`id`)) ENGINE=InnoDB DEFAULT CHARSET=utf8;好动手创建工程啦：其实非常简单，一看就明白。把需要的包该导的都导了就行了。接着我们创建上传页面：<%@ page language="java" p 阅读全文
浙公网安备 33010602011771号