题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。
思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节：
1：原图可能不连通。
2：有的连通分量只有一个点，当舍去该点时候，连通分量-1；
复习求割点的好题！
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-05-23 07:56:52
阅读次数：
317
优先队列
优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作业，同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数：
em...
分类：
编程语言 时间：
2014-05-23 07:30:33
阅读次数：
451
设计模式这门课程我们之前都学过，但通过这次考试准备发现学习上好多问题，以前理解的很不到位，紧紧是浅显的理解，每种模式都了解些，但每种模式的思想了解的不深刻，设计模式这门课程缺乏整体的把控，以至于模式和模式之间的区别和联系有些模糊，通过这次的复习，对设计模式的概念性的理解又深刻了很多，学习知识需要靠的是反复，知识间不断的联系，以考促学，加油！...
分类：
其他好文 时间：
2014-05-22 11:43:24
阅读次数：
212
简介
此文档描述了一个超级用户如何在安全的方式下以另一用户的名义提交作业或访问hdfs。
Use Case
下一部分描述的的代码示例对此用户用例是可用的。
一个用户名为'super'的超级用户想要以另一用户joe的名义提交作业或访问hdfs。超级用户有kerberos证书但是用户joe并没有。任务要求以用户joe的角色运行并且namenode上的文件访问也需要由joe完成。需要用户...
分类：
其他好文 时间：
2014-05-22 10:40:41
阅读次数：
255
今天真是极度的不爽，很不爽！！
今天下午加了一场训练赛。没想到加题加难了。。。
加完题晚上一直在写JSP的作业，怎么也写不完，怎么也写不出来。。。
晚上回到宿舍也一直再调，结果最后调好了，提交作业的时候发现提交时间截止了，怎么能这么悲伤。
----------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-05-22 07:31:37
阅读次数：
202
hadoop有种简化机制来管理job和control的非线性作业之间的依赖，job对象时mapreduce的表现形式。job对象的实例化可通过传递一个jobconf对象到作业的构造函数中来实现。
x.addDeopendingJob(y)意味着x在y完成之前不会启动。
鉴于job对象存储着配置和依赖信息，jobcontrol对象会负责监管作业的执行，通过addjob（），你可以为jobcont...
分类：
其他好文 时间：
2014-05-22 07:27:41
阅读次数：
287
系统测试是软件开发过程中的一个重要的组成部分，是贯穿整个软件开发生命周期、对软件产品进行验证和确认的活动过程。目的是尽快尽早发现在软件产品中所存在的各种问题：与用户需求、预定义的不一致性问题。
测试发现问题后，要找出其错误原因和位置，进行改正。
系统测试主要包括以下几部分：
静态测试方法包括软工检测和计...
分类：
其他好文 时间：
2014-05-22 06:47:53
阅读次数：
341
从oracle 10g开始，oracle引入了段顾问（Segment Advisor），用于检查数据库中是否有与存储空间相关的建议，并且从10gR2开始，oracle自动调度并运行一个段顾问作业，定时分析数据库中的段，并将分析结果放在内部表中。但是很多情况下，作为DBA，我们都会将oracle自带的各种调度作业（统计信息收集、段顾问、SQL顾问等等）禁用，进而通过手工进行控制执行类似作业（或者为了节省资源）。因此很多情况下，我们都没有用到段顾问这个非常实用的功能。这篇文章就是讲述在表对象和表空间级别通过手工...
分类：
数据库 时间：
2014-05-20 15:17:18
阅读次数：
542
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、NSNumber
前几篇笔记中，小桥复习了Foundatio框架中的几个类，这三个是OC学习的尾声了。 小桥已经复习过OC数组类NSArray，也说过它只能存放OC的对象，对于基本的数据类型确无能为力，但是实际编程中经常要把基本的数...
分类：
其他好文 时间：
2014-05-20 14:24:25
阅读次数：
253
