数据结构与算法

[更新中.....]

数据结构与算法

线性表

数组

队列

链表

散列表

散列函数

冲突解决

位图

动态扩容

二叉查找树

字典树

平衡二叉树

平衡二叉查找树

多路查找树

图的存储

关键路径

最小生成树

最短路径

拓扑排序

基本算法思想

动态规划

贪心算法

回溯算法

分治算法

枚举算法

复杂度分析

空间复杂度

时间复杂度

搜索

深度优先搜索

广度优先搜索

查找

二分查找

散列查找

树结构查找

字符串匹配

暴力匹配

BM

KMP

Trie

排序算法

\(O(n^2)\)

\(O(nlogn)\)

\(O(n+k)\)

\(O(n*k)\)

其他

并查集

迪杰斯特拉

拓扑

posted @ 2021-12-24 15:59  Logan_Xu  阅读(34)  评论(0编辑  收藏  举报