原题： ZOJ 3684http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意： 给你一棵树，树的根是树的中心（到其他点的最远距离最小）。现在你要破坏所有叶子节点到根节点的连通，每条边破坏都需要一定能量。你有一个能量为p...
分类：
其他好文 时间：
2014-07-13 23:52:11
阅读次数：
367
Servlet生命周期分为三个阶段： 1，初始化阶段 调用init()方法 2，响应客户请求阶段 调用service()方法 3，终止阶段 调用destroy()方法Servlet初始化阶段： 在下列时刻Servlet容器装载Servlet： 1，Servlet容器启动时自动装载某...
分类：
其他好文 时间：
2014-07-11 10:48:47
阅读次数：
141
HDU 4856 Tunnels
题目链接
题意：给定一些管道，然后管道之间走是不用时间的，陆地上有障碍，陆地上走一步花费时间1，求遍历所有管道需要的最短时间，每个管道只能走一次
思路：先BFS预处理出两两管道的距离，然后状态压缩DP求解，dp[s][i]表示状态s，停在管道i时候的最小花费
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 11:01:43
阅读次数：
263
题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
题意：给你N*N的网格，‘.’表示可以走，‘#’表示不能走，m条管道，每条管道有起点和终点坐标，
Bob每次可以走到相邻的网格花费1s，问Bob走完m条管道要花多少时间；Bob在管道内不计算时间
即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和，起点可以任意；
思路：看了题解说是状态压缩DP然后深入理解了下。
首先...
分类：
其他好文 时间：
2014-07-09 10:14:02
阅读次数：
234
题意：求经过所有的管道的最短路程，管道内的时间不算
思路：首先BFS处理出管道出口到其他管道入口的距离，然后在队友的指导下明白了状态转移
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 16;
const int INF = 0x3f3f3f3f;
struct N...
分类：
其他好文 时间：
2014-07-09 09:09:21
阅读次数：
208
Description
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a...
分类：
其他好文 时间：
2014-07-08 16:51:42
阅读次数：
506
Win32消息机制 过程驱动：程序是按照我们预先定义好的顺序执行，每执行一步，下一步都已经按照预定的顺序 继续执行，直至程序结束。 事件驱动：程序的执行顺序是无序的。某个时间点所执行的代码，是由外界 通知。由于我们无法决定程序执行顺序。所以代码的执行也是无序的。 Win32基本消息 WM_DESTROY： 窗口销毁时的消息，可以做退出或善后处理 WM_CREATE...
λ表达式的基本用途
回调与Java8的λ表达式 说明了Java8的λ表达式的基本用途：完成了回调的原意——代码的参数化。
回调：可以简单地说，如果你的方法需要override底层或JDK的某个类的方法，而且你从来没有自己调用过，则该方法就是回调。例如Applet定义的init()、start()、stop()和destroy()；图形绘制方法paint(Graphics)、update(Gra...
分类：
编程语言 时间：
2014-07-05 23:33:43
阅读次数：
338
转自：MainTao：编写jQueryUI插件(widget)使用jQueryUI的widget来写插件，相比于基本的jquery插件有一些好处：* 方便实现继承，代码重用* 默认是单例* widget已经给你实现好的一些常用方法，例如destroy带来好处的同时也带来了荆棘和陷阱，本文的目的就是梳...
分类：
Web程序 时间：
2014-07-05 20:46:23
阅读次数：
220
