Thursday, January 19, 2017

Union-find lecture note study

January 19, 2016

Julia spent a few hours to work on the algorithm "Value of friendship" code review using union-find algorithm. She needs to go back to basics, read some lecture notes as well.

Code with unit test cases, study first (ID: yambe2002, ranking: 111/10432), link is here. Code review, link is here.

She found one for her to read - one or 2 hours, after that she will  go back to read more C# code.

Lecture notes - Union-find.

Write down some notes to help yourself to understand better in theory. Algorithm is not just to write a program, also need to understand the problem more thoroughly.

Actionable Items:

Julia had some difficulty to understand the union-find algorithm, therefore, she moved on her next search, not by Google.

No comments:

Post a Comment