数据结构
mutu_du
这个作者很懒,什么都没留下…
展开
-
n个人排成一圈,从1开始报数,数到3,退出,剩下的最后一个人
package test; import java.util.LinkedList; import java.util.List; public class Test4 { public static void main(String[] args){ Joesephe joesephe = new Joesephe(); int count = 1 ; int ind原创 2012-03-09 15:50:07 · 3763 阅读 · 0 评论 -
java Floyd 实现
package a; public class FLOYD { int[][] length = null;// 任意两点之间路径长度 int[][][] path = null;// 任意两点之间的路径 public FLOYD(int[][] G) { int MAX = 100; int row = G.length;// 图G的行数 int转载 2012-04-05 15:54:16 · 752 阅读 · 0 评论 -
弗洛伊德(Floyd)算法过程
弗洛伊德(Floyd)算法过程: 1、用D[v][w]记录每一对顶点的最短距离。 2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。 算法理解: 最短距离有三种情况: 1、两点的直达距离最短。(如下图) 2、两点间只通过一个中间点而距离最短。(图) 3、两点间用通过两各以上的顶点而距离最短。(图) 对于第一种情况:转载 2012-04-05 15:38:44 · 1126 阅读 · 0 评论 -
XML/RSS的CDATA区段
之前做RSS输出的程序时,用""解决了description节点文章内容的老断点的问题。当时不甚其解,也没花时间弄明白它的原理。 今天继续学习了一下XML的基础格式,豁然开朗。 每种数据格式,如果要被广泛推广,被多种解析器能理解,必需要有其特定的格式,就如语法一般。 虽然XML 和 HTML 为不同的目的而设计: 以下是引用片段: XML 被设转载 2013-04-23 12:51:48 · 1192 阅读 · 0 评论