http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588题目描述：
Ferry 王国是一个漂亮的岛国，一共有N 个岛国、M 座桥，通过这些桥可以从每个小岛都能到达任何一个小岛。很不幸的是，最近Ferry 王国被Jordan 征服了。Jordan 决定烧毁所有的桥。这是个残酷的决定，但是Jordan 的谋士建议他不要这样做，因为如...
分类：
其他好文 时间：
2015-04-30 14:17:02
阅读次数：
141
题目链接：点击打开链接
题意：
给定n个点m条边的无向图（开始每个点都是白色）
下面m行给出边和边权，边权表示这条边所连接的2个点中被染成黑色的点数。
0表示染，1表示其中一个点染，2表示都染。
问：最少染多少个点可以满足上述的边权。若不存在输出impossible
首先处理所有边权为0和2的情况。
这样处理后图中就只剩下边权为1的子图。
任意染一个点，然后bfs一下把子图染掉即可...
分类：
其他好文 时间：
2015-04-30 14:15:44
阅读次数：
155
题目传送：UVA - 10375
思路：用double存答案，不过要注意是边乘边除，这样不会爆double，还有记得乘的时候要把int转换成double
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-30 14:15:51
阅读次数：
151
11g中_serial_direct_read是动态参数，可以在线修改...
分类：
其他好文 时间：
2015-04-30 14:15:51
阅读次数：
131
前言
log4j其实是一个非常普遍和常用的一个apache的日志记录工具。虽然一直都在使用，但是还没真自己写过，昨天跟朋友讨论到了日志，于是今天又将log4j的语法什么的看了一遍。今天就主要跟大家分享下最常用的log4j.properties和log4j.xml。
正题
1. 配置
log4j.properties是我们以前比较常用的一种配置文件，它...
分类：
其他好文 时间：
2015-04-30 14:15:41
阅读次数：
91
Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to...
分类：
其他好文 时间：
2015-04-30 14:17:08
阅读次数：
91
问题描述编写代码用于实现程序的休眠，例如，如果要求程序休眠10秒钟，那么在这10秒内程序要一直等待，而不执行任何操作。 解决思路在Linux下，有一个select函数用于实现进程的阻塞，该函数的原型是：int select(int n, fd_set *readfds,fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);可以用...
分类：
其他好文 时间：
2015-04-30 14:15:47
阅读次数：
121
题目链接：点击打开链接
给定n个人，车的载人量m
下面给出a[i]数组
想要邀请i上车，必须先邀请a[i]上车
问：最多能邀请到多少人。
观察得到，这是一个有向图，按照i->a[i]建边后得到的图是类似于树形，但链的尾部是一个简单环。
如下：
5 2
2 3 4 1 4则我们必须先同时邀请1234，才能邀请5.
所以建立一个反图（即边的方向相反），然后强连通缩点一下，这样就得到了一...
分类：
其他好文 时间：
2015-04-30 14:15:26
阅读次数：
92
Java中Map的静态赋值：
import java.util.HashMap;
import java.util.Map;
public class RegionMapUtil {
public static final Map regionProvMap = new HashMap();
static {
regionProvMap.put("0...
分类：
编程语言 时间：
2015-04-30 14:13:47
阅读次数：
170
Spring Security可以运行在不同的身份认证环境中，当我们推荐用户使用Spring Security进行身份认证但并不推荐集成到容器管理的身份认证中时，但当你集成到自己的身份认证系统时，它依然是支持的。
1. Spring Security中的身份认证是什么？
现在让我们考虑一下每个人都熟悉的标准身份认证场景：
...
分类：
编程语言 时间：
2015-04-30 14:15:48
阅读次数：
103
基于Python ddt, selenium数据驱动测试实例1...
分类：
编程语言 时间：
2015-04-30 14:13:48
阅读次数：
2055
Write a SQL query to get the second highest salary from the Employee table.
+-...
分类：
其他好文 时间：
2015-04-30 14:13:26
阅读次数：
137
最近项目需要实现在线加载GIF图的功能，于是我在网上翻了一番，发现有个开源项目（android-gif-drawable）可以很好的支持GIF动态图的显示。而且它的底层解码使用C实现，极大的提高了解码效率，同时很大程度上避免了OOM现象出现。
这篇文章主要是展示如何使用该项目的Demo，以备不时之需。
布局文件：
<RelativeLayout xmlns:android="...
分类：
移动开发 时间：
2015-04-30 14:15:05
阅读次数：
125
类的方法说白了还是一个函数，因此遵循函数的调用方式，方法过程中，不会为类成员分配堆栈空间，除非方法中有局部变量。但是，有时候方法需要访问类中的成员，怎么做到的呢，原来在调用方法的时候，隐藏传入了一个ecx寄存器，存放了该实例化类的指针。...
分类：
编程语言 时间：
2015-04-30 14:15:33
阅读次数：
124
EightTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14380Accepted Submission(s): 4044 Special J...
分类：
其他好文 时间：
2015-04-30 14:13:35
阅读次数：
145
openKM想问下有没有这样的开源文件管理系统，所有人都可以上传文件，只有有权限的管理员才可以下载他人的文件？不知道openkm能不能做到。OpenKM是一个开放源代码的电子文档管理系统，它的特点是可用于大型公司或是中小企业， 适应性比较强。 并且在知识管理方面的加工，提供了更加灵活和成本较低的替代...
分类：
其他好文 时间：
2015-04-30 14:13:17
阅读次数：
177
alpha 内测版beta 公测版RC(Release Candidate) 候选版 期中Candidate是候选人的意思Release 正式版RTM(Release To Manufacture) 最终版
分类：
其他好文 时间：
2015-04-30 14:10:45
阅读次数：
122
