- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 弗洛伊德(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 13349 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关注的人