数据结构与算法
2021-07-24 17:17:33 32 举报AI智能生成
对涉及到算法的一些整理
作者其他创作
大纲/内容
线 性 表
数组
链表
单链表
双向链表
循环链表
双向循环链表
静态链表
栈
顺序栈
链式栈
队列
普通队列
环形队列
双端队列
阻塞队列
并发队列
阻塞并发队列
散 列 表
散列函数
散列函数
冲突解决
链表法
开放寻址
其他
动态扩容
冲突解决
链表法
分离链接法
开发寻址
线性探测法
二次探测法
双重散列法
其他
动态扩容
位图
布隆过滤器
树
二叉树
平衡二叉树
二叉查找树
平衡二叉查找树
AVL树
红黑树
完全二叉树
堆
满二叉树
多路查找树
2-3树
2-3-4树
B树
B+树
Trie树
堆
小顶堆
大顶堆
优先级队列
斐波那契堆
二项堆
其他
树状数组
线段树
图
图的存储
邻接表
邻接矩阵
最小生成树
二分图
最大流
拓扑排序
关键路径
最短路径
其他
数论
计算几何
概率分析
并查集
拓扑网络
矩阵运算
线性规划
复杂度分析
空间复杂度
时间复杂度
最好时间复杂度
最坏时间复杂度
平均时间复杂度
均摊时间复杂度
常用算法思想
贪心算法
分治算法
动态规划
回溯算法
枚举算法
摊还分析
排序
O(n^2)
冒泡排序
插入排序
选择排序
希尔排序
O(nlogn)
归并排序
快速排序
堆排序
O(n)
计数排序
基数排序
桶排序
搜索
深度优先搜索
广度优先搜索
A*启发式搜索
查找
线性表查找
树结构查找
散列表查找
字符串匹配
朴素
KMP
Robin-Karp
Boyer-Moore
AC自动机
Trie
后缀数组
0 条评论
下一页
