V2EX › jasonlee 的所有回复 › 第 2 页 / 共 5 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5

❮

❯

2016 年 8 月 17 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@kyzylsy 是不是网络问题？一般多点几次会有结果。

2016 年 8 月 17 日

回复了 kulove 创建的主题 › 分享创造 › 昵称生成-形容词+名词（玉树临风的泡面..）

楼主介意授权吗？我写个前端页面来给大家调用。

2016 年 8 月 17 日

回复了 kulove 创建的主题 › 分享创造 › 昵称生成-形容词+名词（玉树临风的泡面..）

很有意思。想起那个“长者体生成器”了。

2016 年 8 月 17 日

回复了 NonPainter 创建的主题 › 程序员 › 求助， Win10 下我的机械硬盘不能访问了！

@lslqtz 我也是 10586 ，备用机升上来发现这个错误，就没升级主机。微软这个真是神一般的 Bug ，毕竟磁盘驱动从 Vista 到现在基本就没换过。

2016 年 8 月 17 日

回复了 NonPainter 创建的主题 › 程序员 › 求助， Win10 下我的机械硬盘不能访问了！

![image]( https://cloud.githubusercontent.com/assets/5781966/17720286/4c91c94a-6453-11e6-9dda-b55382a89eaf.png)

这个存储卷比较隐蔽，要打开查看里面的“显示隐藏设备”选项。将所有的存储卷更新一遍驱动程序，一般都能提示扫描到了新卷。

2016 年 8 月 17 日

回复了 NonPainter 创建的主题 › 程序员 › 求助， Win10 下我的机械硬盘不能访问了！

@lslqtz @NonPainter 我自己是通过更新“存储卷-通用卷”的驱动程序，强制系统重新认盘的。如果这方法无效的话……我真心没辙了。回退吧。

2016 年 8 月 16 日

回复了 NonPainter 创建的主题 › 程序员 › 求助， Win10 下我的机械硬盘不能访问了！

@NonPainter 不是硬盘的，是存储卷的。

2016 年 8 月 16 日

回复了 NonPainter 创建的主题 › 程序员 › 求助， Win10 下我的机械硬盘不能访问了！

去设备管理器更新磁盘卷的驱动程序。

2016 年 8 月 14 日

回复了 jasonlee 创建的主题 › 分享创造 › 七夕节献礼作品：情侣日记本

@tomato3 这是个好问题。我也在想一个激励机制。

2016 年 8 月 12 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@jojobobo 多谢夸奖。编程之路愉快。

2016 年 8 月 12 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@wshcdr 是的。很多容易掉进去的陷阱。也祝您编程之路愉快

2016 年 8 月 11 日

回复了 victory 创建的主题 › 问与答 › 笔记做着做着这三个字不知道怎么读了标识(shi)符 and 标识(zhi)符哪个正确啊百度输入法提示标识(zhi)符

识做名词，读 shí 的时候是道理，见解的意思(认识)，读 zhì 时是标记，记号的意思(和旗帜的帜通假)。这样看来应该读 zhì？其实最好的来源还是辞典。当然，语言能理解就好，不要理我这种迂腐的人了。

2016 年 8 月 11 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@akaayy 这是个轮子。另外百度地图目前无法提示出站换乘和转乘。这方面做得比较好的其实是日本人。

2016 年 8 月 9 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@franklinyu 事實上幾個更坑的問題是有一部分單向運行的(北京機場線)，此時馬上變成有向圖。為了壓縮矩陣我毅然廢了這個功能。

2016 年 8 月 9 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@franklinyu 北京上海東京個個都是數百個站。如果帶權重就不是稀疏圖了(因為不為 0)。這是個極為頭疼的問題。我一開始廣州深圳都是可以 BFS ，在做上海的時候發現的這個問題才轉向 Floyd 。 BFS 應對大規模圖的方法主要是剪枝，但怎麼剪是個問題。

2016 年 8 月 8 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@franklinyu 這個排序的問題實際上是個大問題。比起客戶端運算排序，用一個直接尋找最短路徑的算法會更快一些，也更節約服務器內存。

2016 年 8 月 8 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@franklinyu 有權重。可以退化為無權重算，然後逐一計算路徑所需的時間，在瀏覽器用 JavaScript 解決。我看了一下 BFS 失敗的原因是內存溢出，畢竟這是 BFS 的老問題。

2016 年 8 月 8 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@franklinyu BFS 的演算法是這樣的，從起點出發往終點遍曆，只要能到終點的都算一條路徑，如果是死路則返回。最困難的地方在於，有的時候由於圖過分複雜，很難及時返回。（我個人測試，廣州、深圳和香港可以用 BFS ，上海、北京就無法及時返回結果）。這裡有一篇文章，可供聊作參考。 http://eddmann.com/posts/depth-first-search-and-breadth-first-search-in-python/

2016 年 8 月 8 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@franklinyu 一般来讲找多条路径用的是 BFS 。但 BFS 的复杂度很高。我正在考虑的思路是一路存储，就是在 BFS 的时候顺手存储所有沿路的站点。 Dijkstra 是单点出发所有点，也是一种可行的思路。

2016 年 8 月 5 日

回复了 jasonlee 创建的主题 › 分享创造 › 造了一个查找地铁换乘的轮子

@zjqzxc 西直门到东直门…莫非 13 号？其实这就是选路问题。
同站台和人流管制确实很麻烦，但我也没有精力去一个个收集这种细节。
这东西就是自己给自己开发的轮子，就图一个简单快捷而已。很多应用都做得更好。

1 2 3 4 5

❮

❯