摘要：
Better Solution: DFS, but only scan all the matches once! If a match can not make the 1st edge, then we do not discard it, we try 2nd, 3rd, 4th edge 阅读全文
posted @ 2017-11-08 22:14
apanda009
阅读(165)
评论(0)
推荐(0)
摘要：
DFS, my solution is to fill each edge of the square one by one. DFS to construct the 1st, then 2nd, then 3rd, then 4th. For each edge I scan all the m 阅读全文
posted @ 2017-11-08 12:26
apanda009
阅读(171)
评论(0)
推荐(0)
摘要：
Backtracking: time complexity O(N!) Use HashMap to store the initial debts of each person, negative means the person sends money to others, positive m 阅读全文
posted @ 2017-11-08 11:20
apanda009
阅读(249)
评论(0)
推荐(0)
摘要：
Taken from GeeksforGeeks Following is a simple algorithm to find out whether a given graph is Birpartite or not using Breadth First Search (BFS) :- Al 阅读全文
posted @ 2017-11-08 03:14
apanda009
阅读(193)
评论(0)
推荐(0)
摘要：
Heap的介绍1，介绍2，要注意complete tree和full tree的区别, Heap是complete tree；Heap里面 i 的 children分别是 i*2+1 和 i*2+2，i 的 parent是 (i-1)/2 Heapify的基本思路就是：Given an array 阅读全文
posted @ 2017-11-08 01:26
apanda009
阅读(354)
评论(0)
推荐(0)
浙公网安备 33010602011771号