数据结构与算法目录

Posted LaoJiu_

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法目录相关的知识，希望对你有一定的参考价值。

前言

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


线性表

深谈单链表（公司笔试面试题）


栈和队列

表达式求值


字符串

Manacher算法【O（n）求得最长回文】

Sunday算法


搜索

二分查找


排序

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

基数排序


树和二叉树

哈夫曼树及哈夫曼编码

最小生成树（Prim算法&Kruskal算法）

二叉排序树

平衡二叉树（AVL树）

B树，B+树，B*树简介



动态规划

Sparse Table算法（RMQ问题）


图

并查集详解

单源最短路径（Dijkstra算法&Bellman_Ford算法）

多源最短路径（Floyd-Warshall算法）

字典树

AC自动机


数学几何

判断线段相交

凸包问题






以上是关于数据结构与算法目录的主要内容，如果未能解决你的问题，请参考以下文章

震惊，最短路算法！！！！

Dijkstra：正边权单源最短路算法

单源最短路径_贪心算法

单源最短路径算法

单源最短路径Dijkstra算法的思想详细步骤代码

Bellman_Ford和SPFA：带负边权的单源最短路算法