数据结构与算法总览

精通一个领域

chunk it up 切碎知识点

切成一块一块,且脉搏相邻
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200609055150958.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI1ODE3NjA=,size_16,color_FFFFFF,t_70)
引用一个在几个领域中都做的很好的,答案为任何知识都是一颗树,知识变成树,有最基本的根,分出主干,分出叶子,人脑不适合记忆孤立的知识.

deliberate practicing 刻意练习

feedback反馈(主动,被动)

主动型(自己去找)
高手代码(github,leetCode)
被动反馈(高手指点)
code revirew

数据结构

一维
基础: 数组 array(string), 链表 linked list;
高级:栈stack,队列queue,双端队列deque,集合set,映射map(hash or map)
二维
基础:
树tree(当一个一维的链表分叉有两个的时候就变成了一个二维数据结构)
图 graph(将树的曾孙可以环形回指向增祖父就是图)
高级: 二叉搜索树 binary search tree (根节点大于左子树,且小于右子树)扩散的有(red-black tree, AVL),堆heap,并查集disjoint set,字典树Trie
特殊:
位运算Bitwise, 布隆过滤器BloomFilter
LRU caches

算法

if-else, switch-branch
for,while loop -> Iteration
递归 Recursion(Divide & Conquer, Backtrace)
搜索Search: DFS(depth first search)深度优先搜索,广度优先搜索BFS(Breadth first search)
动态规划 Dynamic Programming
二分查找Binary Search
贪心 Greedy
数学Math,几何Geometry
注意:在头脑中回忆上面每种算法的思想和代码模板
自己画脑图

Delibrate Practicing

刻意练习-过遍数(五毒)
练习缺陷,弱点地方(不舒服)说明你在成长

切题四件套

Clarification 弄明白真正含义确认
Possible solutions 所有可能解法
compare
optimal

Coding
Test cases