Algorithmic Assault Training Camp: Lesson 1 Summary

Lecturer: Qin Chao

Misunderstanding

1. Can't practice without light (similar to watching Keep, contacting without the gym)
2. Seek it once
3. Only learn once, only practice once

What book do I want to read? What information?

• Books and materials are essence, not more;
• Focus on training camp videos, PPT and recommended articles.

Elementary knowledge

• Array
• Linked List (animation)
• Stack
• Queue
• HashTable (animation)
• Set、Map：HashMap，TreeMap
• Tree Binary Tree
• BST binary search tree (animation)
• Search query
• Recursion (animation)
• DFS Depth First Search
• BFS Breadth First Search
• Divide & Conquer 分治
• Backtracking
• Greedy
• Binary Search Binary Search

Implement

1. Be sure to practice and practice the Five Poison Palms;
2. Scientific questions: high-frequency questions
3. 3~5 questions a day, 10+ in midterm

Starting from high-frequency topics

• Flip list
• Preorder traversal of binary tree
• x's flat root
• The best time to buy and sell stocks II
• The loudest container
• Sum of two numbers
• Move zero
• Queen N
• Bracket generation
• Climb the stairs
• Maximal subsequence sum
• Maximum depth of binary tree
• House robbery
• Longest common subsequence
• Change Exchange II

LeetCode's problem

1. The same topic, different submissions, time-consuming is different. Because the assigned server is different.
2. The LeetCode website is not written by top programmers. Sometimes there are bugs, which is normal.

Five Poison Palm

The first pass: first breadth first search, list possible solutions, such as exhaustive, O(n), etc., in depth first; the same is true for problem solutions, first look at those with diagrams, first look at those that are easy to understand. Let's take a look at the elegant implementation of a small amount of code in depth first.

The algorithm is similar to the nine-nine multiplication table. It is necessary to remember the algorithmic solution of common problems and O(1) in mind.

Five Poison Palm: spaced repetition-The number of passes is more important. It is more important to
pass the old questions than to pass the new questions.

New road course

• Excited (1, 2 weeks) ->

• Persist (2, 3 weeks) ->

• Hesitation, fatigue (3, 4 weeks)

• Habits --> Harvest (after 5 weeks)

• Tired + irritability: grow "muscles" + consume energy;

• Frustrated-ecstasy

Past experience

• Brain map summary
• Make good use of trivial time (geek time app)
• Squeeze time and prioritize