首页 > 其他分享 >3.13每日总结——地铁查询系统1.0(第一次合作)

3.13每日总结——地铁查询系统1.0(第一次合作)

时间:2023-03-13 22:01:59浏览次数:45  
标签:存储 路径 1.0 HashMap 3.13 List 地铁 static new

   

 

 

 

   思路

首先是数据库存储:

(1)采用List集合来存储线路上的站点信息。
public static List lines = new ArrayList<>();
(2)采用List集合来存储相邻站点信息。
public static List stations = new ArrayList<>();
(3)采用HashMap集合来存储最短路径信息。
private static HashMap<Station, Result> shortestPath = new HashMap<>();

然后最短路径先看是否在同一线路上,如果不是则从相邻线路出发多种路径相比较得出最短路径。

今天课上代码没写多少,还没完成。

标签:存储,路径,1.0,HashMap,3.13,List,地铁,static,new
From: https://www.cnblogs.com/ZRGUGUGU818/p/17212216.html

相关文章

  • 每日总结-23.3.13
    课上内容地铁系统中的前两个查询部分//线路号查询,Stringname=线路名称publicPdchaxunxianlu(Stringname)throwsSQLException{Stringsql="s......
  • 3.13总结(结组)
    1,建立MySQL数据库并建立连接,再针对每一条线路以及换乘信息车站分别建立表。2,查询:制作查询界面,查询站点或线路的信息,并将其输出,并针对错误的输入报错。3,对于起点终点的查询,......
  • 3.13
    将北京地铁线路信息等用一个文本文件以subway.txt的形式保存起来,保存的信息包括地铁线路名称和拥有的站数、对应线路下的站点名称以及相邻站的距离,使得可以通过读取这个文......
  • 2023.3.13每日总结
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><%@pageimport="java.util.*"%><!DOCTYPEhtmlPUBLIC"-//W3C//DTD......
  • 3.13每日总结
    今天,建民老师给我们布置了第一次结对作业,让我们做一个地铁查询系统具体要求如下:1.1存储:线路号,车站唯一标识ID,线路的各个站名,车站的换乘信息等信息。1.2需要考虑:如何表示......
  • 2023.3.13周学习总结
    一.本周学习计划1.完成最近CF补题,ATCODER补题2.完成牛客补题  3.准备省赛的训练,vp三场  4.学习网络流和一个数据结构  5.准备蓝桥杯的板子并且熟练敲......
  • 3.13总结(结组)
    1,建立MySQL数据库并建立连接,再针对每一条线路以及换乘信息车站分别建立表。2,查询:制作查询界面,查询站点或线路的信息,并将其输出,并针对错误的输入报错。3,对于起点终点的查......
  • 双人项目地铁查询系统第一天
    合作伙伴:王垚基。今天创建了两个表,一个是所有站点的信息表,一个是所有中转换乘站点表,并且梳理了一下思路,导入数据花费了很大时间。 ......
  • 【2023.03.13】无脑秒解已知先/后序遍历与中序遍历,求先后序遍历
    CSP-J初赛中有许多此类题目,普通方法比较耗费时间以至于无法完成后面的题目,所以在这里介绍一下较快的一种方法。Bilibili:Link额,视频没有字幕,在学校的话没有耳机并不方便......
  • 地铁查询系统团队构思
    1、数据库数据库中存在两张表,一张是站点表,属性包括站点编号,站点名称,站点所属线路。第二张表是线路交点表,属性包括第一条线路,第二条线路,站点名称。2、假设状况......