[2018.5.1] Learning Diary - Review of Data Structure Basics (Linear Structure, Array, Matrix and Generalized Table, Tree and Binary Tree & KMP Algorithm)

Table of contents

1. About calligraphy

This month, I must practice calligraphy every day, and finish this plan after getting up every day, so as to prevent myself from saying that I have no time to practice calligraphy at the end of the day.

2. Soft test preparation

5.19 exam, now is the golden time to prepare for the exam, every day you have to put in the main energy and time to review, and strive to successfully win the intermediate software designer qualification certificate this time! Complete a goal at a stage, and don't let yourself regret it.
Today I mainly review the chapter of data structure . I expected to pass all the knowledge points, but in the end I only passed the first three knowledge points, and the mastery is fairly firm. It is mainly reflected in the mind map below. Blue means that I have reviewed it today. Yellow means pending review. The following points are mainly important knowledge points.
Write picture description here

(1) KMP algorithm

KMP algorithm deduction steps
KMP algorithm deduction steps
Partial match table calculation method

(2) KMP algorithm example

KMP Algorithm Example 1
KMP Algorithm Example 2
KMP Algorithm Example 3
KMP Algorithm Example 4
KMP Algorithm Example 5

(3) Concepts related to linear tables

Write picture description here
Write picture description here
Write picture description here
Write picture description here
Write picture description here
Write picture description here

(4) Stack and queue

Write picture description here
Write picture description here
Write picture description here
Write picture description here

(five) string

Write picture description here
Write picture description here
Write picture description here
Write picture description here

(6) Important knowledge points of trees and binary trees

Trees and Binary Trees 1
Trees and Binary Trees 2
binary sort tree
balanced binary tree

3. Summary

Start to find the state today, sleep well at night, and complete the plan tomorrow, and make records, summaries and reviews in time. Constant repetition is the kingly way of remembering knowledge. The fatal point today is that I didn’t write the code, and I have to make up for it tomorrow.


References

[1] Data structure foundation - KMP algorithm:
https://ke.qq.com/webcourse/index.html#course_id=194620&term_id=100230671&taid=1113590530766908&vid=v1412nqkgr7
[2] Data structure foundation - tree and binary tree:
https: //ke.qq.com/webcourse/index.html#course_id=194620&term_id=100230671&taid=1113594825734204&vid=c14126k6xot

Guess you like

Origin blog.csdn.net/Jason_first/article/details/80161598