题目大意：和poj 1741的那题和类似，求树上节点之间的距离小于等于k的节点对有多少对解题思路：具体可参考：《分治算法在树的路径问题中的应用——漆子超》
给这题的输入坑了，注意输入，不然会超时#include
#include
#include
using namespace std;
#define maxn 40010
int vis[m...
分类：
其他好文 时间：
2015-05-16 09:10:52
阅读次数：
111
虽然google推出了android stutio替代eclipse，但是目前eclipse的使用量还是非常的大。在这里把eclipse中android工程目录结构列下，便于初学者学习：
src: 存放java代码
gen: 存放自动生成文件的. R.java 存放res文件夹下对应资源的id
project.properties: 指定当前工程采用的开发工具包的版本
libs: 当前工程...
分类：
移动开发 时间：
2015-05-16 09:08:34
阅读次数：
138
打包安装过程(Run as Android Application ) :
1. 生成apk文件.
1). 生成.dex文件.
2). 资源索引表的生成resources.arsc.
3). 准备未编译文件.
4). 清单文件AndroidMenifest.xml文件转换成二进制.
5). 使用debug.keystore对整个应用程序进行打包签名.
2. 加载apk文件到模...
分类：
移动开发 时间：
2015-05-16 09:09:56
阅读次数：
179
/*下午打球去了，虐菜了*/
#ifndef _MATCH_H_
#define _MATCH_H_
#include
#include
#include
using namespace std;
typedef char ElemType;
#define STACK_INIT_SIZE 50
typedef struct Stack
{
...
分类：
其他好文 时间：
2015-05-16 09:09:53
阅读次数：
137
vim相关知识积累，持续更新中。常用按键一般模式
n1,n2s/word1/word2/gn1行与n2行间寻找word1，替换为word2
1,$s/word1/word2/g第一行到最后一行寻找word1，替换为word2
N[Enter] 向下移动n行
0 : 移动到该行最后一个字符
$ : 移动到该行第一个字符
G : 最后一行
gg : 首行
x&...
分类：
系统相关 时间：
2015-05-16 09:08:53
阅读次数：
252
终结方法（finalizer）通常是不可预测的，也是很危险的，一般情况下是不必要的。使用终结方法会导致行为不稳定、降低性能，以及可移植性问题。
在Java中完成这样的工作主要是依靠try-finally机制来协助完成的，然而Java中还提供了另外一种被称为finalizer的机制，使用者仅仅需要重载Object对象提供的finalize方法，这样当JVM的在进行垃圾回收时，就可以自动...
分类：
编程语言 时间：
2015-05-16 09:08:59
阅读次数：
123
spring和springMVC之间的整合，springMVC中的jar包包含spring中的jar包，所以无需再另外导入jar包，只需导入springMVC的jar包即可。
如图一所示:
这个时候，再新建两个源文件夹，一个为config专门放配置文件，另外一个为test，专门用来放进行测试的程序，在这个整合的小项目中，本身
并没有用上test源文件夹，但是加上倒也不错。
现在，在co...
分类：
编程语言 时间：
2015-05-16 09:07:31
阅读次数：
261
Java语言是一个面向对象的语言，但是Java中的基本数据类型却是不面向对象的，这在实际使用时存在很多的不便，为了解决这个不足，在设计类时为每个基本数据类型设计了一个对应的类进行代表，这样八个和基本数据类型对应的类统称为包装类(Wrapper Class)，有些地方也翻译为外覆类或数据类型类。
包装类均位于java.lang包，包装类和基本数据类型的对应关系如下表所示：
...
分类：
编程语言 时间：
2015-05-16 09:08:59
阅读次数：
108
VirtualBox从ST-Link/V2读到的序列号是乱码，在虚拟机设置中将ST-Link/V2添加到USB设备筛选器中，并编辑该筛选器将其序列号清空，就可以解决这个问题。...
分类：
其他好文 时间：
2015-05-16 09:06:52
阅读次数：
163
事件的产生与传递
正如我上图所总结的：
1.左边部分：我总结了事件传递的流程
2.中间部分：举例说明了实际情况
3.右边部分：一个View不能接受事件的情况
响应者链条
左边的情况，接收事件的initial view如果不能处理该事件并且她不是顶层的View，则事件会往它的父View进行传递。initial view的父View获取事...
分类：
其他好文 时间：
2015-05-16 09:07:17
阅读次数：
277
简介
如题，本篇是在前一篇的基础上进一步讲解的第三个图像背景分离例子。
实例介绍
这个例子是在上一个加入鼠标操作实例的进一步操作。
本例：可以在鼠标选框完成之后，1、通过shift+鼠标右键来选择设置图像对应位置为前景。
2、通过ctrl +鼠标右键来选择设置图像对应位置为背景景。
...
分类：
其他好文 时间：
2015-05-16 09:08:28
阅读次数：
425
shiro的无状态web集成。所谓无状态就是服务器端无状态，就是不保存会话。一般的会话机制的web应用，都是session机制来保存用户状态。无状态的web应用就是每次请求都带上相应的用户名进行登录。
具体的实践就是：客户端传入秘钥和一个消息作为输入，他们声称相应消息摘要，秘钥是只有客户端和服务端知道的。访问的时候服务端对消息摘要进行验证。
具体的实例如下：
首先我们创建s...
分类：
其他好文 时间：
2015-05-16 09:07:43
阅读次数：
1264
这是一个动态规划的题目，假设能跑完全程，最后邮箱中的油肯定还有剩余，由于是一个环形的路线，所以理论来讲，可以从任何地方开始。所以，可以用两个变量来表示这道题目，sum表示全程的油的剩余，而index来表示从何处开始。
1.从任何地方可以开始本次的行程，而sum+=gas[i]-cost[i],若sum=0,说明路线存在且以index为起点的路线为一个可行的路线。...
分类：
其他好文 时间：
2015-05-16 09:05:43
阅读次数：
102
倾听和完读是交流中的最基本的要求，否则便会误导被人或被别人误导。看新闻，看书，看人也一样，必须有一个总的认识才能形成判断，不然的话，很容易被误导，因为你获得的信息是很片面的。举2个例子：1）父母在，不远游这是孔子说的一句话，很多时候这句话都被当作是孔子保守，不具有冒险精神的一种解释，另外一些人也用这句话来说明父母与子女的“孝”关系。但实际上呢，完整的话应该是：“父母在，不远游，游必有方”。其实，断...
分类：
其他好文 时间：
2015-05-16 09:08:00
阅读次数：
108
Heritrix有5条链，网上有说在Extractor链里做处理，该链是抽取链，可以负责解析html页面的内容，然后进一步筛选。但是我目前只想通过判断后缀名筛选出html、htm、shtml、xshtml等文件。因此这样在Extractor里做处理就有点牛刀小用的意思，因此我在PostProcessor链里做处理。详细介绍如下：
FronitierScheduler是一种PostP...
分类：
Web程序 时间：
2015-05-16 09:06:13
阅读次数：
139
