算法与数据结构——零、目录

目录

前oier最后的倔强。
看着名词都是会过的，至少曾经会用来装逼啊！
感谢王争大佬在课程上的总结
之后的总结可能是自己整合，不会与专栏利益相关

---

数据结构部分

一、线性表

1、数组

2、链表

* 单链表    * 双向链表    * 循环链表    * 双向循环链表    * 静态链表

3、栈

* 顺序栈    * 链式栈

4、队列

* 普通队列    * 双端队列    * 阻塞队列    * 并发队列    * 并发阻塞队列

二、树

1、二叉树

• 平衡二叉树
• 二叉查找树
• 平衡二叉查找树——AVL树、红黑树
• 完全二叉树、满二叉树

2、多路查找树

* B树、B+树    * 2-3树、2-3-4树

3、堆

• 最大堆、最小堆
• 优先队列、斐波拉契堆、二项堆

4、其他

• 树状数组
• 线段树

三、图

1、图的存储

邻接矩阵、邻接表、边集数组

2、拓扑排序

3、最短路径

4、关键路径

5、最小生成树

6、二分图

7、最大流

* 四、散列表

1、散列函数

2、冲突解决

* 链表法    * 开放寻址    * 其他

3、动态扩容

4、位图

---

算法部分

一、复杂度分析

1、时间复杂度

* 最好   * 最坏    * 平均    * 均摊

2、空间复杂度

二、基本算法思想

1、贪心算法

2、分治算法

3、动态规划

4、回溯算法

5、穷举算法

三、排序算法

1、O(N^2)复杂度级别

插入排序、冒泡排序、选择排序、希尔排序

2、O(N*longN)复杂度级别

归并排序、快速排序、堆排序

3、O(N)复杂度级别

计数排序、基数排序、桶排序

四、搜索算法

1、DFS深度优先算法

2、BFS广度优先算法

3、A*启发式搜索

五、查找算法

1、线性表查找

2、树结构查找

3、散列表查找

六、字符串匹配

1、朴素算法

2、KMP算法

3、Robin-Karp

4、Boyer-Moore

5、AC自动机

6、Tire

7、后缀数组

七、其他算法

1、数论

2、计算几何

3、概率分析

4、并查集

5、拓扑网络

6、矩阵运算

7、线性规划