1808: 地铁 Description Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi ...
分类：
其他好文 时间：
2016-09-15 16:39:17
阅读次数：
267
1.关于我设计的文件格式： 文件使用txt格式储存（笑） 好吧。。 正经的格式是这样的 V1.0 地铁xxxx线 双向行驶/单向行驶 站名1 站名2 站名3 …… 站名n end 如果是环线，则站名n必须等于站名1（虽然最后不会打印出来站名n） 如果是单行线，则必须按照单行方向走完单行部分可以到达的 ...
分类：
其他好文 时间：
2016-09-15 09:50:42
阅读次数：
160
项目前时间预测（非附加要求）： PSP 2.1 Personal Software Process Stages Time Planning 计划 · Estimate · 估计这个任务需要多少时间 6.5h Development 开发 · Analysis · 需求分析 (包括学习新技术) 20 ...
分类：
其他好文 时间：
2016-09-15 06:13:03
阅读次数：
167
作业源程序代码：https://github.com/R-81/subway 作业程序使用说明：通过输入命令参数求解路线（仅支持-b，-c），根据参数得出路线后，程序不会结束，此时可输入地铁路线名（例如地铁一号线）输出此路线上所有车站名。 1)各模块开发需要消耗的时间 Personal Softwa ...
分类：
其他好文 时间：
2016-09-14 23:18:16
阅读次数：
136
程序说明： 这个项目是记录地铁线路并且加以计算，所以储存线路是其中的关键部分。 经过慎重的思考以及选择，最后决定采用链表的形式储存整个地图，因为地图的站点分布不均匀，采用邻接矩阵很不合适无法对齐，这样的方式也比邻接链表要方便。 最终的储存结构中，每个站点都有一个单独的station对象，并且储存了相 ...
分类：
其他好文 时间：
2016-09-14 00:05:19
阅读次数：
156
作业源程序代码：https://github.com/nrm1/subway 作业程序使用说明：通过输入命令参数求解路线（仅支持-b，-c），根据参数得出路线后，程序不会结束，此时可输入地铁路线名（例如地铁一号线）输出此路线上所有车站名。 1)各模块开发需要消耗的时间 Personal Softwa ...
分类：
其他好文 时间：
2016-09-13 22:10:08
阅读次数：
148
今天地铁上看到一篇不错的将内存泄漏简单检查的文章，觉得还不错哟，内存泄漏确实是每个程序员头疼的事情，这里就多研究一下咯^^一. 常见的垃圾回收算法参看文章
引用计数法
引用计数法基本上最简单的...
分类：
移动开发 时间：
2016-09-13 19:23:49
阅读次数：
216
1）在开始实现程序之前，使用下述PSP表格记录下你估计将在程序的各个模块的开发上耗费的时间。 输出某线路的所有站点：20min 找两个站点间经过站点数最少的线路：60min 找两个站点间换乘最少的线路中经过站点最少的线路：100min 2）在你实现完程序之后，使用下述PSP表格记录下你在程序的各个模 ...
分类：
其他好文 时间：
2016-09-13 19:20:09
阅读次数：
125
家住青浦区崧文路新城盛景小区的张先生反映说，小区为了配合地铁17号线的施工，从8号晚上开始停水，到了9号早上陆续恢复了用水，但是和之前清澈的自来水相比，现在放出来的水呈黄色，浑浊不堪，而且还有臭味。
分类：
其他好文 时间：
2016-09-12 10:48:57
阅读次数：
324
传送门：地铁 思路：拆点，最短路；拆点比较复杂，所以对边进行最短路，spfa会tle，所以改用Dijkstra(优先队列优化) 模板 ...
分类：
其他好文 时间：
2016-09-10 23:39:54
阅读次数：
237
