数据结构与算法
[更新中.....]
数据结构与算法
线性表
数组
栈
队列
链表
散列表
散列函数
冲突解决
位图
动态扩容
树
二叉查找树
平衡二叉树
平衡二叉查找树
多路查找树
堆
图
图的存储
关键路径
最小生成树
最短路径
基本算法思想
动态规划
贪心算法
回溯算法
分治算法
枚举算法
复杂度分析
空间复杂度
时间复杂度
搜索
深度优先搜索
广度优先搜索
查找
二分查找
散列查找
树结构查找
字符串匹配
暴力匹配
BM
KMP
Trie
排序算法
\(O(n^2)\)
\(O(nlogn)\)
- 快速排序
- 归并排序
- 堆排序
\(O(n+k)\)
- 计数排序
- 桶排序
\(O(n*k)\)
- 基数排序