摘要: 弗洛伊德算法显示各点到各点最短距离和最短路径: static int top=Integer.MAX_VALUE; public static void floyd(int[][] G){ int size=G.length; int D[][]=new int[G.length][G.length 阅读全文
posted @ 2022-04-04 22:13 枫浔 阅读(28) 评论(0) 推荐(0)
摘要: 以上是近日完成的情况,数据库读取和页面输出都完成了 然后就是将算法嵌入数据形式上,完成这个程序。 阅读全文
posted @ 2022-03-31 15:27 枫浔 阅读(22) 评论(0) 推荐(0)
摘要: 迪杰斯特拉算法: 连接图是二维邻接矩阵 通过Dijkstra计算图G中的最短路径时,需要指定起点vs(即从顶点vs开始计算)。此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点,而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。初始时,S中只有起点vs;U中是除vs之外的顶 阅读全文
posted @ 2022-03-31 15:24 枫浔 阅读(98) 评论(0) 推荐(0)
摘要: 运用到javaweb知识,数据库,和迪杰斯特拉算法 算法需要图进行实现,所以将地图导入算法中是最关键的一点 地铁有很多条线路,又有很多条岔口,正确计算路径长度,少走歪路,就需要算法来实现 阅读全文
posted @ 2022-03-31 15:22 枫浔 阅读(21) 评论(0) 推荐(0)
摘要: 今天实现Java的迪杰斯特拉算法 public static int Di(int [][]G,int v0,int v1) {//G为二维数组,v0是起始点,v1是终点 int n=G.length; boolean S[]=new boolean[n];//收集起点到目标点是否可通 int D[ 阅读全文
posted @ 2022-03-28 20:34 枫浔 阅读(21) 评论(0) 推荐(0)
摘要: 今天进行了PHP学习 认识到$变量的转化命名输出 当然还有它与HTML的配合 阅读全文
posted @ 2022-03-27 21:48 枫浔 阅读(19) 评论(0) 推荐(0)
摘要: 今天地铁查询项目遇到的问题 数据库查询到的数据不好储存和转发 servlet和页面的传输问题 第二个问题我打算使用jstl来解决,但是我有看到我以前的程序用的是session.getAttribute()方法 阅读全文
posted @ 2022-03-27 21:46 枫浔 阅读(17) 评论(0) 推荐(0)
摘要: 今天课上进行了项目练习——地铁路线查询 项目需要输入站名出路线,输入路线出站名,输入地点出最短路线。 思路整理:数据库储存站名和路线,JavaBean连接数据库,读取并输出 首先是数据存储上,需要标志站名特点,一条线上有先后顺序(数据结构上的连通图就是最好的选择) 剩下的两个就简单了,当然还有数据库 阅读全文
posted @ 2022-03-27 21:44 枫浔 阅读(28) 评论(0) 推荐(0)
摘要: 1.创建一个Android项目,点击File ->New->New Project, 其中的open是打开一个Android项目 2.输入项目的名称test ,此项目放在E盘下,然后点击Finish 3.选择Android 虚拟机的版本,版本越低运行起来越快,其他的无需勾选。 4.选择Android 阅读全文
posted @ 2022-03-24 21:18 枫浔 阅读(33) 评论(0) 推荐(0)
摘要: 基本的 PHP 语法 PHP 脚本可以放在文档中的任何位置。 PHP 脚本以 <?php 开始,以 ?> 结束: <?php// PHP 代码?> PHP 文件的默认文件扩展名是 ".php"。 PHP 文件通常包含 HTML 标签和一些 PHP 脚本代码。 下面,我们提供了一个简单的 PHP 文件 阅读全文
posted @ 2022-03-23 18:50 枫浔 阅读(21) 评论(0) 推荐(0)