![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java 算法
文章平均质量分 68
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
DFS寻找路径~
给定起点 找到从起点到各点的路径。package Graph;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.Scanner;import java.util.Stack;import javax.security.auth.x500.X50原创 2017-11-18 10:35:23 · 1661 阅读 · 0 评论 -
Bellman_ford 边表示
一、Edge边表示、判断负环 注意这里的图一般用有向图表示 也就是说 1 - 2, 2 - 1 如果权重为负值 那么 也算有负权环(这里表示了添加两条边的方法) 这里因为添加双向边 则 一旦有负w出现就会认为是负权环import java.util.Scanner;public class Main { static Edge []edges; sta原创 2017-11-26 18:15:18 · 219 阅读 · 0 评论 -
无环有向图最长路径
1、把dist 初始为负无穷2、松弛判断条件改为 dist[v] import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;import Graph.HasCycle;import javafx.scene.effect.Light.Distant;public class TopDi原创 2017-11-26 11:08:49 · 2191 阅读 · 1 评论 -
拓扑排序+最短路径(无环加权有向图最短路径算法)
特点: 1、线性时间内解决单点最短路径问题 2、能够处理负权边问题 3、能够找出最长路径不足:因为是基于拓扑排序的,所以不能解决带环的问题 import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;public class TopDij {原创 2017-11-26 10:39:07 · 2978 阅读 · 0 评论 -
hdoj 1875 畅通工程再续 Prim / kruscal
1、kruskalimport java.awt.Container;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main { ArrayList list; int c; int[]x = new int[105]; int[]y =原创 2017-11-24 15:16:34 · 290 阅读 · 0 评论 -
SPFA算法
hdoj 2544链接import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { static boolean []visit; static int []u; static int []v; static int []w; static int原创 2017-11-25 21:30:19 · 250 阅读 · 0 评论 -
优先队列优化的 Dijkstra算法
import java.util.ArrayList;import java.util.PriorityQueue;import java.util.Scanner;public class Main { PriorityQueue pq; ArrayList []adj; int []distTo; int n, m; public static void main(Strin原创 2017-11-25 14:25:54 · 633 阅读 · 0 评论 -
基于DFS的拓扑排序
package Graph;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class TopSortInQueue { LinkedList []adj; boolean []book;//标记是否是顶点 (可以处理顶点不连续的情况) final int MAX原创 2017-11-21 15:53:38 · 1059 阅读 · 0 评论 -
基于队列的拓扑排序
package Graph;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class TopSortInQueue { LinkedList []adj; boolean []book;//标记是否是顶点 (可以处理顶点不连续的情况) final int MAX原创 2017-11-21 14:31:06 · 737 阅读 · 0 评论 -
八皇后问题
package javatask;public class EightQueenO { private int[][]map; private int len; private int[]C; private int tol; public static void main(String[] args) { new EightQueenO().run(); } public...原创 2017-11-15 20:21:45 · 305 阅读 · 0 评论 -
判断有向图图是否有环
package Graph;import java.util.ArrayList;import java.util.LinkedList;import java.util.Scanner;import java.util.Stack;public class DirectedCycle { int v, e; boolean []visit; boolean []onStack原创 2017-11-20 21:10:38 · 907 阅读 · 0 评论 -
BFS/DFS 判断是否是二分图
package Graph;import java.util.ArrayDeque;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class IsToColor { boolean isTwoColor = true; LinkedList []map;原创 2017-11-19 10:48:50 · 1074 阅读 · 0 评论 -
DFS判断有无环
原理 就是判断图是否具有反向边 DFS每个点都是有父节点延伸过来的,如果寻找某个子节点的临接点时候发现 除了父节点被标记外还有其它被标记的节点和其相连,则必然有环。package Graph;import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class HasCycle原创 2017-11-19 10:18:45 · 2211 阅读 · 0 评论 -
寻找最短路径BFS
package Graph;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;import csp2014_9_4.Main;public class BreadThFirstSearch { boolean []visit; Li原创 2017-11-19 09:41:52 · 445 阅读 · 0 评论 -
Java 集合类、排序等知识
1、排序import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.Scanner;/* * 下面代码实现了间接排序 * */public class ArraySort { static Integer []r = new Intege...原创 2019-07-09 15:15:12 · 213 阅读 · 0 评论