题意：一个村子有n个房子，他们用n-1条路连接起来，每两个房子之间的距离为w，有m次询问，每次询问房子a,b之间的距离是多少。
分析：最近公共祖先问题，建一棵树，求出每一点i到树根的距离d[i],每次询问a，b之间的距离=d[a]+d[b]-2*d[LCA(a,b)];LCA(a,b)是a，b的最近公共祖先。
#pragma comment(linker, "/STACK:1024000000...
分类：
编程语言 时间：
2015-06-29 14:52:31
阅读次数：
164
文章由来：jQuery源码学习时的总结在JS中，一般的面向对象的写法如下：function Cao(){}//定义一个构造函数Cao.prototype.init = function(){}//原型上添加初始化方法Cao.prototype.other = function(){}//可执行的其他...
分类：
编程语言 时间：
2015-06-29 14:47:05
阅读次数：
290
1.目标数据destination英[?dest??ne??n]美[?d?st??ne??n]n.目的，目标; 目的地，终点; [罕用语] 预定，指定;2.源数据source英[s?:s]美[s?:rs]n.根源，本源; 源头，水源; 原因; 提供消息的人;vt.获得（从…）; 发起; 向…提供消息...
分类：
编程语言 时间：
2015-06-29 14:48:41
阅读次数：
203
以前弄验证码都是现找现用，下面是自己跟着敲代码弄好的，记录一下，分享给大家。我这里用的是Servlet ,Servlet代码如下import java.awt.Color;import java.awt.Graphics;import java.awt.image.BufferedImage;imp...
分类：
编程语言 时间：
2015-06-29 14:45:15
阅读次数：
167
该工程的功能是在页面上输出一段话首先在src里面新建一个class,在interface里面添加javax.servlet.Servlet以下是HelloServlet.java中的代码package org.common.Servlet;import java.io.IOException;imp...
分类：
编程语言 时间：
2015-06-29 14:45:15
阅读次数：
156
JAVA核心技术卷一第一遍看得差不多了，应该是五月初开始看的，用了两个月的中午时间看完的，一共七百多页，接下来还是需要再看一遍，不懂的还是有很多。JAVA和C++一样是面向对象OOP的语言，不同于命令行语言shell也不同于描述性的语言。像是WPS表格一样，汇聚了很多的函数功能，在JAVA里面这些功...
分类：
编程语言 时间：
2015-06-29 14:39:36
阅读次数：
209
对于Python中静态、类、抽象方法的使用，我是一直很迷糊的。最近看到一篇技术文章对这方面解释的很好，在此翻译一下，加深印象，也为有需要的同学提供一个方便。 Python中方法是如何工作的： 方法即函数，作为一个类的属性存储。你能像如下申明和访问一个函数：>>> class Pizza(objec....
分类：
编程语言 时间：
2015-06-29 14:38:21
阅读次数：
272
package com.wangku.was.utils;import java.io.BufferedReader;import java.io.InputStreamReader;import java.net.URL;import java.net.URLConnection;import n...
分类：
编程语言 时间：
2015-06-29 14:36:35
阅读次数：
125
开发一个动态web资源，即开发一个Java程序向浏览器输出数据，需要完成以下2个步骤： 1.编写一个Java类，实现Servlet接口 开发一个动态web资源必须实现javax.servlet.Servlet接口，Servlet接口定义了Servlet引擎与Servlet程序之间通信的协议约...
分类：
编程语言 时间：
2015-06-29 14:36:10
阅读次数：
143
作者：ssslinppp 1. 摘要前篇文章讲解了单文件上传《【Spring学习笔记-MVC-13】Spring MVC之文件上传》http://www.cnblogs.com/ssslinppp/p/4607043.html （请参考）。本文主要讲多文件上传的过程。主要区别在于控制层代码不同，同时...
分类：
编程语言 时间：
2015-06-29 14:36:24
阅读次数：
170
MVC对于我们来说，已经不陌生了，它起源于20世纪80年代针对smalltalk语言的一种软件设计模式，现在已被广泛应用。近年来，随着java的盛行，MVC的低耦合性、高重用性、可维护性、软件工程的可管理性等诸多优点使其在java平台中很受欢迎，其间，也诞生了许多优秀的MVC框架，如专注于控制层的S...
分类：
编程语言 时间：
2015-06-29 14:32:44
阅读次数：
127
测试源代码：//測试派生类的构造函数的调用顺序何时调用//Fedora20 gcc version=4.8.2#include using namespace std;class base{public: base() { coutA *a1; coutA *a2=new A; //仅仅有在n...
分类：
编程语言 时间：
2015-06-29 14:33:13
阅读次数：
119
1:Scanner的使用(了解) (1)在JDK5以后出现的用于键盘录入数据的类。 (2)构造方法： A:讲解了System.in这个东西。 它其实是标准的输入流,对应于键盘录入,in是System这个类中的最终静态变量：public static final InputStream; in ...
分类：
编程语言 时间：
2015-06-29 14:30:08
阅读次数：
109
前言 最近在看些JavaScript异步的东西，但是由于时间有限，才刚看了个头，不得不中途停止。为了方便日后查阅以备重拾，遂记录一点体会，如果能使得他人有所收获，那更是极好的。其实本文与异步并没有太大关系。从setTimeout说起 众所周知，JavaScript是单线程的编程，什么是单线程，就.....
分类：
编程语言 时间：
2015-06-29 14:29:26
阅读次数：
148
java压缩类库_支持加密解压.zippublic static void unzip(File zipFile, String dest, String passwd) throws ZipException { ZipFile zFile = new ZipFile(zipFile); // ....
分类：
编程语言 时间：
2015-06-29 14:28:19
阅读次数：
143
基本思想堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以看作是对选择排序的改进。
通常堆是通过一维数组来实现的。在起始数组为0的情形中：
父节点i的左子节点在位置(2*i+1);
父节点i的右子节点在位置(2*i+2);
子节点i的父节点在位置floor((i-...
分类：
编程语言 时间：
2015-06-29 13:27:03
阅读次数：
172
逛C++吧的时候看到一个人说看不懂汉诺塔递归算法，我去玩了下发现就是小时候学习机上的一个游戏啊，那时候觉得相当有难度，4个就弄不出来了
之后仔细分析了一下，发现还挺有意思的。
先看看大致的步骤：
1个盘
1 a c
2个盘
1 a b
2 a c
1 b c
3个...
分类：
编程语言 时间：
2015-06-29 13:26:02
阅读次数：
171
