I just watched the soft test tutoring video of xicai in the morning. The first lesson is mainly about the data structure andAlgorithm.
The meaning of this knowledge for people engaged in it is equivalent to the meaning of zamachu for martial arts training-it is a basic skill. The basic skills are not solid. Therefore, this part is especially important and hard.
After watching the first video, you can feel that it is not so easy to understand these graphs and trees. Of course, it is not difficult. The important thing is to be patient with the boring content, after all, I just talk about theory and then do my questions. It is far from practical.
Summary:
Although the figure seems to have a lot of content, the focus is not much. The data structure mainly focuses on the binary tree content and the graph content. Calculate the leaf node of the Binary Tree and the degree of the node. The graph is the time-consuming algorithm and the shortest path method.
In general, there are some computations. You only need to remember the formulas. However, exams are not intended for professional computer professionals. Therefore, we need to really understand this content.
The method for watching the video this time is to browse and write down what you don't understand.
The summary of the relationship between the data structure and the algorithm is that the data structure is static, and the algorithm is to break this static.