一.项目介绍 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
题目链接 比较综合的题，求最短路肯定都会，但是考虑如何计算最长的公共部分的长度。一开始我想的是跑最短路时记录路径，然后在路径上找公共部分。但是这样其实是错误的想法。因为他们的最短路线可能有多个交集。 实际上需要跑四遍最短路，分别是两人的起点和终点各跑一次，然后将最短路径上的点建新图。如果途中存在最短 ...
分类：
其他好文 时间：
2019-10-13 15:38:25
阅读次数：
77
题目描述 农场主John最近在网上买了一辆新车，在购买汽车配件时，John不小心点了两次“提交”按钮。导致汽车上安装了两套GPS系统，更糟糕的是John在使用GPS导航时，两套系统常常给出不同的路线。从地图上看，John居住的地区有N(2 ≤ N ≤ 100,000)个十字路口和M(1 ≤ M ≤ ...
分类：
其他好文 时间：
2019-10-13 00:41:58
阅读次数：
90
前言 如今的世界中，想要研究人们的出行活动，可以利用智能手机或智能手环等个人设备生成的 GPS 数据进行研究。而在众多的研究方向中，出行的热点路线或者说经常出行的路线也比较受欢迎。采用热力图的方式对其进行研究具有许多优点。热力图给使用者的感觉就是特别直观，一眼便看出来哪些路径属于热迹（我们把热点路线 ...
Java 学习路线 如何系统高效地学习Java，想必这是一个很多人迫切知道的问题。本人于19年6月毕业，以Java开发的职位进入职场。但由于之前学习Java时，比较零散，基础不牢。于是查询了众多Java学习方法，并在公司导师的指导下，制定了一个Java学习计划。现在将这个学习路线分享出来，希望能对后 ...
分类：
编程语言 时间：
2019-10-12 22:50:11
阅读次数：
117
个人项目-地铁线路规划系统 GitHub项目地址：https://github.com/ye1014239226/Subway1.git 问题描述 1.输入地铁线路的名字，显示该线路上的站点信息 2.输入起末站的站点名字，输出最优的换乘路线(经过站点数量最少) 解决思路 1.收集北京地铁的线路信息， ...
分类：
其他好文 时间：
2019-10-12 22:26:08
阅读次数：
78
项目介绍 主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： github "https://github.com/xupppp/subwayAssistant" 实现语言 java ...
分类：
其他好文 时间：
2019-10-12 20:32:21
阅读次数：
150
java学习基础 针对Java零基础入门学习者，比较详细的知识点总结和学习路线 数据库 数据库是程序员必须要掌握中知识点，详细的学习思路和面试题， 适用/适合人群： 拥有Java语言并可以实现网站爬取数据并分析 目标： 掌握mysql,Oracle在各个平台上的安装及使用 Mysql数据库基础 1. ...
分类：
其他好文 时间：
2019-10-12 10:47:55
阅读次数：
108
不管是工作还是生活中，我们经常会遇到将某件事情分开安排不同的人员负责完成。比如要组织一次野外露营，车辆租用、帐篷租用、食品购买、路线安排、人员集合时间地点、保险购买等等。一个人的精力有限，需要不同人员的配合完成。那么工作中的任务该如何分配呢？ 适用场景 1.领导给下属分配任务； 2.同事之间工作配合 ...
分类：
其他好文 时间：
2019-10-11 15:26:30
阅读次数：
187
题目链接 题解： 看到输出的第一行，显然就是最短路，n<=500随便乱搞都可以。而我们看他要使删边过后的代价最小。那么考虑怎样删边，就是删去1-n的最短路上的边。一开始我不知道删边怎么处理，看了题解才知道，这是用的是最基础的网络流。我们先枚举所有点，然后可以把在每一个在最短路上的点建一个新图，然后这 ...
分类：
其他好文 时间：
2019-10-10 22:03:04
阅读次数：
80
