时间戳 dfs_clock :说白了就是记录下访问每个结点的次序。假设我们用 pre 保存,那么如果 pre[u] > pre[v], 那么就可以知道先访问的 v ,后访问的 u 。
现在给定一条边, (u, v), 且 u 的祖先为 fa, 如果有 pre[v]
1 求连通分量:
相互可达的节点称为一个连通分量;
#include
#include
#i...
分类:
其他好文 时间:
2015-03-14 15:24:00
阅读次数:
165
亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突, 并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求: 1、 相互憎恨的两个骑士不能坐在直接相邻的2个位置; 2、 出席会议的骑士数必须是奇数,这是为了让投票表决议题时都能有结果。...
分类:
其他好文 时间:
2015-03-14 12:29:57
阅读次数:
197
来源:http://blog.163.com/lgh_2002/blog/static/4401752620105246517509/http协议是WEB服务器与客户 端(浏览器)相互通信的协议,它是一种无状态协议。所谓无状态,指的是不会维护http请求数据,http请求是独立的,非持久的。而越来越...
分类:
Web程序 时间:
2015-03-14 12:23:07
阅读次数:
140
找了半天,本着不折腾得原则,记录完成着俩功能的库: XML-> dict https://github.com/martinblech/xmltodict dict -> XML https://github.com/quandyfactory/dicttoxml...
分类:
编程语言 时间:
2015-03-13 22:28:57
阅读次数:
162
这年头找个正经能用的东西那是真难,网上一搜索一大堆,正经能用的没几个,得,最后还是得靠自己,正巧遇上需要AES加解密的地方了,而且还是Java和C#间的相互加解密操作,这里做个备忘 这里采用的加解密使用base64转码方法,ECB模式,PKCS5Padding填充,密码必须是16位,否则会报错...
分类:
编程语言 时间:
2015-03-13 20:40:49
阅读次数:
640
策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。
—抽象策略角色: 策略类,通常由一个接口或者抽象类实现。
—具体策略角色:包装了相关的算法和行为。
—环境角色:持有一个策略类的引用,最终给客户端调用。
package mode.strategy;
/**
* @ClassName: IStr...
分类:
其他好文 时间:
2015-03-13 14:26:39
阅读次数:
162
在实际编程中,要尽量避免出现死锁的情况,但是让你故意写一个死锁的程序时似乎也不太简单(有公司会出这样的面试题),以下是一个简单的死锁例子。
线程的同步化可能会造成死锁,死锁发生在两个线程相互持有对方正在等待的东西。只要有两个线程和两个对象就可能产生死锁。
package sxh.java.lock;
/**
* 一个简单的死锁类
* 当DeadLock类的对象flag==1时(td1),先锁定...
分类:
编程语言 时间:
2015-03-13 12:43:18
阅读次数:
145
什么是Entity Framework呢(下面简称EF)?
EF(实体框架)是ADO.NET中的一组支持开发面向数据的软件应用程序的技术,是微软的一个ORM框架。ORM(对象关系映射框架):指的是面向对象的对象模型和关系型数据库的数据结构之间的相互转换。
如此官方的解释,你懂吗? 我理解的是,业务实体在内存中表现为对象,在数据库中表现为数据,内存中的对象之间,存在关联和...
分类:
其他好文 时间:
2015-03-13 12:43:05
阅读次数:
118
有的时候向用eclipse组件,但是其中好多东西是相互关联的,如果在eclipse上做二次开发固然可以,但是有的时候想要的只不过是一个可以运行的架包而已,所以不必要那么多东西。下面是我使用eclipse功能过程中需要加载的一下必要架包:org.eclipse.core.commands_3.6.10...
分类:
系统相关 时间:
2015-03-13 12:25:40
阅读次数:
607
微内核的概念与单一内核的概念是相互对立的。单一内核,一般是将系统的主要核心组件全部在内核实现。例如,内存管理器、进程管理器和I/O管理器等。可以想象,这样设计的内核各组件之间的关联很大,也就是常说的耦合性很大,不利于模块化设计。但优点也显而易见,就是速度快。各组件之间的通信全部在内核模式下完成,没有...