java
小白-52HZ
学习交流
展开
-
problems 所有子集
problems 所有子集 https://leetcode-cn.com/problems/TVdhkn/ package test; import java.util.ArrayList; import java.util.List; public class SubSet { public static List<List<Integer>> subsets(int[] nums) { List<List<Integer>&原创 2021-11-14 17:54:39 · 186 阅读 · 0 评论 -
最小生成树算法Kruskal和prim
算法原理可以参考 勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 下面是原理的几张图,我觉得非常好,拿过来放这儿供理解呀! kruskal 添加最小边 prim 添加点 kruskal-添加最小边用了优先级队列,判断联通 和 联通操作用了并查集的思想(路径压缩) package test; import java.util.PriorityQueue; import java.util.Queue; import原创 2021-11-14 17:53:34 · 465 阅读 · 0 评论 -
Dijkstra最短路径算法
创建图的结构体 图 顶点 边(weight) package test; import java.util.LinkedList; import java.util.Scanner; class Vertex{ int id; LinkedList<Vertex> adj; boolean visited=false; Vertex(int i){ adj=new LinkedList<>(); this.id=i; } } class Graph{原创 2021-11-14 17:42:31 · 605 阅读 · 0 评论 -
后序,中序构建二叉树
package review; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class Main { // public static void preorder(BinaryTreeNode root) { // if(root==null) { // ret.原创 2021-11-03 22:56:25 · 124 阅读 · 0 评论 -
前中序生成二叉树
原理参考https://wenku.baidu.com/view/41df28d36beae009581b6bd97f1922791788be39.html package review; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class Main { // p原创 2021-11-03 10:59:15 · 363 阅读 · 0 评论