数据结构
文章平均质量分 69
渝州少年
一个编程道路上的萌新
展开
-
简单成都地铁信息查询系统,BFS算法实现最短路径查找
前言最近数据结构期末作业要求做一个成都地铁信息系统,在网上查阅了相关资料之后,做了出来,因为复用性极强,且代码注释都比较详细,于是决定分享出来思路总的来说就是从两个文本文件中读入站点和站点信息,然后通过站点信息建图,最终通过BFS改进算法实现查找任意两个站点之间的最短路径,参照地铁线路图这是我的github地址,里面有完全的源码,仅供参考简单成都地铁系统实现重要代码以下仅有部分代码,全部代码请移步上面的传送门Graph.java其中的加边方法很重要import java.util.Li原创 2021-06-14 15:16:37 · 1578 阅读 · 1 评论 -
(原创)KMP算法史上最详解,图文并用,Java实现,一篇文章带你搞懂KMP算法
:前几天上网课学习KMP算法,玩手机去了,下来花了两天时间才算理解的差不多,于是打算写出来,希望能够对大家有一些帮助,话不多说,进入正题。原创 2020-04-07 21:02:06 · 637 阅读 · 3 评论