题目地址:HDU 2767
这题的意思是求再加多少边可以使得图为强连通图。
方法是先缩点,缩点很简单,只要加个数组,在找到一个强连通分量的时候让那些点都标记为该强连通分量的标号即可。
然后再遍历一遍所有边,如果该边的起点和终点不在同一个强连通分量里边,那这两个点的入度和出度就可以算作是该强连通分量的入度和出度的一部分,累加上去。最后分别统计入度和出度为0的强连通分量个数,取最大值就是答案。道...
分类:
其他 时间:
2014-08-25 19:27:04
收藏:
0 评论:
0 赞:
0 阅读:
280
最近项目用到了相机拍照的功能,于是想着封装好一些通用性较好的相机调用,从百度和谷歌上查找出来的资料真的印证了“天下文章一大抄”的道理,而且它们实现的拍照功能大都存在缺陷,如聚焦问题、重复拍照问题、照片存储问题、横竖屏转换问题。一大堆的问题,而且程序的扩展性和可重用性实在不敢恭维,排版级其混乱。
最后无奈,打开API文档camera相机类,从最基础的学起,然后自己进行改进,从这里也告诉我们一个道理...
分类:
其他 时间:
2014-08-25 19:26:54
收藏:
0 评论:
0 赞:
0 阅读:
434
分布式多副本的存储系统,通常依据PAXOS设计一致性协议。当副本数量变化时候,PAXOS的多数派的值也会发生变化,如何在不中断服务的情况下,实现安全一致的副本数量变化方案,raft中提出了joint consensus的概念,然而,这种方案并没有给出形式化的严格证明。本文从严格的PAXOS出发,提出了一种可形式化证明的成员变更方法。...
分类:
其他 时间:
2014-08-25 19:26:44
收藏:
0 评论:
0 赞:
0 阅读:
338
爬了一天的山,下山后和小伙伴分手时交换一下照片;
朋友婚礼上,把拍的照片分享一下。
。。。
在这种时候是不是会想,能不能少耗点流量,最好别耗流量!能不能再快点,小菊花别他妈一直转啊转啊转!...
分类:
移动平台 时间:
2014-08-25 19:26:34
收藏:
0 评论:
0 赞:
0 阅读:
332
前一段时间在《大型分布式存储与实践》中作者提http://到一个观点:弄清楚PAXOS协议会大大增强你对分布式系统理解的信心。后来陆陆续续看过网络上的一些PAXOS的介绍,包括PAXOS的历史、PAXOS的第一版论文(The Part-Time
Parlinment)、第二版论文( Paxos Made Simple)以及chubby的论文。都没太搞懂里面的细节,后来结合wiki上对paxos...
分类:
其他 时间:
2014-08-25 19:26:24
收藏:
0 评论:
0 赞:
0 阅读:
362
2.2.4 用表达式代替语句
在命令式语言中,表达式是简单的、可以计算并产生结果的代码块,因此,方法调用、任何布尔值的使用,或者整数运算,都是表达式;而语句是能够影响程序的状态,但没有任何结果的代码块。不返回任何值的方法调用就是语句,因为它会影响程序的状态,而不管方法做了什么;赋值也会更改状态(通过改变变量的值),但在最简单的情况下,它不会返回任何值。
注意
在 C# 中,...
分类:
其他 时间:
2014-08-25 19:26:14
收藏:
0 评论:
0 赞:
0 阅读:
269
第一步、控制面板---管理工具---ODBC数据源---用户DNS---点击添加,根据连接数据的信息填写配置并保存(其中有一项为"更改默认的数据库为",点击并修改为需要配置数据库)
第二步、打开PowerDesigner ,建立一个物理数据模型
第三步、新建成功之后,点击"Database"->"Connect..",连接到刚才添加的数据源.
第四步、点击"Database"->"Rever...
分类:
数据库技术 时间:
2014-08-25 19:26:04
收藏:
0 评论:
0 赞:
0 阅读:
411
建议先看论文原文再来看这篇文章,我不会对论文中的各个点都详细说明,只是写一些我自己的想法,帮助理解。
大家都知道,分布式环境下,确定各个事件发生的顺序很重要,不然就会发生一些麻烦的问题。
考虑一下这个问题:小明要用同学给的优惠码在京东上买一本书。假设京东的后台架构如图一所示,A是前端代理服务器,负责接收用户请求,B是优惠码验证服务器,当用户请求使用优惠码的时候,A会把请求发给B,让B来...
分类:
其他 时间:
2014-08-25 19:25:54
收藏:
0 评论:
0 赞:
0 阅读:
255
Factory Method(工厂模式):定义一个用于创建对象的接口,让子类决定将哪一个类实例化。Factory Method使一个类的实例化延迟到其子类。
工厂模式(Factory)
请MM去麦当劳吃汉堡,不同的MM有不同的口味,要每个都记住是一件烦人的事情,我一般采用Factory Method模式,带着MM到服务员那儿,说“要一个汉堡”,具体要什么样的汉堡呢,让MM直接跟服务员说就行...
分类:
编程语言 时间:
2014-08-25 19:25:44
收藏:
0 评论:
0 赞:
0 阅读:
321
做机房收费系统时,经常想这个一般用户指的是谁?我当初以为是学生......可能是被数据库中的student带跑偏了......
其实把我们的系统联系一下实际,就会很容易想到一般用户指的是谁的位置。
食堂一般的窗口,只能充饭卡。若要挂失,补卡只能在新食堂二楼,这就说明他们的级别不同,其实也就是一般窗口是一般用户,新食堂二楼是操作员。而管理员则是我们不...
分类:
其他 时间:
2014-08-25 19:25:34
收藏:
0 评论:
0 赞:
0 阅读:
265
近日,接连几天的雨水天气给这个“焦躁”的城市降了降“火”,给烦闷的人群送来一丝清凉。8月22日,传智播客成都校区PHP首期基础班学员组织了一场户外郊游活动,虽然一路上不时有细雨飘过,但却丝毫不影响大家游玩赏乐的心情。
上午10点左右,学员们陆续抵达位于幸福梅林的一处农家乐,老板热情地端茶递水,还有零食水果相伴,小伙伴们乐开了花。
平日里学员们白天上课,晚上上晚自习,由于...
分类:
Web开发 时间:
2014-08-25 19:25:24
收藏:
0 评论:
0 赞:
0 阅读:
351
虽说本人还没坐过飞机,近日玩心大气,却失去了去做飞机的信心,大家都懂为什么的。近日得知国内部分航班已经实现机载wifi了,但是又收到不能手机wifi的消息,大感飞机wifi无用。
为什么有飞机wifi“无用”之说
大部分乘客都是外出观光旅游,很少会带累赘之物,包括平板和笔记本。但是条例就是这么规定,在飞机飞行非关键阶段仅能使用的就是平板、笔记本等设备。手机,为方便联系通讯,都会随...
分类:
其他 时间:
2014-08-25 19:25:17
收藏:
0 评论:
0 赞:
0 阅读:
211
本篇文章,我将使用元素的drag事件做一个画图工具,具体代码如下:
var g_masterPathArray;
var g_masterDrawingBox;
//创建一个画布
var paper = new Raphael("paper", 600, 600);
...
分类:
Web开发 时间:
2014-08-25 19:25:17
收藏:
0 评论:
0 赞:
0 阅读:
478
图的深度遍历与广度遍历与二叉树的遍历类似,但是因为是图,需要有个数组存一下点是否被遍历过。
代码实现
/**
* 源码名称:GraphIterateMatrix.java
* 日期:2014-08-25
* 程序功能:图的深度与广度遍历
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
import java.util.LinkedList;
...
分类:
其他 时间:
2014-08-25 19:24:24
收藏:
0 评论:
0 赞:
0 阅读:
161
oracle rac常用的命令
节点层:olsnodes
网络层: oifcfg
集群层:crsctl,ocrcheck,ocrdump,ocrconfig
应用层:srvctl,onsctl,crs_stat
一.节点层:
olsnodes 用来显示集群点列表,可以混用
[root@rac1 bin]# ./olsnodes -help
Usage: olsnodes [...
分类:
数据库技术 时间:
2014-08-25 19:24:14
收藏:
0 评论:
0 赞:
0 阅读:
461
看VB.NET的视频,从感情上,最大的收获就是打破了对电脑中大量dll文件的恐惧。知识上,只能是宏观上的简单把握,VB.NET与VB的比较的优越性。
现在的学习方式告诉我,要联系以前的知识,对比学习,这样既能轻松些,又能明晰些。
VB6.0,作为我学习编程的初始语言。由于它丰富的控件、简单的操作方法,带给了我很大的兴趣。
通过学习,了解到VB.NET以其强大的功能吸引着去学习。...
分类:
Web开发 时间:
2014-08-25 19:24:05
收藏:
0 评论:
0 赞:
0 阅读:
289
进程和线程的区别
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。
一个程序至少有一个进程,一个进程至少有一个线程。
进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。
在执行过程中,每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制。...
分类:
移动平台 时间:
2014-08-25 19:23:54
收藏:
0 评论:
0 赞:
0 阅读:
392
参考资料:
http://www.cnblogs.com/chenssy/p/3695271.html
http://blog.csdn.net/yyaf2013/article/details/12168491
首先先来看看下面这段代码的输出结果:
public void strTest() {
String a = "huhui";
String b = "huhui";...
分类:
编程语言 时间:
2014-08-25 19:23:44
收藏:
0 评论:
0 赞:
0 阅读:
289
目前,很难找到一种普适的方法能够应对所有的配准情况,任何一种配准算法都必须考虑图像的成像原理、几何变形、噪声影响、配准精度等因素。不过,从原理上将,配准算法可以大致分为以下四个步骤:
(1)特征提取
采用人工或者自动的方法检测图像中的不变特征,如:闭合区域、边缘、轮廓、角点等。特征提取算法需要满足三个条件
(a)显著性,所提取的特征应该是比较明显的,分布广泛的、易于提取的特征;
(b)抗噪...
分类:
其他 时间:
2014-08-25 19:23:34
收藏:
0 评论:
0 赞:
0 阅读:
242
今天是这么久以来第二次遇见这个异常了,因为在对集合进行遍历的时候我需要修改集合(当集合中的对象ID和另一个集合对象的ID相同时,我continue;但当他们不相同的时候我需要添加新的数据进入集合中) List list = new ArrayList ();
如何解决:只有在遍历完成后才能做修改删除操作;
要不就另外一个不循环的集合来装循环集合的数据。...
分类:
其他 时间:
2014-08-25 19:23:24
收藏:
0 评论:
0 赞:
0 阅读:
192