唉，没想出来……注意到预处理的作用。还有CLJ大牛说的话:这么小的数据，想干什么都可以。SPFA预处理+DP 够经典var
f:array[0..100,0..100]of longint; a:array[0..20,0..100]of boolean;
head,next,go...
分类：
其他好文 时间：
2014-06-02 11:46:40
阅读次数：
206
求出强联通分量之后判断出度为0的点有几个，有1个就输出这个分量的点的数目，否则输出0；var
i,j,n,m,x,y,ans1,ans2,t,cnt,top:longint; head,next,go,sta,inp:array[0..50010] of
longint; low,dfn...
分类：
移动开发 时间：
2014-06-02 11:38:57
阅读次数：
220
膜拜HZWER大牛的编码能力！附上他的代码（我的代码不知为何一直莫名出错……）#include#include#includeusing namespace
std;int tot,n,m,d,father[400001],head[400001],q[400001],ans[400001],cnt...
分类：
Web程序 时间：
2014-06-02 11:06:31
阅读次数：
306
前言：此文接的是上篇，上次的内容是，用python操作elasticsearch存储，实现数据的插入和查询。估计有些人一看我的标题，以为肯定是logstashkibanaelasticsearch的组合。这三个家伙也确实总是勾搭在一块。其实logstash是可以被别的替换，比如常见的fluented。剩下的那两个，kib..
分类：
其他好文 时间：
2014-06-02 07:50:29
阅读次数：
337
装饰者模式是JDK中另一个使用较多的设计模式，上一个是观察者模式（在Swing中大量使用），业内好的API设计无一离不开常见的设计模式，通常我们所说要阅读源码，也是为了学习大牛们的设计思路。————题记
设计模式
观察者模式：定义了对象之间一对多的依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会受到通知并自动更新。
装饰者模式：动态地将责任附加到对象上。若要扩展功能，装饰者提...
分类：
其他好文 时间：
2014-06-02 05:31:47
阅读次数：
234
设计模式
单件模式：确保一个类只有一个实例，并提供一个全局访问点。
要点
单件模式确保程序中一个类最多只有一个实例。
在Java中实现单件模式需要私有的构造器、一个静态方法、一个静态变量。
确定在性能和资源上的限制，然后小心翼翼的选择适当的方案来实现单件，以解决多线程问题。
全局变量缺点
如果将对象赋值给一个全局变量，那么必须在程序一开始就创建好对象。万一对象非常耗费...
分类：
其他好文 时间：
2014-06-02 05:00:32
阅读次数：
215
在软件系统中，“行为请求者”与“行为实现者”通常呈现一种“紧耦合”。但在某些场合，比如要对行为进行“记录、撤销/重做、事务”等处理，这种无法抵御变化的紧耦合是不合适的。在这种情况下，如何将“行为请求者”与“行为实现者”解耦？将一组行为抽象为对象，实现二者之间的松耦合。这就是命令模式（Command
Pattern）————题记
设计模式
命令模式：将“请求”封装成对象，以便使用不同...
分类：
其他好文 时间：
2014-06-02 04:59:53
阅读次数：
398
我们全都使用别人设计好的库与框架。我们讨论库与框架、利用他们的API编译成我们的程序、享受运用别人的代码所带来的优点。看看java api它所带来的功能：网络、GUI、IO等。库与框架长久以来，一直扮演着软件开发过程的重要角色，我们从中挑选所要的组件，把他们放进合适的地方。但是，库与框架无法帮助我们将应用组织成容易了解、容易维护、具有弹性的架构，所以要设计模式。
设计模式不会直接进入你的代码中，...
分类：
其他好文 时间：
2014-06-02 02:34:58
阅读次数：
254
设计模式
工厂模式：定义一个创建对象的接口，但由子类决定要实例化的是哪一个。工厂方法让类把实例化推迟到子类。
所谓的“决定”，并不是指模式允许子类本身在运行时做决定，而是指在编写创建者类时，不需要知道实际创建的产品是哪一个。选择了使用这个子类，就自然的决定了实际创建的产品是什么。
抽象工厂模式：提供一个接口，用于创建相关或依赖对象的家族，而不需要指定具体类。
抽象工厂的任务时定义一...
分类：
其他好文 时间：
2014-06-02 02:15:39
阅读次数：
255
前言：例行公事，有些人可能不太了解elasticsearch，下面搜了一段，大家瞅一眼。Elasticsearch是一款分布式搜索引擎，支持在大数据环境中进行实时数据分析。它基于ApacheLucene文本搜索引擎，内部功能通过ReSTAPI暴露给外部。除了通过HTTP直接访问Elasticsearch，还可以通过支..
分类：
编程语言 时间：
2014-06-01 13:47:42
阅读次数：
328
