2016 年 4月 13 日随笔档案 - X-POWER

2016年4月13日

摘要：作者: 阮一峰发布时间: 2013-08-28 17:12 阅读: 82411 次推荐: 159 原文链接 [收藏] 字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以阅读全文

posted @ 2016-04-13 19:57 X-POWER 阅读(182) 评论(0) 推荐(0)

城市平乱 ---- Dijkstra

摘要：题解 : 以暴乱城市为源点向所有点做最短路径 , 然后检查每个不对到暴乱城市的最短距离阅读全文

posted @ 2016-04-13 15:09 X-POWER 阅读(227) 评论(0) 推荐(0)

最少换乘

摘要：题解 : 给你几班车 , 主人公想从 1 到 N 问你需要换乘几辆车 ? 对于这种有去无回的图 , 不需要做特殊处理 . 阅读全文

posted @ 2016-04-13 12:57 X-POWER 阅读(768) 评论(0) 推荐(0)

公告