数据结构与算法目录

前言

学习数据结构前你需要知道的


线性表

深谈单链表(公司笔试面试题)


栈和队列

表达式求值


字符串

Manacher算法【O(n)求得最长回文】

Sunday算法


搜索

二分查找


排序

直插,快排,堆排,归并排序讲解

基数排序


树和二叉树

哈夫曼树及哈夫曼编码

最小生成树(Prim算法&Kruskal算法)

二叉排序树

平衡二叉树(AVL树)

B树,B+树,B*树简介



动态规划

Sparse Table算法(RMQ问题)


并查集详解

单源最短路径(Dijkstra算法&Bellman_Ford算法)

多源最短路径(Floyd-Warshall算法)

字典树

AC自动机


数学几何

判断线段相交

凸包问题






你可能感兴趣的:(ACM,与数据结构,数据结构,算法,C++,专题)