一 问题重述 1.实现地铁线路的加载 2.实现查询指定线路所有站点(包括换乘信息) 3.实现查询指定两个站点间的最短路径 二 功能设计 1.实现地铁线路的加载 2.实现查询指定线路所有站点 3.实现查询指定两个站点间的最短路径 三 项目内容 1.文本地图存储方式 以地铁1号线为例 注意:地铁站名使用 ...
分类：
其他好文 时间：
2019-10-14 14:27:36
阅读次数：
115
一、任务： 实现一个帮助进行北京地铁出行路线规划的命令行程序。 二、需求分析及实现 需求1 在程序启动时，自动获取到地图信息 需求1 在程序启动时，自动获取到地图信息 在程序启动时，自动获取到地图信息 需要实现一个支持自动加载subway.txt 文件的程序 需求2 查询指定地铁线经过的站点 在应用 ...
分类：
其他好文 时间：
2019-10-13 20:48:10
阅读次数：
169
import pandas as pd df = pd.read_excel('E://data//朝阳医院2018年销售数据.xlsx') df.head() #打印前五行 df.shape #有多少行，多少列 df.dtypes #查看每列的数据类型 colNameDict = {'购药时间':... ...
分类：
编程语言 时间：
2019-10-13 20:35:53
阅读次数：
87
一、Github代码链接 repo 二、程序基本功能描述 1.获得北京地铁单条线路所有站点信息 2.获得两个站点间最短线路 3.获得图的基本信息 4.帮助，命令行详解 三、北京地铁线路存储格式 线路以文本文件形式存放，具体格式如下： 其中环形线路，头站点在尾部再加上首站点即可。 对于读取通过json ...
分类：
其他好文 时间：
2019-10-13 19:11:35
阅读次数：
124
一、前言 现实和理想的差距总是那么大，在过程中碰到的坑比预期的还多（说那么多，其实就是自己菜），过程中复习了淡忘已久的许多算法和数据结构，一边深刻的体会着自己是多菜，一边也体会到了自身一点点微小的进步，大概。 二、项目简介 实现北京地铁查询功能 附上一张北京地铁的图： 三、项目地址 https:// ...
分类：
其他好文 时间：
2019-10-13 19:02:31
阅读次数：
115
一.项目介绍 GitHub链接：https://github.com/zhangyahui 0902/Subway 核心算法：Dijkstra算法 编写语言：java 需求分析： 1. map subway.txt 读取地铁线路信息 2. a 1号线 通过路线名获取所有站点信息 o station ...
分类：
其他好文 时间：
2019-10-13 18:43:28
阅读次数：
117
北京地铁最短路径规划 github地址 [github][1] [1]:https://github.com/luolingjie77/subway 需求理解 将地铁线路保存成一个可读入，简洁明了的文本 程序能正确读入这个文件，并获取地铁线路信息 程序能正确处理输入的命令行 地铁能正确输出指定地铁线 ...
分类：
其他好文 时间：
2019-10-13 15:27:12
阅读次数：
147
个人项目-地铁线路规划系统 GitHub项目地址：https://github.com/ye1014239226/Subway1.git 问题描述 1.输入地铁线路的名字，显示该线路上的站点信息 2.输入起末站的站点名字，输出最优的换乘路线(经过站点数量最少) 解决思路 1.收集北京地铁的线路信息， ...
分类：
其他好文 时间：
2019-10-12 22:26:08
阅读次数：
78
前言 这篇文章主要是鸟瞰数据结构和算法，不涉及到具体的细节。 阐述逻辑通过黄金思维圈中的是什么，为什么展开。 内容包括： 什么是数据结构 为什么需要需要数据结构 数据结构分类 什么是算法 为什么需要算法 算法的衡量标准 关于数据结构 什么是数据结构？ 逻辑结构：描述数据之间的关系 物理结构：描述数据 ...
分类：
编程语言 时间：
2019-10-12 21:02:08
阅读次数：
97
项目介绍 主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： github "https://github.com/xupppp/subwayAssistant" 实现语言 java ...
分类：
其他好文 时间：
2019-10-12 20:32:21
阅读次数：
150
