题目链接：点击打开链接
题意描述：给定一棵树，找出树中任意两点之间的距离？
解题思路：
1、dfs预处理达到欧拉序列
2、使用RMQ找出最近公共祖先
3、找出根到任意一点的距离，答案为dis[f]+dis[t]-2*dis[rt]
代码：
#include
#include
#include
#include
#define MAXN 40010
using ...
分类：
其他好文 时间：
2015-08-25 23:56:36
阅读次数：
194
#region 数据库图片存取
///
/// 导入图片到数据库
///
///
public void Import(string filePath)
{
string fileName = filePath.Substring(filePath.LastIndexOf(...
分类：
数据库 时间：
2015-08-25 23:55:38
阅读次数：
163
//strategy model
//策略模式是一种定义一系列算法的方法
#include
using namespace std;
//一个抽象的策略类
class Strategy{
public:
virtual void algorithmInterface()=0;
};
//三种不同策略
class StrategyA:public Strategy{
void algori...
分类：
其他好文 时间：
2015-08-25 23:56:16
阅读次数：
170
#region filed
DataSet dataSet;
#endregion
#region Excel导出到DataBase
///
///从Excel中导入到到DataSet
///
/// Excel文件路径
public void ImportToDa...
分类：
数据库 时间：
2015-08-25 23:55:48
阅读次数：
211
[笔记][Java7并发编程实战手册]系列目录简介
newFixedThreadPool(int nThreads, ThreadFactory threadFactory)
创建一个可重用固定线程数的线程池，以共享的无界队列方式来运行这些线程，在需要时使用提供的 ThreadFactory 创建新线程。
newCachedThreadPool()创建的线程池的特性是：自动回收不使用...
分类：
编程语言 时间：
2015-08-25 23:54:12
阅读次数：
229
1、接口
（1）什么是接口？
接口是提供了一种用以说明一个对象应该具有哪些方法的手段。尽管它可以表明这些方法的语义，但它并不规定这些方法应该如何实现。例如，如果一个接口包含有一个名为setName的方法，那么你有理由认为这个方法的实现应该具有一个字符串参数，并且会把这个参数赋给一个name变量。有了这个工具，你就能按对象提供的特性对它们进行分组。例如，即使一批对象彼此存在着极大的...
分类：
编程语言 时间：
2015-08-25 23:55:18
阅读次数：
292
装饰模式，顾名思义就是对原有的对象进行装饰，添加新的东西。装饰模式可以在不创造更多的子类的模式下，将对象的功能加以扩展。...
分类：
其他好文 时间：
2015-08-25 23:56:06
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087
题目大意：在一段序列中，按照从小到大的顺序找子序列，要求得到的sum 值最大。
思路：其实就是最长公共子序列。
#include
#include
#define max(a,b) a>b?a:b
int main()
{
int n,i,j,k,a[1005],dp[1005],x,...
分类：
其他好文 时间：
2015-08-25 23:55:21
阅读次数：
118
题意：
给出一个长度为n的a数组，和一个长度为m的b数组；
现有一矩阵A[i][j]=a[i] xor b[j]；
q次求矩阵中某一块的第k大值；
n
题解：
又是一个k大值问题，但是显然并不能将矩阵列出来求值；
但是n和q的范围都小的诡异= =；
所以考虑对于每个询问暴力枚举1-n的某区间；
然后呢，对这些数去找第k大值；
如果询问的是最大值，那么在可持久化Trie上...
分类：
其他好文 时间：
2015-08-25 23:56:40
阅读次数：
270
首先,先看我自己画的BeanFactory启动时的时序图。
第一次接触时序图,可能有些地方画的不是很符合时序图的规则,大家只关注调用顺序即可。
public static void main(String[] args){
BeanFactory factory=new XmlBeanFactory(new ClassPathResource("applicationC...
分类：
编程语言 时间：
2015-08-25 23:55:11
阅读次数：
317
众所周知，Memcached使用的是LRU（Least Recently Used最近最少使用）算法来回收缓存，将那些属于LRU的数据移出内存，从而腾出空间来加载另外的数据。那么Memcached的最近最少使用算法是怎么实现的呢？也许很多人都会回答：不就是在内存满了的情况下，把最近最少使用的Key替换掉，然后插入新的Key-Value键值对吗？其实不然，下面我们来深入的分析Memcached的LR...
分类：
系统相关 时间：
2015-08-25 23:53:32
阅读次数：
252
协议、委托(代理)模式注：本小节总结协议以及依靠协议实现委托，这将在以后经常被使用。是一个非常重要的模块看下官方的定义：协议定义了一个蓝图 ， 规定了用来实现某一特定工作或者功能所必须的方法和属性，类、结构体、或者枚举类型都可以遵循协议， 并提供具体实现来完成协议定义的方法和功能 。 任意能够满足协议要求的类型都被成为遵循了这个协议1、协议的语法协议的关键字：protocol
协议的语法：pro...
分类：
编程语言 时间：
2015-08-25 23:55:02
阅读次数：
159
即使安装了navicat这样好的管理工具，没有真正的后面力量也是不行的，也就是说有枪没子弹只能是空炮，所以啊数据库的安装是必须的，这里以mysql安装为例。
1. 安装
关于mysql的安装，存在两种方式，一种是安装版，另一种是绿色版，也就是解压和配置即可使用的。
安装版的很简单，就是从网上进行下载，点击安装即可，不过一般建立安装在默认的路径下或者是只是修...
分类：
数据库 时间：
2015-08-25 23:54:06
阅读次数：
199
一、spring ioc注入有哪三种方式：a setter
原理 : 在目标对象中，定义需要注入的依赖对象对应的属性和setter方法；“让ioc容器调用该setter方法”，将ioc容器实例化的依赖对象通过setter注入给目标对象，封装在目标对象的属性中。
b 构造器
原理 : 为目标对象提供一个构造方法，在构造方法中添加一个依赖对象对应的参数。ioc容器解析时，实例化目标对...
分类：
编程语言 时间：
2015-08-25 23:54:56
阅读次数：
209
1、设置命令mysql> use test;
Database changed
mysql> lock table t_depart_info read;
Query OK, 0 rows affected (0.00 sec)2、插入数据3、指令分析 由于设置了t_depart_info为只读，不能向其插入数据，故截图中一直在加载请求中......
分类：
数据库 时间：
2015-08-25 23:53:31
阅读次数：
242
用过JavaScript的同学们肯定都对prototype如雷贯耳，但是这究竟是个什么东西却让初学者莫衷一是，只知道函数都会有一个prototype属性，可以为其添加函数供实例访问，其它的就不清楚了，最近看了一些 JavaScript高级程序设计，终于揭开了其神秘面纱。
每个函数都有一个prototype属性，这个属性是指向一个对象的引用，这个对象称为原型对象，原型对象包含函数实例共享的方法...
分类：
编程语言 时间：
2015-08-25 23:53:21
阅读次数：
244
题目链接：https://leetcode.com/problems/add-digits/
题目：
Given a non-negative integer num, repeatedly add all its digits until the
result has only one digit.
For example:
Given num = 38, the pro...
分类：
其他好文 时间：
2015-08-25 23:53:39
阅读次数：
174
