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