用户9688407134262

我的书是《算法 第 4 版》，上面的 KMP 是基于 DFA 实现的，而 Google 出来的大多是基于 PMT 的，似乎是《算法导论》那本书上的。 虽然实现方式咋一看是不...

今天是算法数据结构专题的第33篇文章，我们一起来聊聊最短路问题。 最短路问题也属于图论算法之一，解决的是在一张有向图当中点与点之间的最短距离问题。最短路算法有很多，比较常用...

最小生成树算法（Minimum Spanning Tree，MST）。 带权图：如果无权，可以认为权值是 $1$，带权的情况应用范围更广。 在不连通的情况下，每个极大连通子...