- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 弗洛伊德（Floyd）算法 Java实现
代码所示图：图1：图2：代码：public class ShortestPathFloyd { /** 邻接矩阵 */ private int[][] matrix; /** 表示正无穷 */ private int MAX_WEIGHT = Integer.MAX_VALUE; /**路径矩阵*/ private
2017-02-28 14:50:57
4396
1
原创 迪杰斯特拉（Dijkstra）算法 Java实现（最短路径）
基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点vs(即从顶点vs开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点，而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。 初始时，S中只有起点vs；U中是除vs之外的顶点，并且U中顶点的路径是"起点vs到该顶点的路径"。然后，从U中找出路径最短的
2017-02-24 13:48:00
13346
10
原创 克鲁斯卡尔（Kruskal）算法 Java实现（最小生成树）
判断是否为回路的机制没有理解代码所示图和边集数组代码public class MiniSpanTreeKruskal { /** 邻接矩阵 */ private int[][] matrix; /** 表示正无穷 */ private int MAX_WEIGHT = Integer.MAX_VALUE; /**边集数组*/ p
2017-02-21 16:41:06
3504
原创 普里姆（Prim）算法 Java实现（最小生成树）
个人认为此算法遍历顺序的决定条件：1.确定第一个顶点2.下一个顶点可到（小于正无穷）3.取可到顶点中最小权值的一个代码中的图最小生成树：99代码（参考其他文章）：public class MinSpanTree { /** 邻接矩阵*/ int[][] matrix; /** 表示正无穷*/ int MAX
2017-02-21 09:13:41
2755
原创 hibernate hql 多表关联一个小细节
使用hql多表关联查询返回不止一个对象，我大部分都是用 query.setResultTransformer(CriteriaSpecification.ALIAS_TO_ENTITY_MAP). 返回Map，select 中写需要的字段即可。在jsp处理也比较方便还可以这样，返回两个对象，或者其中的几个对象和另一些对象的一些字段。hql: SELECT a,b.id FROM A a,
2017-02-08 15:57:31
1184
原创 马踏棋盘算法 Java实现
马在某个点最多可能有8种走法，用递归和回溯实现。注：代码中，查找下一个可走坐标是从右下第一个开始的，也就是图中的4。可以通过修改a,b...h的值来改变顺序。/** * 马踏棋盘算法 * 递归和回溯 * */public class HorseStep { public static int X = 8; public static int Y = 8;
2017-02-06 10:25:04
2303
firebeat logstash elasticsearch kibana 6.6.0
2022-08-04
UserAgentUtils-1.14.jar和UserAgentUtils-1.14-sources.jar
2015-07-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人