数据结构与算法

[更新中.....]

数据结构与算法

线性表

数组

栈

队列

链表

散列表

散列函数

冲突解决

位图

动态扩容

树

• 二叉树

二叉查找树

字典树

平衡二叉树

平衡二叉查找树

多路查找树

堆

图

图的存储

关键路径

最小生成树

最短路径

拓扑排序

基本算法思想

动态规划

贪心算法

回溯算法

分治算法

枚举算法

复杂度分析

空间复杂度

时间复杂度

搜索

深度优先搜索

广度优先搜索

查找

二分查找

散列查找

树结构查找

字符串匹配

暴力匹配

BM

KMP

Trie

排序算法

\(O(n^2)\)

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

\(O(nlogn)\)

• 快速排序
• 归并排序
• 堆排序

\(O(n+k)\)

• 计数排序
• 桶排序

\(O(n*k)\)

• 基数排序

其他

并查集

迪杰斯特拉

拓扑