数据结构与算法超级详细版再次更新

经过长时间的总结，把学习的知识串联起来可以帮助记忆

<>数据结构与算法

<>1.数据结构

<>1.1 线性表

<>1.1.1 数组 array

<>1.1.2 链表 list

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

<>1.1.3 栈 stack

顺序栈
链式栈

<>1.1.4 队 queue

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

<>1.2 散列表

<>1.2.1散列函数

<>1.2.2冲突解决

链表法
开放寻址
其他

<>1.2.3动态扩容

<>1.2.4位图

<>1.3 树

<>1.3.1二叉树

平衡二叉树
二叉查找树
平衡二叉查找树(AVL树,红黑树)
完全二叉树
满二叉树
Huffman树

<>1.3.2多路查找树

B树
B+树
2-3树
2-3-4树

<>1.3.3堆

小顶堆
大顶堆
优先级队列
斐波那契堆
二项堆

<>1.3.4其他

树状数组
线段树

<>1.4 图

图的存储（邻接矩阵，邻接表）
拓扑排序
最短路径
关键路径
最小生成树
二分图
最大流

<>2.算法

<>2.1复杂度分析

<>2.1.1 空间复杂度

<>2.1.2 时间复杂度

最好
最坏
平均
均摊

<>2.2基本算法思想

贪心算法
分治算法
回溯算法
枚举算法
动态规划

<>2.3排序

<>2.1.1 0(n^2)

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

<>2.1.1 o(nlogn)

归并排序
快速排序
堆排序

<>2.1.1 o(n)

计数排序
基数排序
桶排序

<>2.4搜索

深度优先搜索
广度优先搜索
启发式搜索

<>2.5查找

线性表查找
散列表查找
树查找

<>2.6字符串匹配

朴素
KMP
Robin-Karp
Boyer-Moor
AC自动机
Trie
后缀数组

<>2.7其他

数论
计算几何
概率分析
并查集
拓扑网络
矩阵运算
线性规划

• « 上一篇：第十五届“华中杯”大学生数学建模挑战赛-C 题 空气质量预测与预警-思路解析
• » 下一篇：为什么项目要用SpringBoot ，如何理解SpringBoot中的“约定优/大于配置”