|
Some interesting things I have come across in the previous few days. Some of them may be wierd but nevertheless.
1. Introspect
What I have recently realized is that it is important to know your strengths and weaknesses. So maybe it would be a good idea to sit down and analyze. Focus on your strengths and iron out the weaknesses.
2. Graphs - Separation into connected Components
Nothing better than a depth first search that you need to do. Dont think here and there just do a DFS (recursive so easy to implement too) and bingo you are done.
3. Graphs - The most simple and elegant things ever.
I was surprised when I realized that in a connected graph, counting the number of cycles is easy. By number of cycles I mean the minimum number of edges to delete which makes the graph just connected. It is simply E-V+1. Simple isn't it.
|
|