2016年5月15日

摘要: A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below). How many possible unique paths are there? 阅读全文
posted @ 2016-05-15 20:42 dingjunnan 阅读(129) 评论(0) 推荐(0)

2016年5月1日

摘要: Definition: Vertices v and w are srongly connected if there is a directed path from v to w and a directed path from w to v. Algorithm: Phase 1, Comput 阅读全文
posted @ 2016-05-01 11:58 dingjunnan 阅读(128) 评论(0) 推荐(0)
摘要: Topological Sort 阅读全文
posted @ 2016-05-01 11:46 dingjunnan 阅读(400) 评论(0) 推荐(0)

2016年4月24日

摘要: Dynamic Programming: Weighted Independent Sets in Path Graphs 阅读全文
posted @ 2016-04-24 20:04 dingjunnan 阅读(173) 评论(0) 推荐(0)

2016年4月21日

摘要: LintCode : Binary Search Tree Iterator 阅读全文
posted @ 2016-04-21 21:42 dingjunnan 阅读(144) 评论(0) 推荐(0)
摘要: LintCode : Lowest Common Ancestor 阅读全文
posted @ 2016-04-21 18:05 dingjunnan 阅读(112) 评论(0) 推荐(0)
摘要: LintCode : Remove Node in Binary Search Tree 阅读全文
posted @ 2016-04-21 17:34 dingjunnan 阅读(128) 评论(0) 推荐(0)
摘要: How to delete a node in BST? 阅读全文
posted @ 2016-04-21 17:15 dingjunnan 阅读(117) 评论(0) 推荐(0)

2016年4月19日

摘要: LintCode : Balanced Binary Tree 阅读全文
posted @ 2016-04-19 14:42 dingjunnan 阅读(109) 评论(0) 推荐(0)

2016年4月17日

摘要: LintCode : Binary Tree Path Sum 阅读全文
posted @ 2016-04-17 21:31 dingjunnan 阅读(416) 评论(0) 推荐(0)

导航