【文件属性】：
文件名称：职业：经典算法集
文件大小：5.26MB
文件格式：ZIP
更新时间：2021-02-10 13:43:22
C++
这是我个人的技术采访资料集。
演算法
数组相关
核心
快速选择LC1471
彩虹排序
字符串匹配
核心
知识管理
拉宾卡普
博耶·摩尔
扩展：
Manacher：找到最长回文子串
Ukkonen的后缀树构造非常复杂。 仅在有时间时学习。
图/树算法
核心
树遍历LC1457 ，
循环检测LC684 ， LC207
最小生成树
Dijkstra算法LC743
统一成本搜索Dijkstra的算法搜索从根到图中每个其他节点的最短路径，而均匀成本则搜索到达目标节点的最短路径。
A *算法
Bellman–Ford算法LC743 Dijkstar的算法无法处理负权重边缘，但Bellman-Ford可以。
Floyd–Warshall算法LC1462
最短路径更快算法（SPFA） LC743 在Bellman-Ford之上的改进
约翰逊算法
基数排序
联合发现LC