题意：
一幅有向图是不是仙人掌
思路：
有向图仙人掌是强连通图且每条边最多只属于一个环
一幅有向图是仙人掌当且仅当满足3个条件：
1、dfs树无横向边
2、对于节点u的所有儿子v，它们的low[v]
3、满足low[v]
证明见 http://download.csdn.net/detail/kksleric/4502360
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:43:58
阅读次数：
196
最近新添16本书，目前开始看陈剑瓯翻译的《精通CSS——高级Web标准解决方案》（Andy Budd, CSS Mastery -- Advanced Web Standards Solutions）。以下是读书笔记。首先，挺遗憾的是，除了封面上译者名字外，就完全看不到跟译者有关的东西，没有译者简介...
分类：
Web程序 时间：
2014-08-27 10:40:47
阅读次数：
231
题目地址：POJ 3352
这题就是求最少加多少条边可以使得图为无向双连通图。方法是找度数为1的连通分量，可以只用low来找。然后根据公式（叶子结点数+1）/2即可得到答案。原因是在图中将每两个度数为1的都连起来，度数为2的显然已经可以形成双联通了，因为是无向边，只要加一条，就相当于加了两条有向边，很显然，结果数就是那个公式。
代码如下：
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-26 17:20:26
阅读次数：
207
题目地址：POJ 1144
求割点。判断一个点是否是割点有两种判断情况：
如果u为割点，当且仅当满足下面的1条
1、如果u为树根，那么u必须有多于1棵子树
2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。
然后根据这两句来找割点就可以了。
代码如下：
#include
#include
#include
#include...
分类：
Web程序 时间：
2014-08-26 11:46:55
阅读次数：
180
前言： Hadoop实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（high throughput）来访问应用程序的数据，适合那些有着超大数据集（large data set）的应用程序。HDFS放宽了（relax）POSIX的要求，...
分类：
其他好文 时间：
2014-08-26 09:51:26
阅读次数：
502
AndroidAsync is a low level network protocol library. If you are looking for an easy to use, higher level, Android aware, http request library, check out?Ion?(it is built on top of AndroidAsync)....
分类：
移动开发 时间：
2014-08-24 20:57:53
阅读次数：
358
最近有些懒，好久没写代码了，现在写个快排练练手吧。public class QucikSort { //此处交换两个数 public static void swap(int a[],int low,int high) { int temp=a[low]; a[low]=a[high]; a[...
分类：
其他好文 时间：
2014-08-24 20:52:32
阅读次数：
179
HDFS简介HDFS有着高容错性（fault-tolerant）的特点，并且设计用来部署在低廉的（low-cost）硬件上。而且它提供高吞吐量（highthroughput）来访问应用程序的数据，适合那些有着超大数据集（largedataset）的应用程序。1.HDFS有以下几个主要特点：处理超大文件：存储的一个超大..
分类：
其他好文 时间：
2014-08-24 19:30:13
阅读次数：
275
最长递减子序列，加记录有多少个最长递减子序列，然后需要去重。最麻烦的就是去重了。基本的思路就是：全面出现重复的值，然后还是相同长度的子序列，这里的DP记录的子序列是以当前值为结尾的时候，并且一定选择这个值的最长递减子序列， 那么就需要减去前面已经出现过了的子序列。有点绕口。举例就是9 8 9 8 2...
分类：
其他好文 时间：
2014-08-24 03:01:01
阅读次数：
258
最长递减子序列，加记录有多少个最长递减子序列，然后需要去重。
最麻烦的就是去重了。
基本的思路就是：全面出现重复的值，然后还是相同长度的子序列，这里的DP记录的子序列是以当前值为结尾的时候，并且一定选择这个值的最长递减子序列， 那么就需要减去前面已经出现过了的子序列。
有点绕口。
举例就是9 8 9 8 2 和 10 5 12 5 3；这些例子去重。
本类型的题目如果不用记录数据是可以使...
分类：
其他好文 时间：
2014-08-24 00:22:14
阅读次数：
187
