- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 并查集 JAVA实现
import java.util.*; public class Leetcode { static int []par; static int rank[]; public static void init(int n) { par=new int[n+1]; for(int i=1;i<n+1;i++) par[i]=i; rank=new int[n+1]; } public static int find(int x) { if...
2021-06-04 15:01:39
58
原创 Java实现版最小生成树Prim算法
import java.util.*; public class Leetcode { public static void main(String args[]) { Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int m=scan.nextInt(); int cost[][]=new int[n+1][n+1]; for(int i=1;i<n+1;i++) { ..
2021-06-04 14:38:45
159
原创 java最短路径迪杰斯特拉算法(最小堆优化版)
import java.util.*; public class Leetcode { public static void main(String args[]) { Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int m=scan.nextInt(); int s=scan.nextInt(); int cost[][]=new int[n+1][n+1]; for(i...
2021-06-03 13:00:56
184
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人