2024.5.7

所学时间：2小时

代码行数：81

博客园数：1篇

所学知识：

张雨锟与我完成了一部分的前端页面的撰写，张雨锟负责测试，我负责写前端页面，我通过写js文件和jsp文件做出了基本的盒子模型，完成了页面的大致走向。通过我的测试，完成了前端页面盒子的创建，可以在一个页面内呈现出西线路查询，路线查询，站点查询等。我们完成了结对作业的前端全部页面，完成了线路查询，站点查询，起始终点查询，线路查询，利用下拉框查询几号，点击查询。然后就是起始终点查询，输入起始点和终点，点击查询即可。站点查询，输入站点，点击查询。张雨锟负责页面的撰写，我负责测试。我们开始探讨如何创建数据库，创建一个SubWay表，第一个字段为线路号，第二个字段储存整条线路的站点，如果有交叉，就用#字符标识，以后在读取数据库时候通过截取获得信息即可。我们继续写个人作业，今天先读取线路的每个站点，首先读取数据库，利用空格截取站点信息，如果前面加了#了还要读取后面的线路，是哪个线路的交点，最后通过Servle调取到前端页面，通过测试，完成了操作。我们继续完成剩下的站点查询，通过读取数据库的信息，读取站点的信息，最后返回线路信息，输出到前端页面即可。我们今天写迪杰斯特拉算法，用来解决最短路径问题，定义了一个名为Dijkstra的类，其中包含了计算最短路径的静态方法calculate和一些辅助方法。类中使用了HashMap<Station, Result> result来存储每个站点到目标站点的最短距离和路径信息。visitedStations列表用于记录已经访问过的站点。calculate方法接收起始站点和目标站点作为参数，然后根据Dijkstra算法计算出起始站点到目标站点的最短路径。getLinkStations方法用于获取与给定站点相邻的站点列表。getNextStation方法用于获取下一个要处理的站点，即距离起始站点最近且未被访问过的站点。通过测试最终完成了。我们继续完成个人作业的第二阶段，跟javaweb段的代码大致相同，调试好前端的代码，设置三个功能，首先是站点查询，接着就是完成相对应的功能页面，接着就是起始结束查，通过输入起始点和结束点，通过查询数据库输出到页面上。接着就是站点查询，输入站点，输出响应的线路即可。我们继续完成个人作业的第二阶段，跟javaweb段的代码大致相同，调试好前端的代码，设置三个功能，首先是站点查询，接着就是完成相对应的功能页面，接着就是起始结束查，通过输入起始点和结束点，通过查询数据库输出到页面上。接着就是站点查询，输入站点，输出响应的线路即可。我们继续优化了一下我们的结对作业，把沉坠的代码重新便写了一遍，使其变得更见简单整洁，学会了导航栏的使用，分别调用导航栏显示到当前页面。

王瑞贡献度：60%

张雨锟贡献度：40%