摘要: 先上一张大家都看过而且熟悉的北京地铁线路图:其中本人由于时间时间问题所以就写入了:昌平线,1,2,4,5,6,8,10,13共9条线路图:接下来我说说我的思路 我的思路是这样的:首先定义变量b,e分别代表用户搜索的开始地点和到达地点然后加载地铁线路图主数据,下文代码中的LoadData()方法 ,此时要说明一点LoadData()方法加载的数据即是北京地铁线路图换乘的所有地铁站,放在一个有序的集合里,【此处要ps一下,后面我会用int类型的value代表各个地铁站换乘的站名称再放在一个有序的容器里(放入方法可用选择排序),这样做的目的是为了后面代码高性能查找(以O(lgn)的二分法快速查找)】 阅读全文
posted @ 2013-04-26 20:22 Suzuki.kakeru 阅读(1629) 评论(5) 推荐(5) 编辑