Graduation review plan-data structure (0) Preface

After six years in college, I will have a master's degree next year. At this time, I began to review the data structure.

What is a data structure? According to the explanation of an authoritative expert, data structure + algorithm = programming, which in turn understands that data structure is one of the two pillars of the program world. it is no wonder that Chinese schools with CS/EE will start data structure courses. as a basic required course, It is relied on by countless subsequent courses. however, in order for students who have just begun higher education to understand the mysteries and happiness of the course, the undergraduate Data Structure course may never have a chance to deepen or update the content. let's take a look at teacher Yan's classic teaching material. no matter the engineers who are currently active in the development industry or new employees who have just graduated from the workplace, they will feel the same kind of intimacy as long as they see the familiar cover.

Is the data structure enough for us now? I cannot skip this course. Otherwise, I cannot read the program. which of the following documents is full of technical materials? I will not talk about it in depth. "What structures, classes, interfaces, and objects need to be used in this chapter "? Although the knowledge of data structure courses cannot provide basic knowledge in these practical works, who can imagine a "professional" who is proficient in various class libraries, frameworks, APIs, and ideas ", even Binary Trees cannot be implemented. even if the boss does not speculate, the customer will be violent.

Although it doesn't work without it, the data structure doesn't seem like a "killer" that can be applied immediately ". in addition to some second-stream colleges, data structures are listed as postgraduate courses. In most cases, data structures can only be listed as "basic skills. my country has never been famous for basic education. It is no wonder that Chinese teachers and students pay so much attention to the data structure and are separately listed as an important course. however, the real famous schools, such as MIT, do not know that writing programs need to organize data first. the human tutor program is designed as introduction to algorithm. according to the course setting habits, This is not much different from the undergraduate course 101, but many people in China have taken it as a classic. people think that the basic content is fresh, strange, and embarrassing.

Therefore, an important knowledge like data structure is required for those who are determined to become highly skilled in the program. Even if this knowledge is not sufficient, it cannot be used as a stepping stone. if I apply for a job, I say that I am familiar with various parallel computing ideas, especially MP. Will HR take the case seriously? I said I have already read introduction to algorithm and completed MIT OCW. Do you believe me? I said I have read the art of computer programming vol. 3 + Algorithm Design Manual is just a blank saying. the recruiting process is really helpless. the recruiting process should also carry out quantitative assessment. The assessment in China is equal to the examination. since it is an exam, it is natural to review it.

Writing such a blog is really simple naive ....

Carefully calculate the knowledge to be reviewed. What is the red/black tree? Heap? Three tree?
Do you need to review algorithms? In-class sorting? External sorting? Graph Algorithm? Computational ry? Number Theory? AI?
What about various programming skills? Many optimization algorithms? Pruning? Simulate fire? Dynamic Planning?
In this case, do we still need to calculate the causal model? Related Analysis? Nonlinear sequence reconstruction?

Scare the dead. One by one. It's easy to pick it up first.