数据结构与算法

数据结构

• 线性表： 数组，链表，栈，队列
• 散列表： 散列函数，冲突解决
• 树: 二叉树，堆
• 图: 拓扑排序，最短路径，最大流

算法

• 复杂度分析: 时间复杂度，空间复杂度
• 基本算法思想: 贪心算法，动态规划，分治算法，回溯算法，枚举算法
• 排序: 各种排序方法时空复杂度，稳定性
• 搜索算法: 深度优先，广度优先
• 查找算法: 线性表查找，树结构查找，散列表查找
• 字符串相关: 字符串匹配，字符串查找，字符串变换
• 其他: 并查集，线性规划，矩阵运算

参考

[1] 时间极客-数据结构与算法之美 (opens new window)