p1.精通一个领域：

1.切碎知识；

2.刻意练习；

3.反馈；

算法和数据结构是内功，重在练习

p2.数据结构：排序；链表；list;spanning tree;树；图；栈；哈希表；

p3.切题4件套：1.分类；2.可能的解3.编码4.用例测试

p4.主定理-算法复杂度

p5.letcode:坚持练习；练习缺陷，弱点；不爽，枯燥；

题目+公司

leetcode做题4件套：

1.做题查（选择最优算法）

2.时间复杂度

3.编辑器写代码

4.反馈

数组 时间复杂度：

查询：o(1)

插入：平均o(n)

删除：平均o(n)

操作：插入，删除

链表linklist(单链表：节点数据和指向下个节点指针)

双向链表：有前驱previous,后驱next 数据节点

时间复杂度：

space:o(n)

prepend:o(1) 头追加

append:o(1)尾追加

查找：o(n)

插入：o(1)

删除：o(1)

堆栈(stack):实现通过链表/数组实现

队列：实现通过链表/数组实现

优先队列（priority Queue）:优先队列

特点：正常入，按照优先级出

实现机制：

1.heap（二插堆，斐波）实现

MiniHeap:小顶堆

MaxHeap:大顶堆

2.Binary Search Tree(二叉搜索树)

双端队列（deque）:两端都可以出

映射（map）&集合(set): 哈希表 哈希函数：

哈希碰撞（哈希重复）：

哈希冲突:解决方式创建一个链表，即采用拉链法解决冲突

List Vs Map vs Set

hashMap vs treeMap

hashMap:采用hash表实现 复杂度 o(1)

treeMap采用 二叉树实现 复杂度 logN

hashSet vs treeSet

hashset采用hash表实现 复杂度 o(1) 快 无序

Treeset采用 二叉树实现 复杂度 logN 相对慢，有序

1.Tree /BinaryTree(二叉树)/Binary search tree（二插搜索树）

2.Graph(图)

数组产生链表，链表产生树，树产生图

平衡二叉树：

红黑树：

Java c++标准库都是用红黑树实现的

BST :二插搜索树

1.二叉树遍历方式：

中序遍历（In-order）：左根右 =>array 升序

前序遍历

后序遍历：

2.Recursion(递归)：

二叉树遍历：

Pre-oder(前序遍历)：根-左-右

In-order(中序遍历)：左-根-右

Post-order(后序比遍历)：左-右-根

递归、分治

递归代码模板：

通过分治算法，可以并行计算解决问题

贪心（greedy）:

贪心法又称贪心算法、贪婪算法：在对问题求解时，总是做出在当前看来是最好的选择。

广度优先搜索：BFS ??

深度优先：一查到底

数组 时间复杂度：

查询：o(1)

插入：平均o(n)

删除：平均o(n)

操作：插入，删除

链表linklist(单链表：节点数据和指向下个节点指针)

双向链表：有前驱previous,后驱next 数据节点

时间复杂度：

space:o(n)

prepend:o(1) 头追加

append:o(1)尾追加

查找：o(n)

插入：o(1)

删除：o(1)

堆栈(stack):实现通过链表/数组实现

队列：实现通过链表/数组实现

优先队列（priority Queue）:优先队列

特点：正常入，按照优先级出

实现机制：

1.heap（二插堆，斐波）实现

MiniHeap:小顶堆

MaxHeap:大顶堆