算法
summer11011
这个作者很懒,什么都没留下…
展开
-
Kruskal算法生成最小生成树
public class Kruskal { static int[] id = new int[10]; static List<Edge> list_edges = new ArrayList<Kruskal.Edge>(); static int[][] edge_matrix = new int[6][6]; final static int INF = Integer.MAX_VALUE; static class Edge{ public int a原创 2020-09-15 20:16:33 · 138 阅读 · 0 评论 -
八皇后问题
public class eight_queens { static int[][] arr = new int[2][9]; static int cnt = 0; public static void dp(int index) {//行数 if (index>8) { cnt++; return; } for (int i = 1; i < arr[0].length; i++) {//列数 if (arr[0原创 2020-09-15 20:14:44 · 98 阅读 · 1 评论 -
快速排序,归并排序Java实现
快速排序public class Quicksort { public static int oneSort(int start, int end, int[] arr) { int p = arr[start]; int ri = start; int le = end; while(le>ri) { while(arr[le]>p && ri<le) { le--; } arr[ri] = arr[l原创 2020-09-09 16:34:15 · 111 阅读 · 0 评论