Pingjiadoge

摘要： 因数分解 如果要求一个数n的所有质因数，考虑到n = a * b，如果a<b,那么一定有$$a\leq\sqrt{n}\leq b$$考虑枚举a，那么b = n/a,相较于使用暴力枚举，这种方法可以显著降低时间复杂度。 例题 星码Starrycoding 【模板】求N的所有因子 本题就是一个因数分解 阅读全文

摘要： 最小生成树是一个无向连通图中的一棵包含图中所有顶点的树，且具有最小总权重，在实际场景中常用于网络设计、电力传输、通信网络等领域。 最小生成树有两种常见实现算法，分别是Prim算法与Kruskal算法，它们的核心思想都是贪心。 Prim算法 Prim算法的实现方法类似于Dijkstra算法，都包含一个 阅读全文