* HttpServletRequest.getContextPath获取web程序root。如果是默认位置，返回””空串，否则返回 /根路径名* rose是如何扫描到资源的利用spring提供的类扫描类和jar * rose建立匹配树的过程 传入根节点和List，按照路径建立每个节点 ...
分类：
其他好文 时间：
2014-07-22 22:55:52
阅读次数：
198
链表倒序，难点在于如何一个个地修改。虽然不是数组，但是大概思想是一样的，所以可以用一个for循序，一个游标对应for循环里面的 i，只不过要记得前一个节点和后一个节点，尤其是后一个，因为修改之后就访问不到后面的，所以要记录。for每一个循环只改变所指向的那个节点的指针，这样既不会乱套了。 用一...
分类：
其他好文 时间：
2014-07-19 20:02:29
阅读次数：
171
我们都知道Zabbix是一个非常强大的监控工具，我们公司呢也在用Zabbix监控所有网站的状态。 最近有一个需求，就是我们需要生成一份报告，报告里要包含前一天一整天的时间节点和对应的响应时间，这样的报告用来统计网站的可用性达到了什么水准。 Zabbix本身自带报告功能，可是都是图像的，并没有数据格式...
分类：
其他好文 时间：
2014-07-14 17:44:46
阅读次数：
365
【题意】：给出一张有向图（信息为点数，边数，每条边的起点终点和权值），然后可以让你做任意次如下操作：选择任意节点v和一个数值d，使以v为终点的边的权值减d，以v为起点的边的权值加d，最后要满足两个条件：这些边的权值为非负，这些边中权值最小的边的权值尽量大。【知识点】：Bellman-Ford+差分约...
分类：
其他好文 时间：
2014-07-09 16:11:59
阅读次数：
125
题意：
给定case数
给定n个点的树，m个询问
下面n-1行给出树边
m个询问 x y
问：以x为根，y子树下 y的最小点标的儿子节点 和子孙节点
思路：
用son[u][0] 表示u的最小儿子 son[u][2] 表示u的次小儿子
son[u][1] 表示u的最小子孙
若lca(x,y) !=y 则就是上述的答案
若lca(x,y) == y
1、y != 1 那么最...
分类：
其他好文 时间：
2014-07-09 13:05:35
阅读次数：
141
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树，树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为A，那么树的根为A[1]。
一、 堆
1. 表示堆的数组A是一个具有两个属性的对象：length(A)是数组中的元素个数，heap-size(A)是存放在A中的堆的元素个数；A[heap-size(A)]之后的元素都不属于相应的堆。也就是：Heap-size(A)。
2....
分类：
其他好文 时间：
2014-07-08 20:23:53
阅读次数：
222
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
题目的意思是给你一个棵树，每天边上有一个权值，现在要想根节点和每个叶子节点完全隔离开来，删除一些边，求最少需要删除的边权值综合是多少？直接建模，以根节点为汇点，每个叶子节点连接虚拟源点流量无穷，树上的节点按原样建模就可以了。最后跑一遍最大流等于最小割，完美解决。召唤代码君：#include #inc...
分类：
其他好文 时间：
2014-07-06 12:53:10
阅读次数：
125
本题也是个标准的并查集题解。
操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。
注意这个操作，需要先找到0的父母节点，然后查找有多少个节点的额父母节点和0的父母节点相同。
这个时候需要对每个节点使用find parent操作，因为最后状态的时候，节点的parent不一定是本集合的根节点。
#include
const int MAX_N = 30001;
stru...
分类：
其他好文 时间：
2014-07-01 10:50:15
阅读次数：
179
XML文档是一种通用的文档，这种文档既可以用.config作为后缀也可以用.xml作为后缀。XML文档主要由元素节点和节点的属性共同构成的。它有且仅有一个根节点，其他的节点全部都是根节点的子节点或者子子节点；每一个节点有开始就一定会有结束，不可能出现有开始无结束的节点，节点主要有两种类型：有Inne...
分类：
其他好文 时间：
2014-06-30 21:53:11
阅读次数：
215
