摘要: 程序员问禅师:“大师,我身体健康,思想端正,各方面都不错,为何就是找不到女朋友呢?”禅师浅笑,答:“原因很简单,不过若想我告诉你,你需先写一段java代码。”青年略一沉吟,写完了。“再写一段C#” 写完了,“再写一段php” 写完了,“再写一段js”,写完了,“这就是原因” 。 技术宅男如何把... 阅读全文
posted @ 2014-08-21 19:32 我喜欢旅行 阅读(151) 评论(0) 推荐(0) 编辑
摘要: SPFA算法 单源最短路径的算法最常用的是Dijkstra,些算法从时间复杂度来说为O(n^2),但是面对含有负权植的图来说就无能为力了,此时 Dellman-ford算法就有用了,这咱算法是采用的是动态规化的思想,但是1994年西南交通大学段凡丁发表了SPFA(Shortest Path Fast... 阅读全文
posted @ 2014-08-21 10:21 我喜欢旅行 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1423Problem... 阅读全文
posted @ 2014-08-21 08:48 我喜欢旅行 阅读(189) 评论(0) 推荐(0) 编辑