- 博客(5)
- 收藏
- 关注
原创 并查集
` 实际使用场景: 求图的联通分量,比如求各城市之间互通还要修几条路,比如网络布线时最少还要布几条线防止多布线浪费材料。UF.java public class UF { private int groupCount;//组的个数 private int[] pre;/*下标为节点在list中的索引,值为节点的前导节点的索引(父节点的索引)。 如果值小于0,...
2018-06-28 19:25:56 206
原创 prim优化版
` /** 最小生成树 prim算法优化思路: g.vertexs = [{id:’A’,used:false},{id:’B’,used:false},{id:’C’,used:false},{id:’D’,used:false},{id:’E’,used:false},{id:’F’,used:false}]; g.edges = [ heap, heap, heap, ...
2018-06-28 19:25:18 595
原创 kruskal算法
` public class KruskalTest { @Test public void test(){ PriorityQueue<Edge> queue = new PriorityQueue<>(); Graph g = Graph.build(); for(Edge e : g.getEdges()){ ...
2018-06-27 18:47:56 2270
原创 基于zookeeper实现配置文件共享
` Config.java public class Config{ public static final String CONFIG_PATH = “/module1.properties”; private Map
2018-06-27 08:51:20 1024
原创 prim
` /** 最小生成树 prim算法 */ function newGraph(){ let g = { vertexs:[],//顶点集合 edges:[]//,//边的集合。使用邻接矩阵,是一个二维数组。 //edgesNum:0//边的条数 }; g.vertexs = [‘A’,’B’,’C’,’...
2018-06-27 08:45:41 753
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人