2.20 learning diary

February 20

Morning: 9: 00-12: 00 see Mu class network class to do PTA topic

Afternoon: 13: 00-14: 00 instructional videos to see Java

  14:00-15:00听直播课

  15:00-18:00看Java教学视频

Net tree data structure classes beginning of this chapter tree to tree is represented by half talk, the first half is selected mid root of a binary tree, the left is the left subtree, right was right subtree, where depth is the number of nodes are looking for when looking to the node half, look for the maximum number of layers of nodes times and then adding layers of depth (feel this is very clever, there are links between the algorithm)

After storage See tree, there are two sequential storage structure and chain data stored in the memory of a computer, clearly not sequential storage structure, and stores the chain structure is also disadvantageous: Since the chain nodes in the storage structure need references or pointers contain child nodes, but the uncertainty in neutron tree node node specific cause can not be fixed in a few hands, of course, you just gave everyone full, to do as much as possible, but that would be because apply a lot of space leads to a waste of memory. Eventually we're going for a way to use an array + list combined to represent a tree.

A decision tree to do when problems do isomorphic this question, a start has been led to think too WA, later found to have a situation that he did not, think carefully behind the left subtree and right subtree exchange position when two trees is isomorphic, and I found this tree storage structures often use recursion to solve the problem because of his left and right sub-tree and can be seen as another tree and a separate function can be called once.

Two questions grind quite a long time, but after a night or go to the next check the AC.
Here Insert Picture Description
Here Insert Picture Description
Java learning afternoon feeling a bit boring (as difficult), sister school to see for yourself and then use IDE ran the next one, after receiving the job to understand what features of Java, version, and some of his advantage. Learn Java commonly used data types, statements and using variables.

Keep up the Austrian forces to!

Published 12 original articles · won praise 5 · Views 299

Guess you like

Origin blog.csdn.net/LebronGod/article/details/104417705