ZMPRESS

图片摘自《啊哈!算法》 /** * @author zc * @version 1.0 * @date 2020/3/29 4:10 下午 * @desc Bellman-Ford算法 * 时间复杂度O(MN) */ public class BellmanFord { /** * 5 5 * 2 3 2 * 1 2 -3 ...

图片摘自《啊哈!算法》 以下代码用数组索引0-5,代替点1-6 /** * @author zc * @version 1.0 * @date 2020/3/26 8:56 下午 * @desc 时间复杂度 O(N^2) * todo 可以进一步优化 * 不能处理负权边 */ public class Dijkstra { public static void main...

找出任意两点之间的最短路径 核心思想是:从i号到达j号只经过前k号地点的最短路径 参考以下代码 /** * @author zc * @version 1.0 * @date 2020/3/18 9:20 下午 * @desc Floyed-Warshall算法 * 时间复杂度O(N^3) * 无法解决负权回路 */ public class FloyedWarshall { ...

package zmpress.algorithm.search; import java.util.Arrays; /** * @desc 深度优先搜索 * 关键在于解决当下是怎么做,而不是下一步该怎么做 */ public class DepthFirstSearch { private static int count = 0; public static ...

平均时间复杂度O(NlogN) 最差时间复杂度O(N^2) public class SortUtil { public static int[] randomArray(int length){ Random random = new Random(); int[] ints = new int[length]; for (int i =...

时间复杂度O(N^2) public class SortUtil { public static int[] randomArray(int length){ Random random = new Random(); int[] ints = new int[length]; for (int i = 0; i < ints.le...