V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  jasonlee  ›  全部回复第 2 页 / 共 5 页
回复总数  81
1  2  3  4  5  
2016-08-17 20:19:30 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@kyzylsy 是不是网络问题?一般多点几次会有结果。
2016-08-17 11:14:26 +08:00
回复了 kulove 创建的主题 分享创造 昵称生成-形容词+名词(玉树临风的泡面..)
楼主介意授权吗?我写个前端页面来给大家调用。
2016-08-17 11:13:39 +08:00
回复了 kulove 创建的主题 分享创造 昵称生成-形容词+名词(玉树临风的泡面..)
很有意思。想起那个“长者体生成器”了。
2016-08-17 10:28:14 +08:00
回复了 NonPainter 创建的主题 程序员 求助, Win10 下我的机械硬盘不能访问了!
@lslqtz 我也是 10586 ,备用机升上来发现这个错误,就没升级主机。微软这个真是神一般的 Bug ,毕竟磁盘驱动从 Vista 到现在基本就没换过。
2016-08-17 08:20:56 +08:00
回复了 NonPainter 创建的主题 程序员 求助, Win10 下我的机械硬盘不能访问了!
![image]( https://cloud.githubusercontent.com/assets/5781966/17720286/4c91c94a-6453-11e6-9dda-b55382a89eaf.png)

这个存储卷比较隐蔽,要打开查看里面的“显示隐藏设备”选项。将所有的存储卷更新一遍驱动程序,一般都能提示扫描到了新卷。
2016-08-17 08:17:25 +08:00
回复了 NonPainter 创建的主题 程序员 求助, Win10 下我的机械硬盘不能访问了!
@lslqtz @NonPainter 我自己是通过更新“存储卷-通用卷”的驱动程序,强制系统重新认盘的。如果这方法无效的话……我真心没辙了。回退吧。
2016-08-16 23:48:26 +08:00
回复了 NonPainter 创建的主题 程序员 求助, Win10 下我的机械硬盘不能访问了!
@NonPainter 不是硬盘的,是存储卷的。
2016-08-16 23:37:35 +08:00
回复了 NonPainter 创建的主题 程序员 求助, Win10 下我的机械硬盘不能访问了!
去设备管理器更新磁盘卷的驱动程序。
2016-08-14 12:23:48 +08:00
回复了 jasonlee 创建的主题 分享创造 七夕节献礼作品:情侣日记本
@tomato3 这是个好问题。我也在想一个激励机制。
2016-08-12 11:21:19 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@jojobobo 多谢夸奖。编程之路愉快。
2016-08-12 11:21:03 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@wshcdr 是的。很多容易掉进去的陷阱。也祝您编程之路愉快
识做名词,读 shí 的时候是 道理,见解 的意思(认识),读 zhì 时是 标记,记号 的意思(和旗帜的 帜 通假)。这样看来应该读 zhì?其实最好的来源还是辞典。当然,语言能理解就好,不要理我这种迂腐的人了。
2016-08-11 06:09:19 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@akaayy 这是个轮子。另外百度地图目前无法提示出站换乘和转乘。这方面做得比较好的其实是日本人。
2016-08-09 07:41:36 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@franklinyu 事實上幾個更坑的問題是有一部分單向運行的(北京機場線),此時馬上變成有向圖。為了壓縮矩陣我毅然廢了這個功能。
2016-08-09 07:39:11 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@franklinyu 北京上海東京個個都是數百個站。如果帶權重就不是稀疏圖了(因為不為 0)。這是個極為頭疼的問題。我一開始廣州深圳都是可以 BFS ,在做上海的時候發現的這個問題才轉向 Floyd 。 BFS 應對大規模圖的方法主要是剪枝,但怎麼剪是個問題。
2016-08-08 15:17:33 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@franklinyu 這個排序的問題實際上是個大問題。比起客戶端運算排序,用一個直接尋找最短路徑的算法會更快一些,也更節約服務器內存。
2016-08-08 14:38:38 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@franklinyu 有權重。可以退化為無權重算,然後逐一計算路徑所需的時間,在瀏覽器用 JavaScript 解決。我看了一下 BFS 失敗的原因是內存溢出,畢竟這是 BFS 的老問題。
2016-08-08 12:17:10 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@franklinyu BFS 的演算法是這樣的,從起點出發往終點遍曆,只要能到終點的都算一條路徑,如果是死路則返回。最困難的地方在於,有的時候由於圖過分複雜,很難及時返回。(我個人測試,廣州、深圳和香港可以用 BFS ,上海、北京就無法及時返回結果)。這裡有一篇文章,可供聊作參考。 http://eddmann.com/posts/depth-first-search-and-breadth-first-search-in-python/
2016-08-08 09:04:24 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@franklinyu 一般来讲找多条路径用的是 BFS 。但 BFS 的复杂度很高。我正在考虑的思路是一路存储,就是在 BFS 的时候顺手存储所有沿路的站点。 Dijkstra 是单点出发所有点,也是一种可行的思路。
2016-08-05 20:13:02 +08:00
回复了 jasonlee 创建的主题 分享创造 造了一个查找地铁换乘的轮子
@zjqzxc 西直门到东直门…莫非 13 号?其实这就是选路问题。
同站台和人流管制确实很麻烦,但我也没有精力去一个个收集这种细节。
这东西就是自己给自己开发的轮子,就图一个简单快捷而已。很多应用都做得更好。
1  2  3  4  5  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2779 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 21ms · UTC 12:07 · PVG 20:07 · LAX 05:07 · JFK 08:07
Developed with CodeLauncher
♥ Do have faith in what you're doing.