数据结构与算法学习整理大纲

/ 默认分类 / 没有评论 / 801浏览

算法基础

算法复杂度计算

兔子数列

线性表

链表

栈与队列

队列

数组

数组

特殊矩阵压缩存储

字符串

字符串

KMP算法

二叉树

二叉树存储

二叉树遍历

树+贪心

哈夫曼树

哈夫曼编码

图的存储

邻接矩阵

邻接表

图搜索

深度优先搜索

广度优先搜索

图连通性

连通分li量

Tarjan算法

图+贪心

最短路径

Dijkstra, Floyd算法

最小生成树

###Prim, Kruskal算法

图的应用

拓扑排序

关键路径

查找+分治

折半查找

哈希表

数表查找

搜索二叉树

平衡二叉树

简单排序

插入排序

冒泡排序

排序+分治

快速排序

并归排序

树形排序

桶排序

基树排序

高级数据结构

并查集

优先队列

树状数组

线段树

倍增,ST表,RMQ

LCA

Treap树

树链剖分

字典树

后缀数组

AC自动机

B-Tree

红黑树

扩展树Splay

K-D树

动态树

左偏树

SBT树

跳表

贪心+动态规划

背包问题

动态规划

线性DP

最长公共子序列,最长上升子序列

树形DP

背包树形DP

区间PD

矩阵连乘,石子合并

数位PD

数字游戏

状态压缩DP

旅行商问题

插头DP

动态规划优化

倍增优化

数据结构优化

当调队列优化

斜率优化

四边不等式优化

深度搜索应用

回溯法

01背包

地图着色

n皇后

最优加工顺序

广度搜索

01背包

旅行商问题

##启发式搜索

A*搜索

最大流

最短增广路算法

Dinic 算法

标签算法ISPA

二分图最大匹配

配对算法

匈牙利算法

最大流最小割

最大效益

方格取数

最小费用最大流

最小费用路算法

消圈算法