ITint5 - questions

July 3, 2015

Went through the first 10 questions from the blogs:

Stumble on most questions:

https://github.com/AnnieKim/ITint5/blob/master/004_%E7%BB%9F%E8%AE%A1%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%BB%93%E7%82%B9%E6%95%B0.cpp

Need to practice this question using C#, excellent question. Do not think clearly about height calculation, left side height vs right side height, which is the complete the tree.

Another one,

https://github.com/AnnieKim/ITint5/blob/master/008_%E6%9C%80%E5%A4%A7%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%AE%B5%E5%92%8C.cpp

how to come out the best solution? Naive solution is O(N^2), start point and end point, each has n choices; so, let us try O(n) solution. Go through one loop, maybe multiple times. How many variables, ...stumble on easy question.

And then, how to extend the problem: if the start point can connect end point, like a ring. Stumble on this problem, so, take easy step, first, ask myself, what is the case no ring? And then, what is connection between two of them. Clever solution.

https://github.com/AnnieKim/ITint5/blob/master/009_%E7%8E%AF%E5%BD%A2%E6%9C%80%E5%A4%A7%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%AE%B5%E5%92%8C_%E8%A7%A3%E6%B3%952.cpp

Topological order learning:

First time read it about this ordering - topological order

https://github.com/AnnieKim/ITint5/blob/master/010_%E4%BB%BB%E5%8A%A1%E8%B0%83%E5%BA%A6.cpp

http://www.cnblogs.com/skywang12345/p/3711494.html

One comment is that she needs to go through quick learning through problems, 10 problems a time; pick up something, like a hint, and then, know how to expand her knowledge.