2021年9月9日
最短路
摘要： 单源最短路 SPFA $\bigstar\texttt{important}$：加入队列的时候一定要打上已经入队标记，不然可能在同一个循环内重复入队！ 队列优化 Bellman-Ford 算法 。 关于 SPFA ，他死了 。 时间复杂度 $O(nm)$ （容易被卡，不太稳定） 如何判断负环： 用 阅读全文
posted @ 2021-09-09 20:40 EricQian06 阅读(94) 评论(0) 推荐(0)
初赛—算法复杂度
摘要： 对于 \(T(n) = a\times T(\frac{n}{b})+c\times n^k\) 这样的递归关系，有这样的结论： \(a>b^k\) 则有 ： \(T(n) = O(c\times n^{\log_{b} a})\) \(a=b^k\) 则有 ： \(T(n) = O(c\times 阅读全文
posted @ 2021-09-09 11:46 EricQian06 阅读(82) 评论(0) 推荐(0)