2015年4月8日
[hihoCoder] #1093 : 最短路径·三：SPFA算法
摘要： 时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽... 阅读全文
posted @ 2015-04-08 15:57 Eason Liu 阅读(389) 评论(0) 推荐(0) 编辑
[hihoCoder] #1089 : 最短路径·二：Floyd算法
摘要： 时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压... 阅读全文
posted @ 2015-04-08 15:56 Eason Liu 阅读(532) 评论(0) 推荐(0) 编辑
[LeetCode] Number of Islands
摘要： Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent ... 阅读全文
posted @ 2015-04-08 12:37 Eason Liu 阅读(3078) 评论(0) 推荐(0) 编辑
[LeetCode] Word Ladder
摘要： Given two words (startandend), and a dictionary, find the length of shortest transformation sequence fromstarttoend, such that:Only one letter can be ... 阅读全文
posted @ 2015-04-08 12:23 Eason Liu 阅读(315) 评论(0) 推荐(0) 编辑