数据结构与算法目录

Posted 2022-12-15 LaoJiu_

前言

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

线性表

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

栈和队列

表达式求值

字符串

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

Sunday算法

搜索

二分查找

排序

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

基数排序

树和二叉树

哈夫曼树及哈夫曼编码

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

二叉排序树

平衡二叉树（AVL树）

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

动态规划

Sparse Table算法（RMQ问题）

图

并查集详解

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

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

字典树

AC自动机

数学几何

判断线段相交

凸包问题