文件名称：职业：经典算法集
文件大小：5.26MB
文件格式：ZIP
更新时间：2024-03-02 07:30:02
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