1.接口:(打上service注解) 2.实现类(也要打赏注解设置服务端点接口全路径) 3.发布service的类 结果: wsdl地址:http://127.0.0.1:9999/ws/jobservice?WSDL 4.客户端通过wsimport生成本地代理以及打包成jar包 C:\Users\ ...
分类：
Web程序 时间：
2017-09-21 17:55:34
阅读次数：
184
题意 给定一张 n 个点 m 条边的图, 保证对于任意的点 i , 从点 1 到点 i 的最短路唯一. 对于任意的点 i , 询问: 将 1 到 i 的最短路中最后一条边删去之后, 从 1 到 i 的最短路 . n <= 100000, m <= 200000 . 分析 首先跑 Dijsktra , ...
分类：
其他好文 时间：
2017-09-05 23:01:21
阅读次数：
228
可持久化并查集我觉得就是可持久化数组的一种应用。可持久化数组，顾名思义，就是有历史版本的数组，那么如果我们暴力修改储存的话，修改O(n)查询O(1),空间O(n*m)，这样肯定不可行，那么我们发现主席树有这样的功能，他可以快速复制，修改O(log)，查询O(log)，空间(m*log)，是一个可行的 ...
分类：
其他好文 时间：
2017-08-09 22:19:07
阅读次数：
199
Description Description：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作) ...
分类：
其他好文 时间：
2017-08-09 21:19:16
阅读次数：
171
题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连 ...
分类：
其他好文 时间：
2017-08-06 23:11:22
阅读次数：
213
个人心得：最基础的并查集经典题。借此去了解了一下加深版的即加权并查集，比如食物链的题目，这种题目实行起来还是有 一定的难度，不仅要找出与父节点的关系，还要在路径压缩的时候进行更新，这一点现在还是没那么上手，不过先知道思维 还是好的吧。这道水题就不多提了...就是注意合并的时候以数小的为跟节点就好了 ...
分类：
其他好文 时间：
2017-08-06 21:49:08
阅读次数：
178
看了标答感觉思路清晰了许多，用并查集来维护全联通块的点数和边权和。 用另一个up[]数组（也是并查集）来保证每条边不会被重复附权值，这样我们只要将询问按权值从小到大排序，一定能的到最小的边权和与联通块中的点数。 下面是过程分析。过程中一共运用了两个并查集。 [数据]110 31 21 32 42 5 ...
分类：
其他好文 时间：
2017-08-06 14:58:08
阅读次数：
133
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说 ...
分类：
其他好文 时间：
2017-08-03 11:26:08
阅读次数：
208
题目链接：codevs，洛谷 这道题就是并查集的基础题，getf函数寻找该节点的祖先，要注意在查找的时候可以顺便把路上的节点的父节点也改为当前祖先（即路径压缩）。 询问的时候不能因为两个点的父节点不同就说他们不是同一棵树上的，要一直找到他们的祖先再做比较。 具体实现细节看代码： #include<c ...
分类：
其他好文 时间：
2017-08-03 09:54:37
阅读次数：
91
算法示意图（图片来自《算法（第四版官网）》） 关于加权 给每个节点都赋一个权值，权值可以表示点在树的哪一层，根节点的权值最大，每向下一层权值递减一，最下层权值为一。所一可以通过比较根节点的权值，让层数少的树连在层数大的树上，使最后树的层数更少。 关于路径压缩 在找点的根节点时，直接将点连在根节点上， ...
分类：
编程语言 时间：
2017-07-27 15:57:09
阅读次数：
284
